Active surface model-based adaptive thresholding algorithm by repulsive external force

Inspired by the idea that threshold surface always inter- sects the image surface at high gradient points, an active surface- based adaptive thresholding algorithm is proposed to get the bina- rized result. In this model, the external force is designed to be repulsive from the image surface, thus at the equilibrium state the active surface tends to cover the supporting points of high gradient with smooth property, as well as be away from the image surface locally, which makes the obtained threshold surface properly sepa- rate the foreground and background. The description of the algo- rithm is in a simple and reasonable energy functional form, and only two parameters need to be tuned, which gives more convenience to the operation. Analysis and comparison for the experimental results reveal that it cannot only give the proper thresholding result but also restrain the occurrence of the ghost phenomenon. © 2003 SPIE and IS&T. (DOI: 10.1117/1.1556313)

[1]  Øivind Due Trier,et al.  Evaluation of Binarization Methods for Document Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[3]  Lawrence O'Gorman.  Binarization and Multithresholding of Document Images Using Connectivity , 1994, CVGIP Graph. Model. Image Process..

[4]  Gene H. Golub,et al.  Closer to the solutions: iterative linear solvers , 1997 .

[5]  Fei Liu,et al.  Adaptive thresholding based on active surface , 2002, Other Conferences.

[6]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Y. Saad,et al.  Iterative solution of linear systems in the 20th century , 2000 .

[8]  Azriel Rosenfeld,et al.  Some experiments on variable thresholding , 1979, Pattern Recognit..

[9]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[10]  Alfred M. Bruckstein,et al.  A new method for image segmentation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[11]  Anil K. Jain,et al.  Segmentation of Document Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Cullen Jennings,et al.  Thresholding using an illumination model , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[13]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[14]  Anil K. Jain,et al.  Segmentation of document images , 1989, SMC.

[15]  Hui Zhu,et al.  Adaptive thresholding by variational method , 1998, IEEE Trans. Image Process..

[16]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[17]  Yupin Luo,et al.  A new component based algorithm for newspaper layout analysis , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.