69,514 Hits in 3.6 sec

Efficient contour-based shape representation and matching

Tomasz Adamek, Noel O'Connor
2003 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval - MIR '03  
This paper presents an efficient method for calculating the similarity between 2D closed shape contours. The proposed algorithm is invariant to translation, scale change and rotation.  ...  The contours are translation and scale-size normalized, and small sets of the most likely starting points for both shapes are extracted.  ...  Well known methods for compact shape representation and matching of 2D contours include Fourier Descriptors (FD) [5] , Curvature Scale Space (CSS) [10] and approaches based on the classical Hausdorff  ... 
doi:10.1145/973264.973287 dblp:conf/mir/AdamekO03 fatcat:s3q4i3xnsrfdtpbkn63zlkqheu

Robust shape matching using global feature space representation of contours

Shehzad Khalid
2012 2012 International Conference on Computing, Networking and Communications (ICNC)  
Encoding contour representation of shapes in this manner leads to efficiency gains over existing approaches such as structural shape representation and techniques that use discrete point-based flow vectors  ...  Experimental evaluation demonstrates that the proposed shape representation and matching mechanism is effective, efficient and robust to different arbitrary and affine distortions.  ...  Broadly speaking, these shape representation and matching techniques are classified into two classes: 1) contour-based that only exploit contour information and 2) region-based that incorporate all the  ... 
doi:10.1109/iccnc.2012.6167517 dblp:conf/iccnc/Khalid12 fatcat:w36zxes7tfh3hdnnkngk4i57ne

Incremental indexing and retrieval mechanism for scalable and robust shape matching

Shehzad Khalid
2011 Multimedia Systems  
Experimental evaluation demonstrates that the proposed shape representation and matching mechanism is robust, efficient and scalable to very large shape datasets.  ...  The contour representation of shape is converted into time series and is modeled using orthogonal basis function representations.  ...  We apply time series modeling of contour-based shape representation to the problem of shape matching.  ... 
doi:10.1007/s00530-011-0252-y fatcat:dbc36yvbk5bvvjoybcjonlergq

A Multiscale Representation Method for Nonrigid Shapes With a Single Closed Contour

T. Adamek, N.E. O'Connor
2004 IEEE transactions on circuits and systems for video technology (Print)  
The optimal matching of two shape representations is achieved using dynamic programming and a dissimilarity measure is defined based on this matching.  ...  The representation can be visualized as a 2-D surface, where "hills" and "valleys" represent contour convexities and concavities, respectively.  ...  The authors would also like to thank the Centre for Vision, Speech, and Signal Processing of the University of Surrey for making the database of shapes of marine creatures available.  ... 
doi:10.1109/tcsvt.2004.826776 fatcat:wqq5muxa7ndupnajs36fcq7jxu

A Rotation-Invariant Approach to 2D Shape Representation Using the Hilbert Curve [chapter]

Jeffrey Armstrong, Maher Ahmed, Siu-Cheung Chau
2009 Lecture Notes in Computer Science  
The SFV of a query image is obtained and the euclidean distance measure is used to determine a best match.  ...  The system can import these SFVs into a database and perform retrieval queries for the best possible match to a query image.  ...  Introduction Efficient, robust, and accurate shape and image representation is becoming more and more important in real-world applications.  ... 
doi:10.1007/978-3-642-02611-9_59 fatcat:sqsmhvfgzjeupbmqxqncs5yzfe

Evaluation of MPEG-7 shape descriptors against other shape descriptors

Dengsheng Zhang, Guojun Lu
2003 Multimedia Systems  
There are generally two types of shape descriptors in the literature: contour-based and region-based.  ...  In MPEG-7, the curvature scale space descriptor (CSSD) and Zernike moment descriptor (ZMD) have been adopted as the contour-based shape descriptor and region-based shape descriptor, respectively.  ...  Evaluation of contour-based shape descriptors In this section, two contour-based shape descriptors, FD and CSSD, are described and evaluated.  ... 
doi:10.1007/s00530-002-0075-y fatcat:bgrozboft5bwfejg27idgst224

Robust multiscale triangle-area representation for 2D shapes

I. El Rube, N. Alajlan, M. Kamel, M. Ahmed, G. Freeman
2005 IEEE International Conference on Image Processing 2005  
This representation utilizes a simple geometric principle, the area of a triangle, in obtaining a robust and efficient shape representation.  ...  The use of the wavelet transform for decomposing the boundary of the shapes improves the efficiency and robustness of the representation.  ...  INTRODUCTION Shape representation is a crucial step in shape analysis and matching systems.  ... 
doi:10.1109/icip.2005.1529808 dblp:conf/icip/RubeAKAF05 fatcat:45yd7rgm2bf4jlhb6hx64bvmam

Affine invariant curve matching using normalization and curvature scale-space

V. Giannekou, P. Tzouveli, Y. Avrithis, S. Kollias
2008 2008 International Workshop on Content-Based Multimedia Indexing  
The method's performance and robustness is evaluated through a variety of curves and affine transformations, obtaining precise shape similarity and retrieval.  ...  Prior to curve matching, curve normalization with respect to affine transformations is applied, allowing a lossless affine invariant curve representation.  ...  CSS SHAPE REPRESENTATION AND MATCHING USING AFFINE INVARIANT NORMALIZATION As shown above, CSS representation using affine length parametrization seems to be efficient and robust under affine transformations  ... 
doi:10.1109/cbmi.2008.4564948 dblp:conf/cbmi/GiannekouTAK08 fatcat:rmul2azvvzd2bimgmsigahpns4

