An interpretive model of line continuation in human visual perception

Abstract Continuation is a fundamental intuitive property of perceptual grouping in line segregation. To explain this property, a hypothetical model from the standpoint of computer engineering is presented in this paper. This model includes four mechanisms (i.e. signal beaming mechanism, feedback transmitting mechanism, image partitioning mechanism, and image revising mechanism) and a temporary 3-D space (called rho-space or quotient space). The map of excitatory and inhibitory signals from an input image is first constructed by applying some functions of the so-called simple cortical cells which are sensitive to the position and orientation of the stimulus. The signal beaming mechanism and feedback transmitting mechanism interact (in human behaviours such as walking) to resolve problems such as continuity, transition, fuzziness, and ambiguity. By using these two mechanisms, the constructed map is then converted into a three-dimensional quotient space in which all the members (voxels) satisfy the equivalence relationships so that the image partitioning mechanism can accomplish the work of line segregation. The image revising mechanism is further used to eliminate the “jaggedness” caused by the signal transmission so that the final result of line segregation is consistent with the one from human observation. This interpretive model was built on a 32-bits workstation (SUN-3/160). The results of several image processing simulations suggest that the hypothetical model is feasible and reasonable.

[1]  Deborah Walters,et al.  Selection of image primitives for general-purpose visual processing , 1987, Comput. Vis. Graph. Image Process..

[2]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[3]  KUNIHIKO FUKUSHIMA,et al.  Visual Feature Extraction by a Multilayered Network of Analog Threshold Elements , 1969, IEEE Trans. Syst. Sci. Cybern..

[4]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[5]  Takayuki Ito,et al.  Neocognitron: A neural network model for a mechanism of visual pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[7]  Wesley E. Snyder,et al.  An Iterative Approach to Region Growing Using Associative Memories , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Yung-Sheng Chen,et al.  Systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms , 1989, Pattern Recognit..

[9]  Kunihiko Fukushima,et al.  Neocognitron: A new algorithm for pattern recognition tolerant of deformations and shifts in position , 1982, Pattern Recognit..

[10]  Yung-Sheng Chen,et al.  Stroke Relation Coding - a New Approach to the Recognition of Multi-Font Printed Chinese Characters , 1988, Int. J. Pattern Recognit. Artif. Intell..

[11]  Yung-Sheng Chen,et al.  A modified fast parallel algorithm for thinning digital patterns , 1988, Pattern Recognit. Lett..

[12]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[13]  Fang-Hsuan Cheng,et al.  Recognition of Handwritten Chinese Characters by Structure Analysis of Strokes , 1985 .

[14]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[15]  Hideo Ogawa,et al.  Thinning and stroke segmentation for handwritten Chinese character recognition , 1982, Pattern Recognit..