News Image Caption Line Segmentation Algorithm Based on Template Matching

doi:10.13190/j.jbupt.2016.03.008

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 49-53.doi: 10.13190/j.jbupt.2016.03.008

• Papers • Previous Articles Next Articles

News Image Caption Line Segmentation Algorithm Based on Template Matching

WANG Zhi-heng, GUO Chao, LIU Hong-min

College of Computer Science and Technology, Henan Polytechnic University, Henan Jiaozuo 454000, China

Received:2015-09-24 Online:2016-06-28 Published:2016-06-27

Abstract

Abstract:

The research on the character segmentation of the horizontal caption line in news images was made in this article. In order to overcome the character splitting problem caused by existing single character based segmentation methods, a response function was proposed based on character distribution. The character segmentation problem is converted into an optimal problem, and the character segmentation can be attained by turning to the optimal result. The algorithm mainly contains two parts:First, the rough width of a single character is determined based on the vertical projection histogram, which is utilized to construct a variable length template; Then, the template response function is constructed and the left/right boundary position of a single character is determined by the optimal value of the response function of different length templates; Last, output the segmentation results. Experimental results show that the proposed method can obtain satisfactory results for adhesion/non-adhesion character images.

Key words: news images, captions, template matching, character segmentation

CLC Number:

TP391

WANG Zhi-heng, GUO Chao, LIU Hong-min. News Image Caption Line Segmentation Algorithm Based on Template Matching[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 49-53.

[1]	BAO Rongzhen, ZHU Zhiyu, YANG Yang, FENG Chunyan. Visible Light Communication Assisted Perspective Circle and Lines Positioning Algorithm Based on A Single Light Source [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 32-39.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	WANG Ming, LIN Beibei, ZHANG Shunli. Gait Recognition Based on Frame-Level and Spatio-Temporal Double Branch Network [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 73-77.
[4]	CHANG Xiao, HUANG Zhibin, YU Min, YANG Wubing. A Deep Decision Tree Model for Aerospace Big Data [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 1-6.
[5]	. Key Recognition Technology Based on Vibration Perception [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[6]	. Research On Pedestrian Detection Algorithm Based on Multi-camera Feature Fusion [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[7]	. Fine-grained emotion analysis of online comments based on the fusion of ontology and deep learning [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[8]	Qi-Wei GONG. PERC Roberta：Emotion Recognition in Conversation using ERC Roberta with Learning [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[9]	. 3D Segmentation of Brain Tumor MRI Image based on RAPNet [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 91-97.
[10]	. Traditional clothing image classification algorithm based on multi-layer discriminant dictionary learning [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 104-108.
[11]	. Simulation Reconstruction of Non-Newtonian Fluids for Monocular Video [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 109-115.
[12]	. Ultrasonic Phased Array Focusing Scanning Imaging Method Based on Phase Shift Migration [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 98-103.
[13]	. Stagewise Weakly Supervised Satellite Imagery Road Extraction Based on Road Centerline Scribbles [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 84-90.
[14]	. Image Quality Evaluation Method Based on Human Visual System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 129-136.
[15]	RONG Zhenyu, LIU Jianyi. Retinal Blood Vessel Segmentation Based on Transformer and MLP [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 26-31.

News Image Caption Line Segmentation Algorithm Based on Template Matching

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments