Dimension reduction using global and local pattern information-based maximum margin criterion

Sakarya, Ufuk
Dimension reduction is an important research area in pattern recognition when dealing with high-dimensional data. In this paper, a novel supervised dimension reduction approach is introduced for classification. Advantages of using not only global pattern information but also local pattern information are examined in the maximum margin criterion framework. Experimental comparative results in object recognition, handwritten digit recognition, and hyperspectral image classification are presented. According to the experimental results, the proposed method can be a valuable choice for dimension reduction when considering the difficulty of obtaining training samples for some applications.


Image segmentation with unified region and boundary characteristics within recursive shortest spanning tree
Esen, E.; Alp, Y. K. (2007-06-13)
The lack of boundary information in region based image segmentation algorithms resulted in many hybrid methods that integrate the complementary information sources of region and boundary, in order to increase the segmentation performance. In compliance with this trend, we propose a novel method to unify the region and boundary characteristics within the canonical Recursive Shortest Spanning Tree algorithm. The main idea is to incorporate the boundary information in the distance metric of RSST with minor cha...
Random Matrix Based Extended Target Tracking with Orientation: A New Model and Inference
Tuncer, Barkın; Özkan, Emre (2021-02-01)
In this study, we propose a novel extended target tracking algorithm which is capable of representing the extent of dynamic objects as an ellipsoid with a time-varying orientation angle. A diagonal positive semi-definite matrix is defined to model objects' extent within the random matrix framework where the diagonal elements have inverse-Gamma priors. The resulting measurement equation is non-linear in the state variables, and it is not possible to find a closed-form analytical expression for the true poste...
Shape similarity measurement for boundary based features
Arica, N; Yarman Vural, Fatoş Tunay (2005-01-01)
In this study, we propose two algorithms for measuring the distance between shape boundaries. In the algorithms, shape boundary is represented by the Beam Angle Statistics (BAS), which maps 2-D shape information into a set of 1-D functions. Firstly, we adopt Dynamic Time Warping method to develop an efficient distance calculation scheme, which is consistent with the human visual system in perceiving shape similarity. Since the starting point of the representations may differ in shapes, the best corresponden...
Semi-supervised dimension reduction approaches integrating global and local pattern information
Sakarya, Ufuk (Springer Science and Business Media LLC, 2019-02-01)
Dimension reduction is an important research area in pattern recognition. Use of both supervised and unsupervised data can be an advantage in the case of lack of labeled training data. Moreover, use of both global and local pattern information can contribute classification performances. Therefore, four important primary components are essential to design a well-performed semi-supervised dimension reduction approach: global pattern modeling by a supervised manner, local pattern modeling by a supervised manne...
Continuous dimensionality characterization of image structures
Felsberg, Michael; Kalkan, Sinan; Kruger, Norbert (Elsevier BV, 2009-05-04)
Intrinsic dimensionality is a concept introduced by statistics and later used in image processing to measure the dimensionality of a data set. In this paper, we introduce a continuous representation of the intrinsic dimension of an image patch in terms of its local spectrum or, equivalently, its gradient field. By making use of a cone structure and barycentric co-ordinates, we can associate three confidences to the three different ideal cases of intrinsic dimensions corresponding to homogeneous image patche...
Citation Formats
U. Sakarya, “Dimension reduction using global and local pattern information-based maximum margin criterion,” SIGNAL IMAGE AND VIDEO PROCESSING, pp. 903–909, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/63654.