Efficient retrieval of similar shapes

VLDB Journal

Volumn 11, Issue 1, 2002, Pages 17-27

  Rafiei, Davood ^b   Mendelzon, Alberto O ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b NONE

Author keywords

Fourier descriptors; Image databases; Shape retrieval; Similarity queries; Similarity retrieval

Indexed keywords

ALGORITHMS; CHARACTER RECOGNITION; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INDUSTRIAL APPLICATIONS; OBJECT RECOGNITION; RADAR TARGET RECOGNITION;

EUCLIDEAN DISTANCE; FOURIER DESCRIPTORS;

IMAGE RETRIEVAL;

EID: 0036706556     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780100059     Document Type: Article

References (30)

1. [AFS93] Agrawal R, Faloutsos C, Swami A (1993) Efficient similarity search in sequence databases. In: Proc. 4th International Conference on Foundations of Data Organizations and Algorithms (FODO '93), pp 69-84, Chicago
2. [BG80] Bribiesca E, Guzman A(1980) How to describe pure form and how to measure differences in shape using shape numbers. Pattern Recognition 12(2):101-112
3. [BKK97] Berchtold S, Keim DA, Kriegel HP (1997) Using extended feature objects for partial similarity retrieval. VLDB J 6(4):333-348
4. [BKSS90] Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R* tree: an efficient and robust index method for points and rectangles. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 322-331, Atlantic City
5. [Bri81] Bribiesca E (1981) Arithmetic operations among shapes using shape numbers. Pattern Recognition 13(2):123-138
6. [BSA91] Belkasim SO, Shridhar M, Ahmadi M (1991) Pattern recognition with invariants: a comprehensive study and new results. Pattern Recognition 24:1117-1138
7. +94] Faloutsos C, Barber R, Flickner M, Niblack W, Petkovic D, Equitz W (1994) Efficient and effective querying by image content. J Intell Inf Syst 3(3/4):231-262
8. [GG98] Gaede V, Günther O (1998) Multidimensional access methods. ACM Comput Surv 30(2):170-231
9. [GK95] Goldin DQ, Kanellakis PC (1995) On similarity queries for time-series data: constraint specification and implementation. In: 1st Int. Conference on the Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, vol. 976. Springer, Berlin Heidelberg New York, pp. 137-153
10. [Gol97] Goldin DQ (1997) Constraint query algebras. PhD thesis, Brown University, www.cs.brown.edu/people/dgk/Papers/thesis.ps
11. [GW92] Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Reading, Mass., USA
12. [Hul94] Hull JJ (1994) A database for handwritten text recognition research. IEEE Trans Pattern Anal Mache Intell 16(5):550-554
13. [Jag91] Jagadish HV (1991) A retrieval technique for similar shapes. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 208-217, Denver, Colo., USA
14. [JMM95] Jagadish HV, Mendelzon AO, Milo T (1995) Similarity-based queries. In: Proc. 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp 36-45, San Jose, Calif., USA
15. +96] Korn F, Sidiropoulos N, Faloutsos C, Siegel E, Protopapas Z (1996) Fast nearest neighbor search in medical image databases. In: Proc. 22nd International Conference on Very Large Data Bases, pp 215-226, Mumbai, India
16. [KSP95] Kauppinen H, Seppanen T, Pietikainen M (1995) An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification. IEEE Trans Pattern Anal Mach Intell 17(2):201-207
17. [LJF94] Lin KI, Jagadish HV, Faloutsos C (1994) The TV-tree - an index structure for high-dimensional data. VLDB J 3(4):517-542
18. [LÖSO97] Li JZ, Özsu MT, Szafron D, Oria V (1997) MOQL: a multimedia object query language. In: Proc. 3rd International Workshop on Multimedia Information Systems, pp 19-28
19. [MG93] Mehrotra R, Gary JE (1993) Feature-based retrieval of similar shapes. In: Proc. 9th International Conference on Data Engineering, pp 108-115, Vienna, Austria
20. [MM86] Mokhtarian F, Mackworth A ( 1986) A scale-based description and recognition of planar curves and two dimensional shapes. IEEE Trans Pattern Anal Mach Intell 8(1):34-43
21. [PF77] Persoon E, Fu KS (1977) Shape discrimination using Fourier descriptors. IEEE Trans Syst Man Cybern 7(2): 170-179
22. [PTVF92] Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C. Cambridge University, Cambridge, UK
23. [Raf98] Rafiei D (1998) Fourier-transform based techniques in efficient retrieval of similar time sequences. PhD thesis, University of Toronto
24. Richard CW, Hemami H (1974) Identification of three-dimensional objects using Fourier descriptors of the boundary curve. IEEE Trans Syst Man Cybern 4:371-378
25. [RKV95] Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 71-79, San Jose, Calif., USA
26. [RM97] Rafiei D, Mendelzon AO (1997) Similarity-based queries for time series data. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 13-24, Tucson, Ariz., USA
27. [RM00] Rafiei D, Mendelzon AO (2000) Querying time series data based on similarity. IEEE Trans Knowl Data Eng 12(5):675-693
28. [SK98] Seidl T, Kriegel HP (1998) Optimal multi-step nearest neighbour search. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 154-165, Seattle, Wash., USA
29. [WW80] Wallace TP, Wintz PA (1980) An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors. Comput Graph Image Process 13:99-126
30. [ZR72] Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curves. IEEE Trans Comput 21(3):269-281