Content-based shape retrieval using different shape descriptors: a comparative study

Dengsheng Zhang, Guojun Lu
2001 IEEE International Conference on Multimedia and Expo, 2001. ICME 2001.  
2 Outline • Motivations • Comparison of Contour Descriptors o Fourier Descriptors (FD) o Curvature Scale Space Descriptors (CSSD) o Retrieval Experiments o Discussions • Comparison of Region Descriptors  ...  GD is a more intuitive shape representation than ZMD. o CSSD is not suitable for efficient indexing due to the expensive matching and variation of feature dimensions o Based on these facts, we recommend  ...  Java-based indexing and retrieval framework • Platform. Widows platform on Pentium III-866 PC • Database. MPEG-7 contour shape database-CE-1 Set A1, Set A2 and Set B.  ... 
doi:10.1109/icme.2001.1237928 dblp:conf/icmcs/ZhangL01 fatcat:kmxozl2kzbdptlyigj3v6f54im

A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval

Dengsheng Zhang, Guojun Lu
2003 Journal of Visual Communication and Image Representation  
In MPEG-7, CSSD has been proposed as one of the contour-based shape descriptors. However, no comprehensive comparison has been made between these two shape descriptors.  ...  Our experimental results show that FD outperforms CSSD in terms of robustness, low computation, hierarchical representation, retrieval performance and suitability for efficient indexing.  ...  Introduction Shape is one of the primary low level image features in content-based image retrieval (CBIR). There are generally two types of shape representations: region based and contour based.  ... 
doi:10.1016/s1047-3203(03)00003-8 fatcat:aq3tunga25bptb4eyma7stoqau

The Structure of Three-Dimensional Object Representations in Human Vision: Evidence From Whole-Part Matching

E. Charles Leek, Irene Reppa, Martin Arguin
2005 Journal of Experimental Psychology: Human Perception and Performance  
The results are interpreted in terms of a surface-based model of 3D shape representation, which proposes edge-bounded 2-dimensional polygons as basic primitives of surface shape.  ...  Experiments 1 and 2, consistent with volumetric image segmentation, show that whole-part matching is faster for volumetric component parts than for either open or closed nonvolumetric regions of edge contour  ...  a geon-based object shape model.  ... 
doi:10.1037/0096-1523.31.4.668 pmid:16131241 fatcat:3m6k7njud5evllkcrlzcqfts3i


2006 International Journal of Image and Graphics  
In this paper, a new 2D shape Multiscale Triangle-Area Representation (MTAR) method is proposed.  ...  This representation utilizes a simple geometric principle, that is, the area of the triangles formed by the shape boundary points.  ...  INTRODUCTION Shape representation is a crucial step in shape analysis and matching systems.  ... 
doi:10.1142/s021946780600232x fatcat:zfgojcfmyzgffckh4u7iwkwtza

A Profile Hidden Markov Model Framework for Modeling and Analysis of Shape

Rui Huang, Vladimir Pavlovic, Dimitris N. Metaxas
2006 2006 International Conference on Image Processing  
Different from traditional HMM-based shape models, the sparseness of the PHMM structure allows efficient inference and learning algorithms for shape modeling and analysis.  ...  and missing contour parts.  ...  Contour-based shape analysis methods only exploit shape boundary information, which in many applications is effective and efficient.  ... 
doi:10.1109/icip.2006.312827 dblp:conf/icip/HuangPM06 fatcat:2k3zqmc5rbc5rjj7p3xa3tettm

Embedded Profile Hidden Markov Models for Shape Analysis

Rui Huang, Vladimir Pavlovic, Dimitris N. Metaxas
2007 2007 IEEE 11th International Conference on Computer Vision  
The sparseness of the PHMM structure provides efficient inference and learning algorithms for shape modeling and analysis.  ...  PHMMs are a particular type of Hidden Markov Models (HMMs) with special states and architecture that can tolerate considerable shape contour perturbations, including rigid and non-rigid deformations, occlusions  ...  Contour-based shape analysis methods mainly exploit the shape boundary information, which in many applications is both effective and efficient.  ... 
doi:10.1109/iccv.2007.4409026 dblp:conf/iccv/HuangPM07 fatcat:yekn2iozbjclfgclgp3ko5ikhe

Discriminative Sketch-based 3D Model Retrieval via Robust Shape Matching

Tianjia Shao, Weiwei Xu, Kangkang Yin, Jingdong Wang, Kun Zhou, Baining Guo
2011 Computer graphics forum (Print)  
The power of our system comes from a combination of a contourbased 2D shape representation and a robust sampling-based shape matching scheme.  ...  ; pruning sampling and shape registration strategically and hierarchically; and parallelizing shape matching on multi-core platforms or GPUs.  ...  (a) (b) (c) (d) (e) (f) (g) (h) Sampling-based Robust Shape Matching We propose a novel sampling-based 2D shape matching method to estimate the similarity between query sketches and contour images of  ... 
doi:10.1111/j.1467-8659.2011.02050.x fatcat:bbvxmalf2zb6jkgzxmgnneeotq
« Previous Showing results 1 — 15 out of 69,514 results