Contour Tracking and Corner Detection in a Logic Programming Environment

The added functionality such as contour tracking and corner detection which logic programming lends to standard image operators is described. An environment for implementing low-level imaging operations with Prolog predicates is considered. Within this environment, higher-level image predicates (contour tracking and corner detection) are constructed. The emphasis is not on building better corner detectors, but on presenting ways of using the unification and backtracking features of logic programming for these tasks. The performance of this implementation of contour tracking and corner detection has been very good in many more complex images, as it allows for feedback both ways between sensor input and symbolic models. More important is the parameter selection capability in a dynamic version where background properties change. The authors present examples of Prolog predicates for performing the contour and corner detection operations. >

[1]  Andrew K. C. Wong,et al.  Machine Intelligence and Knowledge Engineering for Robotic Applications , 1987, NATO ASI Series.

[2]  Christian Ronse,et al.  Book-Review - Connected Components in Binary Images - the Detection Problem , 1984 .

[3]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  J. G. Raudseps SOME ASPECTS OF THE TANGENT-ANGLE VS. ARC LENGTH REPRESENTATION OF CONTOURS , 1965 .

[5]  David H. Marimont A Representation for Image Curves , 1984, AAAI.

[6]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[8]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Murray Hill,et al.  An Analysis of Feature Detectability from Curvature Estimation , 1988 .

[10]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[11]  Fang-Hsuan Cheng,et al.  Parallel algorithm for corner finding on digital curves , 1988, Pattern Recognit. Lett..

[12]  R. Askey Orthogonal Polynomials and Special Functions , 1975 .

[13]  Benjamin Bell,et al.  Context knowledge and search control issues in object-oriented Prolog-based image understanding , 1992, Pattern Recognit. Lett..

[14]  Pnvid H Ivl,et al.  A Representation for Image Curves , 1984, AAAI.

[15]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  D. T. Lawton,et al.  Image understanding environments , 1988, Proc. IEEE.

[18]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[19]  L. Pau,et al.  Knowledge-based real-time change detection, target image tracking & threat assessment , 1987 .

[20]  H. S. Tan,et al.  SHAPE CLASSIFICATION BASED ON DYNAMIC MODELLING PROCEDURE , 1986 .

[21]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[23]  Min-Hong Han,et al.  Identification of cornerpoints of two-dimensional images using a line search method , 1989, Pattern Recognit..

[24]  Antonio Guiducci,et al.  Corner characterization by differential geometry techniques , 1988, Pattern Recognit. Lett..

[25]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[26]  L. O'Gorman An analysis of feature detectability from curvature estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Orit Baruch Line thinning by line following , 1988, Pattern Recognit. Lett..