Directional Decomposition of Line-Drawing Images Based on Regulated Morphological Operations

In previous work [1, 2], we presented algorithms for the analysis of maps and line-drawing images based on the processing of eight directional edge planes by regulated directional morphological operations. In this paper, a method is described for directional decomposition of an image into arbitrary directional edge planes, where the range of directions that is included in each directional edge plane may be determined individually. The proposed approach is based on the construction of a self dilated line kernel, which is generated by dilating a periodic straight line segment by itself. The self dilated line kernel is then used by the extended dilation operation for the extraction of line segments in a required direction.

[1]  Its'hak Dinstein,et al.  Directional mathematical morphology approach for line thinning and extraction of character strings from maps and line drawings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[2]  Jorge L. C. Sanz,et al.  Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  N S Kopeika,et al.  Prediction of effects of weather on image quality: preliminary results of model validation. , 1988, Applied optics.

[4]  Majid Ahmadi,et al.  Segmentation of handwritten interference marks using multiple directional stroke planes and reformalized morphological approach , 1997, IEEE Trans. Image Process..

[5]  Its'hak Dinstein,et al.  Geometric separation of touching objects applied to automatic chromosome classification , 1993, Other Conferences.

[6]  Its'hak Dinstein,et al.  Imaging system response linearization and shading correction , 1984, ICRA.

[7]  Its'Hak Dinstein,et al.  Average Walsh Power Spectrum for Periodic Signals , 1981, IEEE Transactions on Electromagnetic Compatibility.

[8]  I. Dinstein,et al.  Using parallel string matching algorithms for contour based 2-D shape recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  Its'hak Dinstein,et al.  Restoration and resolution enhancement of video sequences , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Its'hak Dinstein.  Computer recognition of handwritten hebrew characters , 1981 .

[11]  Its'hak Dinstein.  DPCM Encoding of NTSC Composite Signals , 1977 .

[12]  Gad M. Landau,et al.  Parallel algorithms for contour extraction and coding , 1990, Other Conferences.

[13]  Its'hak Dinstein,et al.  Directional processing of line-drawing images based on adaptive morphological operations , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[14]  Avishai Henik,et al.  Compression Of Stereo Images And The Evaluation Of Its Effects On 3-D Perception , 1990, Optics & Photonics.

[15]  Its'hak Dinstein,et al.  Feature extraction by neural network nonlinear mapping for pattern classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[16]  Hiromitsu Yamada,et al.  Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  I. Dinstein,et al.  Ancient Hebraic Handwriting Identification with Run-Length Histograms , 1982 .

[19]  Its'hak Dinstein,et al.  Computing local minima and maxima of digital images in pipeline image processing systems equipped with hardware comparators , 1988 .

[20]  Its'hak Dinstein,et al.  Resolution enhancement by polyphase back-projection filtering , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[21]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[22]  Avishai Henik,et al.  On the compression of stereo images: Preliminary results , 1989 .

[23]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[24]  Its'hak Dinstein,et al.  Pitting corrosion evaluation by computer image processing , 1981 .

[25]  Its'hak Dinstein,et al.  Walsh descriptors for shape discrimination , 1980 .

[26]  Rangachar Kasturi,et al.  Improved Directional Morphological Operations for Separation of Characters from Maps/Graphics , 1997, GREC.

[27]  Its'hak Dinstein,et al.  Parallel computable contour based feature strings for 2-D shape recognition , 1991, Pattern Recognit. Lett..

[28]  Its'hak Dinstein,et al.  Local motion estimation and resolution enhancement of video sequences , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[29]  Its'hak Dinstein,et al.  Directional decomposition of line-drawing images based on self-dilated line kernels , 1998, Optics & Photonics.

[30]  Its'hak Dinstein,et al.  Feature selection and learning curves of a multilayer perceptron chromosome classifier , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[31]  Its'hak Dinstein,et al.  Restoration of an image representing a video sequence recorded under turbulence effects , 1997, Optics & Photonics.

[32]  Its'hak Dinstein,et al.  Generalized Morphological Operators Applied to Map-Analysis , 1996, SSPR.

[33]  R. Haralick,et al.  A spatial clustering procedure for multi-image data , 1975 .

[34]  Its'hak Dinstein,et al.  Optimal polygonal approximation of digital curves , 1995, Pattern Recognit..

[35]  Its'hak Dinstein,et al.  Morphological Approach for Dashed Lines Detection , 1995, GREC.

[36]  M..  AN ITERATIVE CLUSTERING PROCEDURE , 2022 .

[37]  Its'hak Dinstein.  A new technique for visual motion alarm , 1988, Pattern Recognit. Lett..

[38]  Myron Flickner,et al.  Handling Memory Overflow in Connected Component Labeling Applications , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Its'hak Dinstein,et al.  Generalized phase planes for feature extraction , 1982, ICASSP.

[40]  Its'hak Dinstein,et al.  Efficient morphological processing of maps and line drawings based on directional interval coding , 1997, Optics & Photonics.

[41]  Its'hak Dinstein,et al.  Regulated morphological operations , 1999, Pattern Recognit..

[42]  Eero P. Simoncelli,et al.  Steerable wedge filters for local orientation analysis , 1996, IEEE Trans. Image Process..