Context-sensitive matching of two shapes

Download

index.pdf

Date

2006

Author

Başeski, Emre

Metadata

Show full item record

Item Usage Stats

205
views

102
downloads

The similarity between two shapes is typically calculated by measuring how well the properties and the spatial organization of the primitives forming the shapes agree. But, when this calculations are done independent from the context, i.e. the whole set of shapes in the experiments, a priori significance to the primitives is assigned, which may cause problematic similarity measures. A possible way of using context information in similarity measure between shape A and shape B is using the category information of shape B in calculations. In this study, shapes are represented as depth-1 shape trees and the dissimilarity between two shapes is computed by using an approximate tree matching algorithm. The category information is created as the union of shape trees that are in the same category and this information guides the matching process between a query shape and a shape whose category is known.

Subject Keywords

Computer Engineering., Computer Hardware.

URI

http://etd.lib.metu.edu.tr/upload/12607353/index.pdf
https://hdl.handle.net/11511/16321

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Real time traffic sign recognition system on FPGA Irmak, Hasan; Bulut, Mehmet Mete; Akar, Gözde; Department of Electrical and Electronics Engineering (2010) In this thesis, a new algorithm is proposed for the recognition of triangular, circular and rectangular traffic signs and it is implemented on an FPGA platform. The system can recognize 32 different traffic signs with high recognition accuracy. In the proposed method, first the image is segmented into red and blue regions, and according to the area of the each segment, the dominant color is decided. Then, Laplacian of Gaussian (LoG) based edge detection is applied to the segmented image which is followed by...
Traffic sign recognition for unmanned vehicle control Havur, Mehmet Bülent; Bulut, Mehmet Mete; Department of Electrical and Electronics Engineering (2006) In this thesis, video frames acquired by a camera in a moving car are processed for detection of candidates of triangular, rectangular and circular traffic/road signs based on mainly shape information by performing contour analysis. Color information is utilized as an auxiliary method to improve detection. Then recognition based on template matching is realized on detected traffic/road sign candidates. Detection and recognition results of traffic/road signs in video frames taken in different time intervals ...
SystemC implementation with analog mixed signal modeling for a microcontroller Mert, Yakup Murat; Aşkar, Murat; Department of Electrical and Electronics Engineering (2007) In this thesis, an 8-bit microcontroller, PIC 16F871, has been implemented using SystemC with classical hardware design methods. Analog modules of the microcontroller have been modeled behaviorally with SystemC-AMS which is the analog and mixed signal extensions for the SystemC. SystemC-AMS provides the capability to model non-digital modules and synchronization with the SystemC kernel. In this manner, electronic systems that have both digital and analog components can be described and simulated very effect...
Nested local symmetry set Tarı, Zehra Sibel (Elsevier BV, 2000-08-01) A local-symmetry-based representation for shapes in arbitrary dimensions and a method for its computation are presented. The method depends on analyzing the Hessian of a specific boundaryness function, v, which is computed as the minimizer of an energy functional. The method is basically a generalized ridge finding scheme in which the ridges are defined in terms of the orbit of the gradient vector del v under the action of the Hessian of v. Once the ridges are determined, the local extrema of the magnitude ...
Frequency invariant beamforming and its application to wideband direction of arrival estimation Babataş, Eren; Candan, Çağatay; Department of Electrical and Electronics Engineering (2008) In this thesis the direction of arrival estimation of wideband signals using frequency invariant beamforming method is examined. The difficulty with the direction of arrival estimation of wideband signals is that it is not possible to obtain a single covariance matrix valid for the whole frequency spectrum of the signal. There are various methods proposed in the literature to overcome this difficulty. The common aim of all the methods is to obtain a composite covariance matrix for the overall band of the si...

Citation Formats

E. Başeski, “Context-sensitive matching of two shapes,” M.S. - Master of Science, Middle East Technical University, 2006.