1550342
Toward an improved error metric
In many computer vision algorithms, the well known Euclidean or SSD (sum of the squared differences) metric is prevalent and justified from a maximum likelihood perspective when the additive noise is Gaussian. However, Gaussian noise distribution assumption is often invalid. Previous research has found that other metrics such as double exponential metric or Cauchy metric provide better results, in accordance with the maximum likelihood approach. In this paper, we examine different error metrics and provide a theoretical approach to derive a rich set of nonlinear estimations. Our results on image databases show more robust results are obtained for noise estimation based on the proposed error metric analysis.
40826674
Boosting Multiple Classifiers Constructed by Hybrid Discriminant Analysis
In this paper, a set of hybrid dimension reduction schemes is constructed by unifying principal component analysis (PCA) and linear discriminant analysis (LDA) in a single framework. PCA compensates LDA for singular scatter matrix caused by small set of training samples and increases the effective dimension of the projected subspace. Generalization of hybrid analysis is extended to other discriminant analysis such as multiple discriminant analysis (MDA), and the recent biased discriminant analysis (BDA), and other hybrid pairs. In order to reduce the search time to find the best single classifier, a boosted hybrid analysis is proposed. Our scheme boosts both the individual features as well as a set of weak classifiers. Extensive tests on benchmark and real image databases have shown the superior performance of the boosted hybrid analysis.
252674
Recognizing picture-taking environment from satellite images: A feasibility study
Semantic event recognition based only on vision cues has had limited success on unconstrained still pictures. Metadata related to picture taking provides contextual cues independent of the image content and can be used to improve classification performance. With geotagged pictures, we investigate the novel use of satellite images (e.g., supplied by Google Earth¿) corresponding to the GPS (global positioning system) coordinates to recognize a picture-taking environment. Initial assessment reveals that with minimum training humans can achieve high accuracy in the recognition of terrain environment based on views from above. We propose to employ both color- and structure-based vocabularies for characterizing satellite images in terms of 14 of the most interesting classes, including residential areas, commercial areas, sports venues, parks, and schools. A multiclass AdaBoost engine is trained to predict terrain environment given a satellite aerial image of the location. Initial experimental results using two-fold cross-validation have shown promise for employing the proposed scheme for event recognition.
11912264
Toward Intelligent Use of Semantic Information on Subspace Discovery for Image Retrieval
Image retrieval has been widely used in many fields of science and engineering. The semantic concept of user interest is obtained by a learning process. Traditional techniques often assume the images are from certain distribution and all images from the same class are visually similar. Our study shows that those assumptions are inappropriate in many cases. To solve this problem we model the images as lying on non-linear subspaces embedded in the high dimensional space. We also find that a set of low-level feature subspaces may correspond to one high-level semantic concept. Unlike most unsupervised subspace learning techniques, we propose to intelligently use the semantic similarity and dissimilarity information provided by user in discovering the discriminant structure of image subspaces in respect to classification. Theoretical study shows that our methods converge to linear discriminant analysis if certain criteria are met. Extensive experiments are designed to evaluate the performance of our method and compare it to other state-of-the-art techniques. The results show the superior performance of our proposed method
131644
Adaptive Discriminant Projection for Content-based Image Retrieval
Content-based image retrieval (CBIR) is a computer vision application that aims at automatically retrieving images based on their visual content. Linear discriminant analysis and its variants have been widely used in CBIR applications because of their effectiveness in finding a projection that maps the original high-dimensional space to a low-dimensional one and preserves the most discriminant features. Those techniques assume images from certain class(es) are all visually similar and try to cluster them in the projected space. In this paper we show that the human high-level concept of semantic similarity between images may not arise only from the low-level visual similarity and consequently that assumption is inappropriate in many cases. We propose an adaptive discriminant projection (ADP) framework which could model different data distributions based on the clustering of different classes. To learn the best model fitting the real scenario, boosted adaptive discriminant projection is further proposed. Extensive experiments are designed to evaluate our methods and compare them to the state-of-the-art techniques on benchmark data set and real image retrieval applications. The results show the superior performance of our proposed methods
17673349
Event recognition: viewing the world with a third eye
Semantic event recognition based only on vision cues is a challenging problem. This problem is particularly acute when the application domain is unconstrained still images available on the Internet or in personal repositories. In recent years, it has been shown that metadata captured with pictures can provide valuable contextual cues complementary to the image content and can be used to improve classification performance. With the recent geotagging phenomenon, an important piece of metadata available with many geotagged pictures now on the World Wide Web is GPS information. In this study, we obtain satellite images corresponding to picture location data and investigate their novel use to recognize the picture-taking environment, as if through a third eye above the object. Additionally, we combine this inference with classical vision-based event detection methods and study the synergistic fusion of the two approaches. We employ both color- and structure-based visual vocabularies for characterizing ground and satellite images, respectively. Training of satellite image classifiers is done using a multiclass AdaBoost engine while the ground image classifiers are trained using SVMs. Modeling and prediction involve some of the most interesting semantic event-activity classes encountered in consumer pictures, including those that occur in residential areas, commercial areas, beaches, sports venues, and parks. The powerful fusion of the complementary views achieves significant performance improvement over the ground view baseline. With integrated GPS-capable cameras on the horizon, we believe that our line of research can revolutionize event recognition and media annotation in years to come.
10879292
Rate-limited EAFRP-a new improved model for high-speed network traffic
The Extended Alternating Fractal Renewal Process (EAFRP) model has recently been proposed for modeling the self-similar and impulsive traffic of high-speed networks. For mathematical simplicity, it assumes that the available transmission bandwidth in the network is infinite. In reality, the network has a limit R on the total traffic rate through it, and in addition, the ith user's traffic rate is often limited to special value L/sub i/, which is assigned by the bandwidth sharing protocol. We propose a model for single-user traffic, which, by taking into account the aforementioned rate limit L/sub i/ and R, and in the absence of congestion, provides insight on the distinctive two slope behavior of the loglog survival function of multiuser traffic. For small to medium number of users, such as in local area networks (LANs), the model results in non-Gaussian traffic, whereas as the number of users increases, the resulting traffic is Gaussian, both of which are consistent with real network measurements. We discuss model parameter estimation, provide queuing analysis of the multiple-user traffic model, and, based on real data, show that it achieves a closer approximation of the observed reality than existing models.
16850899
Heavy tails, generalized coding, and optimal Web layout
This paper considers Web layout design in the spirit of source coding for data compression and rate distortion theory, with the aim of minimizing the average size of files downloaded during Web browsing sessions. The novel aspect here is that the object of design is layout rather than codeword selection, and is subject to navigability constraints. This produces statistics for file transfers that are heavy tailed, completely unlike standard Shannon theory, and provides a natural and plausible explanation for the origin of observed power laws in Web traffic. We introduce a series of theoretical and simulation models for optimal Web layout design with varying levels of analytic tractability and realism with respect to modeling of structure, hyperlinks, and user behavior. All models produce power laws which are striking both for their consistency with each other and with observed data, and their robustness to modeling assumptions. These results suggest that heavy tails are a permanent and ubiquitous feature of Internet traffic, and not an artifice of current applications or user behavior. They also suggest new ways of thinking about protocol design that combines insights from information and control theory with traditional networking.
14474115
Active Measurement of Routing Table in Kad
As the first DHT implemented in real applications and involving millions of simultaneous users, all aspects of Kad must be analyzed and measured carefully. This paper focuses on measuring the routing table of Kad in eMule/aMule. We present and analyze the availability and stability of routing table by crawling actively. 
 
