Detecting Perceptually Parallel Curves: Criteria and Force-Driven Optimization

Computer Vision and Image Understanding

Volumn 68, Issue 2, 1997, Pages 190-208

  Ip, Horace H S ^a   Wong, W H ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; OBJECT RECOGNITION; OPTIMIZATION; PARALLEL ALGORITHMS;

FORCE DRIVEN OPTIMIZATION; PARALLEL CURVES DETECTION;

COMPUTER VISION;

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

References (34)

1. A. Amini, T. Weymouth, and R. Jain, Using dynamic programming for solving variational problems in vision, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-12, No. 9, 1990, 885-867.
2. W. Chan and F. Chin, "Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum Error," Technical Report TR-93-04, Department of Computer Science, University of Hong Kong, 1993.
3. L. Chen and L. Davis, Parallel curve matching on the Connection Machine, Pattern Recognit. Lett. 14, 1993, 133-140.
4. J. Dolan and R. Weiss, Perceptual grouping of curved lines, in Proceedings, DARPA Image Understanding Workshop, 1989, pp. 1135-1145.
5. R. Duda and P. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
6. L. Gupta and M. Srinath, Invariant planar shape recognition using dynamic alignment, Pattern Recognit. 21, 1988, 235-239.
7. D. Hoffman and W. Richards, Representing smooth plane curves for recognition, in Proceedings, National Conference on Artificial Intelligence, 1982, AAAI-82, pp. 5-8.
8. D. Huttenlocher and S. Ullman, "Object Recognition using Alignment," Proceedings, International Conference on Computer Vision, 1987, pp. 102-111, 1987.
9. D. Jacobs, Robust and efficient detection of salient convex groups," IEEE Trans. Pattern Anal. and Mach. Intell. PAMI-18, No. 1, 1996, 23-37.
10. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: active contour models, Int. J. of Comp. Vis., 1988, 321-331.
11. K. Lai and R. Chin, "On Regularization, Formulation and Initialization of the Active Contour Models (Snakes)," Proceedings, Asian Conference on Computer Vision, 1993, pp. 542-545.
12. Z. Li, T. Bui, T. Tang, and C. Suen, Computer Transformation of Digital Images and Patterns, World Scientific, Singapore, 1989.
13. D. Lowe, Perceptual Organisation and Visual Recognition, Kluwer Academic, Boston, 1985.
14. D. Lowe, "Three-Dimensional Object Recognition from Single Two-Dimensional Images," Artif. Intell. 31, 1987, 335-395.
15. C. Lu and J. Dunham, Shape matching using polygon approximation and dynamic alignment, Pattern Recognit. Lett. 14, 1993, 945-949.
16. R. Mohan, Perceptual Organisation for Computer Vision, Ph.D. thesis, IRIS Technical Report 254, University of Southern California, 1989.
17. R. Mohan and R. Nevatia, Using perceptual organisation to extract 3D structures, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-11, No. 11, 1989, 1121-1139.
18. R. Mohan and R. Nevatia, Perceptual organisation for scene segmentation and description, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-14, No. 6, 1992, 616-635.
19. G. Peters and J. Wilkinson, Eigenvalues of Ax = λBx with band symmetric A and B, Comp. J. 12, 1969, 398-404.
20. B. Ray and K. Ray, An algorithm for detecting of dominant points and polygonal approximation of digital curves, Pattern Recognit. Lett. 13, 1992, 849-856.
21. P. Rosin, Multiscale representation and matching of curves using codons, CVGIP: Graphical Models and Image Processing 55, No. 4, 1993, 286-310.
22. S. Sarkar and K. Boyer, Integration, inference, and management of spatial information using Bayesian networks: perceptual organization, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-15, No. 3, 1993, 256-274.
23. S. Sarkar and K. Boyer, "A Computational Structure for Preattentive Perceptual Organization: Graphical Enumeration and Voting Methods," IEEE Trans. Syst. Man, Cybern., 24, No. 2, 1994, 246-267.
24. J. Schwartz and M. Sharir, Identification of partially obscured objects in two dimensions by matching of noisy characteristic curves," Int. J. Robotics Research 6, No. 2, 1987, 29-44.
25. F. Ulupinar and R. Nevatia, "Inferring Shape from Contour for Curved Surfaces," Proceedings in International Conference on Pattern Recognition, 1990, pp. 147-154.
26. M. Wertheimer, Principles of perceptual organisation (translated), in Readings in perception (D. Beardslee and M. Wertheimer, Eds.), Van Nostrand, Princeton, NJ, 1958.
27. B. Widrow, The rubber mask technique, parts I and II, Pattern Recognition 5, 1973, 175-211.
28. D. Williams and M. Shah, A fast algorithm for active contours and curvature estimation, Computer Vision, Graphics, Image Processing, 55, 1992, 14-26.
29. A. Witkin and J. Tenenbaum, On the role of structure in vision, in Human and Machine Vision (J. Beck, B. Hope, and A. Rosenfeld, Eds.), pp. 481-543, Academic Press, New York, 1983.
30. W. H. Wong and H. S. Ip, Direction-dependent tangent: a new tangent representation, in Proceedings, Image and Video Processing III, SPIE-2421, 1995, 203-207.
31. W. H. Wong and H. S. Ip, "Detecting Zero Curvature Points for Direction-Dependent Tangent on Discrete Curves," Proceedings, Vision Geometry TV, SPIE-2573, 1995, 172-182.
32. W. H. Wong and H. S. Ip, "Heuristic Strategy for Feature Matching in Parallel Cures Detection," Proceedings, 1995 IEEE International Conference on Systems, Man and Cybernetics, 5, 1995, 4273-4278.
33. W. H. Wong and H. S. Ip, On detecting parallel curves: models and representations, Int. J. Pattern Recognit. Artif. Intell. 10, 1996, 813-827.
34. M. Worring and A. Smeulders, Digital curvature estimation, CVGIP: Image Understanding 58, No. 3, 1993, 366-382.