Shape : representation, description, similarity and recognition

Download

index.pdf

Date

2003

Author

Arıca, Nafiz

Metadata

Show full item record

Item Usage Stats

223
views

0
downloads

In this thesis, we study the shape analysis problem and propose new methods for shape description, similarity and recognition. Firstly, we introduce a new shape descriptor in a two-step method. In the first step, the 2-D shape information is mapped into a set of 1-D functions. The mapping is based on the beams, which are originated from a boundary point, connecting that point with the rest of the points on the boundary. At each point, the angle between a pair of beams is taken as a random variable to define the statistics of the topological structure of the boundary. The third order statistics of all the beam angles is used to construct 1-D Beam Angle Statistics (BAS) functions. In the second step, we apply a set of feature extraction methods on BAS functions in order to describe it in a more compact form. BAS functions eliminate the context-dependency of the representation to the data set. BAS function is invariant to translation, rotation and scale. It is insensitive to distortions. No predefined resolution or threshold is required to define the BAS functions. Secondly, we adopt three different similarity distance methods defined on the BAS feature space, namely, Optimal Correspondence of String Subsequences, Dynamic Warping and Cyclic Sequence Matching algorithms. Main goal in these algorithms is to minimize the distance between two BAS features by allowing deformations. Thirdly, we propose a new Hidden Markov Model (HMM)topology for boundary based shape recognition. The proposed topology called Circular HMM is both ergodic and temporal. Therefore, the states can be revisited in finite time intervals while keeping the sequential information in the string, which represents the shape. It is insensitive to size changes. Since it has no starting and terminating state, it is insensitive to the starting point of the shape boundary. Experiments are done on the dataset of

Subject Keywords

Computer vision, Image processing

URI

http://etd.lib.metu.edu.tr/upload/3/1068873/index.pdf
https://hdl.handle.net/11511/13476

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

On output independence and complementariness in rank-based multiple classifier decision systems Saranlı, Afşar (Elsevier BV, 2001-12-01) This study presents a theoretical analysis of output independence and complementariness between classifiers in a rank-based multiple classifier decision system in the context of the partitioned observation space theory. To enable such an analysis, an information theoretic interpretation of a rank-based multiple classifier system is developed and basic concepts from information theory are applied to develop measures for output independence and complementariness. It is shown that output independence of classi...
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...
Uncertainty Analysis of Heat Transfer Predictions Using Statistically Modeled Data From a Cooled 1-1/2 Stage High-Pressure Transonic Turbine Kahveci, Harika Senem (ASME International, 2014-06-01) This paper compares predictions from a 3D Reynolds-averaged Navier-Stokes code and a statistical representation of measurements from a cooled 1-1/2 stage high-pressure transonic turbine to quantify predictive process sensitivity. A multivariable regression technique was applied to both the inlet temperature measurements obtained at the inlet rake, the wall temperature, and heat transfer measurements obtained via heat-flux gauges on the blade airfoil surfaces. By using the statistically modeled temperature p...
SASI: a generic texture descriptor for image retrieval Carkacioglu, A; Yarman-Vural, F (Elsevier BV, 2003-11-01) In this paper, a generic texture descriptor, namely, Statistical Analysis of Structural Information (SASI) is introduced as a representation of texture. SASI is based on statistics of clique autocorrelation coefficients, calculated over structuring windows. SASI defines a set of clique windows to extract and measure various structural properties of texture by using a spatial multi-resolution method. Experimental results, performed on various image databases, indicate that SASI is more successful then the Ga...
Relative consistency of projective reconstructions obtained from the same image pair Otlu, Burcak; Atalay, Mustafa Ümit; Hassanpour, Reza (World Scientific Pub Co Pte Lt, 2006-08-01) This study obtains projective reconstructions of an object or a scene from its image pair and measures relative consistency of these projective reconstructions. 3D points are estimated from an image pair using projective and epipolar geometry. Two measures are presented for verification of projective reconstructions with each other. These measures are based on the equality of ratios between the x-, y- and z-coordinates of 3D reconstructed points which are obtained from the same corresponding points. This in...

Citation Formats

N. Arıca, “Shape : representation, description, similarity and recognition,” Ph.D. - Doctoral Program, Middle East Technical University, 2003.