期刊论文详细信息
Journal of Computer Science
Shape Retrieval through Angular Distance with Shortest Augmenting Path Algorithm | Science Publications
T. Manigandan1  N. Devarajan1  D. Chitra1 
关键词: Bulls eye test;    MPEG data base;    shape retrieval;    shape matching;    Thin Plate Spline (TPS);    handwritten digits;    Fitting Hand Craft Model (FHC);    aligning transformation;    shortest augmenting path algorithm;    object recognition;   
DOI  :  10.3844/jcssp.2011.1867.1874
学科分类:计算机科学(综合)
来源: Science Publications
PDF
【 摘 要 】

Problem statement: The shape of an object is very important in object recognition. Shape matching is a challenging problem, especially when articulation and deformation of a part occurs. These variations may be insignificant for human recognition but often cause a matching algorithm to give results that are inconsistent with our perception. Approach: We proposed a customized approach to measure similarity between shapes and exploit it for shape retrieval. The similarity was measured using the correspondence between the points on the two shapes and applying the aligning transformation. The correspondence was solved by the shape context with shortest augmenting path algorithm. Based on the correspondence, the aligning transformation is applied which best aligns the two shapes. Thin Plate Spline (TPS) with angular distance was to provide the better class of transformation maps. The matching error was calculated by the errors between the correspondence points on the two shapes and energy required in aligning transformation. Object recognition was achieved by the k-nearest neighbor algorithm. Results: The algorithm was efficient method for shape matching which performs the well on bulls eye test and produce 91.23% of retrieval rate on MPEG database. Conclusion: The proposed method is simple, invariant to noise and gives better error rate compare to the existing methods. It can also be extended to the handwritten characters, industrial objects, face recognition and COIL data base.

【 授权许可】

Unknown   

【 预 览 】
附件列表
Files Size Format View
RO201911300742906ZK.pdf 253KB PDF download
  文献评价指标  
  下载次数:10次 浏览次数:22次