We find the phenomenon of ID repetition in Kad that many peers use a same ID simultaneously, which will decrease the performance of routing and then reduce the availability of routing table. The connection availability of global routing table is relatively low, the average of which is about 64.9%. Connection availability influences the efficiency of searching and routing in Kad network directly.
13918438
Multi-cue Based Visual Tracking in Clutter Scenes with Occlusions
Object tracking is important for video analysis applications. However, tracking through occlusions is a difficult task due to significant appearance changes of the objects. Approaches based on either global features or one kind of local features can not solve the problem completely. In this paper, a multi-cue based tracking approach is introduced. It combines a corner tracking with a color and a shape model to resolve the object tracking problem through occlusions for most scenes (indoor and outdoor).To obtain an objective evaluation of the proposed method, a set of detection and tracking measures are used to perform a quantitative analysis based on a large sequence dataset with ground-truth annotation. The experimental results show that the proposed approach works robustly under varying conditions.
123789669
H ∞ control with parametric Lyapunov functions
A new control synthesis approach is proposed for linear parametrically varying (LPV) systems using parameter-dependent quadratic Lyapunov functions. The synthesis problem is formulated via a set of linear matrix inequalities (LMIs). When solved, parameter-dependent controllers are obtained that stabilize the LPV systems and achieve guaranteed performance in an L2-gain sense. The new approach includes the case of parameter-independent Lyapunov functions, and as a result provides additional flexibility in the control design.