Matching and retrieval of retrieval distorted and occluded shapes using dynamic programming

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 11, 2002, Pages 1501-1516

  Petrakis, Euripides G M ^a   Diplaros, Aristeidie ^b   Milios, Evangelos ^c  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Dynamic programming; Image database; Query by example; Relevance judgments; Shape retrieval

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; IMAGE RETRIEVAL; INTERNET;

SHAPE RETRIEVAL;

PATTERN MATCHING;

EID: 0036857207     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1046166     Document Type: Article

References (48)

1. S. Loncaric, "A Survey of Shape Analysis Techniques," Pattern Recognition, vol. 31, no. 8, pp. 983-1001, 1998.
2. P. Suetens, P. Fua, and A.J. Hanson, "Computational Strategies for Object Recognition," ACM Computing Surveys, vol. 24, no. 1, pp. 5-61, Mar. 1992.
3. A.K. Jain and A. Vailaya, "Shape-Based Retrieval: A Case Study With Trademark Image Databases," Pattern Recognition, vol. 31, no. 9, pp. 1369-1399, 1998.
4. B.M. Mehtre, M.S. Kankanhalli, and W.F. Lee, "Content-Based Image Retrieval Using a Composite Color-Shape Approach," Information Processing and Management, vol. 34, no. 1, pp. 109-120, 1998.
5. T. Gevers and A.W.M. Smeulders, "PicToSeek: Combining Color and Shape Invariant Features for Image Retrieval," IEEE Trans. Image Processing, vol. 9, no. 1, pp. 102-119, 2000, http://zomax. wins.uva.nl:5345/ret_user/index.html.
6. M. Flickner et. al. "Query By Image and Video Content: The QBIC System," IEEE Computer, vol. 28, no. 9, pp. 23-32, Sept. 1995, http://wwwqbic.almaden.ibm.com.
7. Y. Gdalyahu and D. Weinshall, "Flexible Syntactic Matching of Curves and its Application to Automatic Hierarchical Classification of Silhouettes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1312-1328, Dec. 1999.
8. F. Mokhtarian and A. Mackworth, "Scale-Based Description of Plannar Curves and Two-Dimensional Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 34-43, 1986.
9. F. Mokhtarian, S. Abbasi, and J. Kittler, "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space," Proc. Int'l Workshop Image DataBases and MultiMedia Search, pp. 35-42, 1996, http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/ demo.html.
10. N. Ueda and S. Suzuki, "Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 337-352, Apr. 1993.
11. E. Milios and E.G.M. Petrakis, "Shape Retrieval Based on Dynamic Programming," IEEE Trans. Image Processing, vol. 9, no. 1, pp. 141-147, 2000.
12. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, "Dynamic Programming for Detecting, Tracking and Matching Deformable Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 294-302, 1995.
13. T.P. Wallace and P.A. Wintz, "An Efficient Three-Dimensional Aircraft Recognition Algorithm Using Normalized Fourier Descriptors," Computer Graphics and Image Processing, vol. 13, pp. 99-126, 1980.
14. M.-K. Hu, "Visual Pattern Recognition by Moment Invariants," IRE Trans. Information Theory, vol. 8, pp. 179-187, 1962.
15. L. Gurta and M.D. Srinath, "Contour Sequence Moments for the Classification of Closed Planar Shapes," Pattern Recognition, vol. 20, no. 3, pp. 267-271, 1987.
16. M.W. Koch and R.L. Kashyap, "Matching Polygon Fragments," Pattern Recognition Letters, vol. 10, no. 5, pp. 297-308, Nov. 1989.
17. E.M. Voorhees and D.K. Harmann, "Overview of the Seventh Text REtrieval Conference (TREC-7)," NIST Special Publication 500-242: The Seventh Text REtrieval Conf., pp. 1-23, 1998, http://trec.nist.gov/pubs/trec7/t7_proceedings.html.
18. M.-H. Han and D. Jang, "The Use of Maximum Curvature Points for the Recognition of Partially Occluded Objects," Pattern Recognition, vol. 23, nos. 1/2, pp. 21-33, 1990.
19. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker, "Shock Graphs and Shape Matching," Int'l. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999.
20. P.G. Gottschalk, J.L. Turney, and T.N. Mudge, "Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique," The Int'l J. Robotics Research, vol. 8, no. 6, pp. 110-131, Dec. 1989.
21. W.-H. Tsai and S.-S. Yu, "Attributed String Matching with Merging for Shape Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, no. 4, pp. 453-462, 1985.
22. B. Bhanu and O.D. Faugeras, "Shape Matching of Two-Dimensional Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 2, pp. 137-156, 1984.
23. R.J. Prokop and A.P. Reeves, "A Survey of Moment-Based Techniques for Unoccluded Object Representation and Recognition," CVGIP: Graphical Models and Image Processing, vol. 54, no. 5, pp. 38-460, Sept. 1992.
24. J.L. Turney, T. Mudge, and R.A. Volz, "Recognition of Partically Occluded Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, no. 4, pp. 410-421, July 1985.
25. G. Papadourakis, G. Bebis, and S. Orphanoudakis, "Curvature Scale Space Driven Object Recognition with an Indexing Scheme based on Artificial Neural Networks" Pattern Recognition, vol. 32, no. 7, pp. 1175-1201, 1999.
26. A. Witkin, D. Terzopoulos, and M. Kass, "Signal Matching Through Scale Space," Int'l J. Computer Vision, pp. 133-144, 1987.
27. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
28. B. Vemuri and R. Malladi, "Constructing Intrinsic Parameters with Active Models for Invariant Surface Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 7, July 1993.
29. F. Leymarie and M. Levine, "Tracking Deformable Objects in the Plane using an Active Contour Mode," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, 1993.
30. L. Floreby, "A Multiscale Algorithm for Closed Contour Matching in Image Sequence," IEEE Int'l Conf. Pattern Recognition, pp. 884-888, 1996.
31. H. Tagare, "Deformable 2D Template Matching using Orthogonal Curves," IEEE Trans. Medical Imaging, vol. 16, no. 1, pp. 108-117, Feb. 1997.
32. A. Del Bimbo and P. Pala, "Visual Image Retrieval by Elastic Matching of User Sketches," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 121-132, Feb. 1997.
33. L. Shapiro, "A Structural Model of Shape," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, Mar. 1980.
34. D. Wuescher and K. Boyer, "Robust Contour Decomposition using a Constant Curvature Criterion, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 41-51, 1991.
35. F. Mokhtarian, "Silhouette-Based Object Recognition through Curvature Scale Space," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 539-544, May 1995.
36. J. Gorman, R. Mitchell, and F. Kuhl, "Partial Shape Recognition using Dynamic Programming," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 257-266, Mar. 1988.
37. E. Milios, "Shape Matching Using Curvature Processes," CVGIP: Graphical Models and Image Processing, vol. 47, pp. 203-226, 1989.
38. R. Mehrotra and W. Grosky, "Shape Matching Utilizing Indexed Hypotheses Generation and Testing," IEEE Trans. Robotics and Automation, vol. 5, no. 1, pp. 70-77, Feb. 1989.
39. N. Ansari and E. Delp, "Partial Shape Recognition: A Landmark-Based Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 470-483, May 1990.
40. M. Leyton, "A Process Grammar for Shape," Artificial Intelligence, vol. 34, pp. 213-247, 1988.
41. A. Witkin, "Scale Space Filtering," Proc. IJCAL pp. 1019-1022, 1983.
42. E. Saund, "Symbolic Construction of a 2D Scale-Space Image," IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 817-830, Aug. 1990.
43. K. Siddiqi and B. Kimia, "Parts of Visual Form: Computational Aspects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 239-251, 1995.
44. J. Baid and E. Milios, "Deformed Shape Matching Using Multiscale Dynamic Programming," Vision Interface, 1996.
45. Z. Rao, "Fast Retrieval Algorithms for Shape Databases," Master's thesis, Dept. Computer Science, York Univ., 1999.
46. E. Milios and E.G.M. Petrakis, "Efficient Shape Matching and Retrieval at Multiple Scales," Technical Report CS-1998-11, Dept. Computer Science, York Univ., Toronto, 1998, http:// www.cs.yorku.ca/techreports/1998/CS-1998-11.html.
47. A.R. Smith, "Spline Tutorial Notes," Technical Memo 77, Computer Division, Lucasfilm, also, tutorial notes at SIGGRAPHs 83 and 84, May 1983, http://www.alvyray.com/ Memos/MemosPixar.htm#SplineTutorial.
48. A. Kalvin, E. Schonberg, J.T. Schwartz, and M. Sharir, "Two-Dimensional, Model-Based, Boundary Matching Using Footprints," The Int'l J. Robotics Research, vol. 5, no. 4, pp. 38-55, 1986.