Pattern Recognition in Images by Symmetries and Coordinate Transformations

Computer Vision and Image Understanding

Volumn 68, Issue 3, 1997, Pages 290-307

  Bigün, Josef ^a  

^a EPFL   (Switzerland)

Author keywords

Chirality; Continuous symmetry; Coordinate transformation; Deformation; Generalized Hough transform; Image analysis; Lie groups; Lie operators; Pattern recognition; Symmetry

Indexed keywords

CURVE FITTING; FEATURE EXTRACTION; HARMONIC ANALYSIS; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION;

GENERALIZED HOUGH TRANSFORMS (GHT); HARMONIC FUNCTION PAIR (HFP); LIE GROUPS; SYMMETRY MEASUREMENTS;

EDGE DETECTION;

EID: 0031335972     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0556     Document Type: Article

References (44)

1. B. H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognit. 13(2), 1981, 111-112.
2. M. J. Bastian, A sampling theorem for the complex spectrogram, and Gabor's expansion of a signal in Gaussian elementary signals, Opt. Engrg. 20, 1981, 594-598.
3. O. Bertrand, R. Queval, and H. Maitre, Shape interpolation using Fourier descriptors with application to animation graphics, Signal Process. 4, 1982, 53-58.
4. J. Bigün, Circular Symmetry Models in Image Processing, Linköping Studies in Science and Technology; Tekn. Lie. thesis, No. 85, 1986.
5. J. Bigün and G. H. Granlund. Optimal orientation detection of linear symmetry, First International Conf. on Computer Vision, London, June, 1987, pp. 433-438.
6. J. Bigün, G. H. Granlund, and J. Wiklund, Multidimensional orientation estimation with applications to texture analysis and optical flow, IEEE-PAMI 13, 1991, 775-790.
7. J. Bigün, Frequency and orientation sensitive texture measures using linear symmetry, Signal Process. 29, 1992, 1-16.
8. J. Bigün, A structure feature for image processing applications based on spiral functions Computer Vision Graphics Image Process. 51, 1990, 166-194.
9. J. Bigün and J. M. H. du Buf, N-folded symmetries by complex moments in Gabor space, IEEE-PAMI 16, 1994, 80-87.
10. J. Bigün, Pattern recognition by detection of local symmetries, in Pattern Recognition and Artificial Intelligence (E. S. Gelsema and L. N. Kanal, Eds.), pp. 75-90, North-Holland, Amsterdam, 1988.
11. J. Bigün, Local Symmetry Features in Image Processing, Ph.D. Thesis, No. 179, ISBN 91-7870-334-4, Dept. of Electrical Eng., Linköping University, Sweden, 1988.
12. G. W. Bluman and S. Kumei, Symmetries and Differential Equations, Springer-Verlag Berlin/New York, 1989.
13. P. Burt, Fast filter transforms for image processing, Comput. Graphics Image Process. 16, 1981, 20-51.
14. I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Inform. Theory 36(5), 1990, 961-1005.
15. B. Duc, Motion estimation using invariance under group transformations, in Proceedings, ICPR-94, Jerusalem, Israel, 1994.
16. R. O. Duda and P. E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Comm. ACM 15(1), 1972, 11-15.
17. R. Eagleson and T. Caelli, Group theoretic analysis of local flow characteristics while visually tracking a textured surface, in Proc. 5th Int. Conf. Image Analysis and Processing (V. Cantoni et al., Ed.), Positano, Italy, 20-22 Sept., 1989, pp. 443-450, World Scientific, Singapore.
18. M. Ferraro and T. M. Caelli, Relationship between integral transform invariances and Lie group theory, J. Opt. Soc. Amer. A 5(5), 1988, 738-742.
19. L. M. J. Florack, B. M. ter H. Romeny, J. J. Koenderink, and M. A. Viergever, General intensity transformations and second order invariants, Seventh Scandinavian Conference on Image Analysis, Aalborg, August 13-16, 1991, pp. 338-345.
20. G. H. Granlund, Fourier preprocessing for hand print character recognition, IEEE Trans. Comput. 21, 1972, 195-201.
21. G. H. Granlund, In search of a general picture processing operator, Comput. Graphics Image Process. 8, 1978, 155-173.
22. H. Greenspan, M. Porat, and Y. Y. Zeevi, Projection based approach to image analysis: Pattern recognition and representation in the position-orientation space, PAMI 14(11), 1992, 1105-1110.
23. O. Hansen and J. Bigün, Local symmetry modeling in multi-dimensional images, Pattern Recognit. Lett. 13, 1992, 253-262.
24. Y. Hel-Or, S. Peleg, and D. Avnir, Characterization of right-handed and left-handed shapes, CVGIP: Image Understand. 53, 1991, 297-302.
25. W. C. Hoffman, The Lie algebra of visual perception, J. Math. Psych. 3, 1966, 65-98.
26. W. C. Hoffman, Higher visual perception as prolongation of the basic Lie transformation group, Math. Biosci. 6, 1970, 437-471.
27. P. V. C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3,069,654 (1962).
28. M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory 1962, 179-187.
29. K. Kanatani, Coordinate rotation of image characteristics for 3D shape and motion recovery, ICCV, London, UK, June 8-11, 1987, pp. 55-64.
30. M. Kass and A. Witkin, Analyzing oriented patterns, CVGIP 37, 1987, 362-385.
31. H. Knutsson, M. Hedlund, and G. H. Granlund, Apparatus for determining the degree of variation of a feature in a region of an image that is divided into discrete picture elements, U.S. Patent 4,747,151 1988; filed 1986.
32. H. Knutsson, Filtering and Reconstruction in Image Processing, Linköping studies in science and technology, Dissertations, No. 88, 1982.
33. T. Lindeberg, Scale Space Theory in Computer Vision, Kluwer, Academic, Dordrecht/Norwell, MA, 1994.
34. T. Lindeberg, On scale selection for differential operators, Eighth SCIA, Tromsoe, May 25-28, 1993, pp. 857-866.
35. P. Minovic, S. Ishikawa, and K. Kato, Symmetry identification of a 3-D object represented by octree, IEEE-PAMI 15(5), 1993, 507-513.
36. T. V. Papathomas and B. Julesz, Lie differential operators in animal and machine vision, in From Pixels to Features (J. C. Simon, Ed.), pp. 115-126, Elsevier, Amsterdam/New York, 1989.
37. P. Yu, V. Anastassopoulos, and A. N. Venetsanopoulos, Pattern recognition based on morphological shape analysis and neural networks, J. Math. Comput. Simulation 40(5-6), 1996, 577-595.
38. M. Porat and Y. Y. Zeevi, Localized texture processing in vision: Analysis and synthesis in the Gaborian space, IEEE Bio. Medical Eng. BME-36, 1989, 115-129.
39. A. R. Rao and R. C. Jain, Computerized flow field analysis: oriented texture fields, PAMI 14(7), 1992, 693-709.
40. P. T. Sander and S. W. Zucker, Singularities of principal direction fields from 3-D images, Pami 1992, 309-317.
41. P. Schroeter and J. Bigün, Hierarchical image segmentation by multi-dimensional clustering and orientation adaptive boundary refinement, Pattern Recognit. 28(5), 1995, 695-709.
42. E. L. Schwartz, Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding, Visual Res. 20, 1980, 645-669.
43. H. Zabrodsky, S. Peleg, and D. Avnir, A measure of symmetry based on shape similarity, in CVPR-92, Champaign, IL, June 15-18, 1992, pp. 703-706.
44. C. T. Zahn and R. Z. Roskies, Fourier descriptors for plane closed curves, IEEE-Trans. Comput. C-21(3), 1972, 269-281.