Point-based medialness for 2D shape description and identification

被引:2
作者
Aparajeya, Prashant [1 ]
Leymarie, Frederic Fol [1 ]
机构
[1] Univ London, Dept Comp, London SE14 6NW, England
关键词
2D shape analysis; Dominant points; Information retrieval; Medialness representation; Shape compression; Planar articulated movement; RECOGNITION; CONTOUR; REPRESENTATION; CLASSIFICATION; SIMILARITY; FEATURES; CONTEXT; LINE;
D O I
10.1007/s11042-015-2605-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a perception-based medial point description of a natural form (2D: static or in articulated movement) as a framework for a shape representation which can then be efficiently used in biological species identification and matching tasks. Medialness is defined by adapting and refining a definition first proposed in the cognitive science literature when studying the visual attention of human subjects presented with articulated biological 2D forms in movement, such as horses, dogs and humans (walking, running). In particular, special loci of high medialness for the interior of a form in movement, referred to as "hot spots", prove most attractive to the human perceptual system. We propose an algorithmic process to identify such hot spots. In this article we distinguish exterior from interior shape representation. We further augment hot spots with extremities of medialness ridges identifying significant concavities (from outside) and convexities (from inside). Our representation is strongly footed in results from cognitive psychology, but also inspired by know-how in art and animation, and the algorithmic part is influenced by techniques from more traditional computer vision. A robust shape matching algorithm is designed that finds the most relevant targets from a database of templates by comparing feature points in a scale, rotation and translation invariant way. The performance of our method has been tested on several databases. The robustness of the algorithm is further tested by perturbing the data-set at different levels.
引用
收藏
页码:1667 / 1699
页数:33
相关论文
共 56 条
[1]  
[Anonymous], 1988, Image analysis and mathematical morphology
[2]  
Aparajeya P., 2014, P 1 INT WORKSH ENV M, P14
[3]  
Arnheim Rudolf., 1954, Art and Visual Perception: A Psychology of the Creative Eye.
[4]   Active Skeleton for Non-rigid Object Detection [J].
Bai, Xiang ;
Wang, Xinggang ;
Latecki, Longin Jan ;
Liu, Wenyu ;
Tu, Zhuowen .
2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, :575-582
[5]   Speeded-Up Robust Features (SURF) [J].
Bay, Herbert ;
Ess, Andreas ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) :346-359
[6]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[7]   Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing [J].
Berretti, Stefano ;
Del Bimbo, Alberto ;
Pala, Pietro .
IEEE TRANSACTIONS ON MULTIMEDIA, 2000, 2 (04) :225-239
[8]   Recognizing depth-rotated objects: A review of recent research and theory [J].
Biederman, I .
SPATIAL VISION, 2000, 13 (2-3) :241-253
[9]   BIOLOGICAL SHAPE AND VISUAL SCIENCE .1. [J].
BLUM, H .
JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) :205-287
[10]  
Bookstein F. L., 1991, MORPHOMETRIC TOOLS L