Word Extraction Using Area Voronoi Diagram

Zhe Wang; Yue Lu; Chew Lim Tan

doi:10.1109/CVPRW.2003.10030

Word Extraction Using Area Voronoi Diagram

Zhe Wang
, Yue Lu
, Chew Lim Tan

National University of Singapore

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

A method of word extraction based on the area Voronoi diagram is presented in this paper. Firstly, connected components are generated from the input image. Secondly, noise removal is performed including a special symbol detection technique to find some types of special symbols lying between words. Thirdly, base on the area Voronoi diagram, we select appropriate Voronoi edges which separate two neighboring connected components. Finally, words are extracted by merging the connected components based on the Voronoi edge between them. The result generated by this method is satisfactory with the ability to correctly group words of different size, font and arrangement. Experiments show that the proposed method achieves a high accuracy.

Original language	English
Title of host publication	2003 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003
Publisher	IEEE Computer Society
Pages	31-35
Number of pages	5
ISBN (Electronic)	0769519008
DOIs	https://doi.org/10.1109/CVPRW.2003.10030
State	Published - 2003
Externally published	Yes
Event	Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003 - Madison, United States Duration: 16 Jun 2003 → 22 Jun 2003

Publication series

Name	IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Volume	3
ISSN (Print)	2160-7508
ISSN (Electronic)	2160-7516

Conference

Conference	Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003
Country/Territory	United States
City	Madison
Period	16/06/03 → 22/06/03

Access to Document

10.1109/CVPRW.2003.10030

Cite this

@inproceedings{5c7c3b4d1bdf4596b34396fbf9e7a88a,

title = "Word Extraction Using Area Voronoi Diagram",

abstract = "A method of word extraction based on the area Voronoi diagram is presented in this paper. Firstly, connected components are generated from the input image. Secondly, noise removal is performed including a special symbol detection technique to find some types of special symbols lying between words. Thirdly, base on the area Voronoi diagram, we select appropriate Voronoi edges which separate two neighboring connected components. Finally, words are extracted by merging the connected components based on the Voronoi edge between them. The result generated by this method is satisfactory with the ability to correctly group words of different size, font and arrangement. Experiments show that the proposed method achieves a high accuracy.",

author = "Zhe Wang and Yue Lu and Tan, \{Chew Lim\}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003 ; Conference date: 16-06-2003 Through 22-06-2003",

year = "2003",

doi = "10.1109/CVPRW.2003.10030",

language = "英语",

series = "IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops",

publisher = "IEEE Computer Society",

pages = "31--35",

booktitle = "2003 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003",

address = "美国",

}

Wang, Z, Lu, Y & Tan, CL 2003, Word Extraction Using Area Voronoi Diagram. in 2003 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003., 4624289, IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, vol. 3, IEEE Computer Society, pp. 31-35, Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003, Madison, United States, 16/06/03. https://doi.org/10.1109/CVPRW.2003.10030

Word Extraction Using Area Voronoi Diagram. / Wang, Zhe; Lu, Yue; Tan, Chew Lim.
2003 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003. IEEE Computer Society, 2003. p. 31-35 4624289 (IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Word Extraction Using Area Voronoi Diagram

AU - Wang, Zhe

AU - Lu, Yue

AU - Tan, Chew Lim

PY - 2003

Y1 - 2003

N2 - A method of word extraction based on the area Voronoi diagram is presented in this paper. Firstly, connected components are generated from the input image. Secondly, noise removal is performed including a special symbol detection technique to find some types of special symbols lying between words. Thirdly, base on the area Voronoi diagram, we select appropriate Voronoi edges which separate two neighboring connected components. Finally, words are extracted by merging the connected components based on the Voronoi edge between them. The result generated by this method is satisfactory with the ability to correctly group words of different size, font and arrangement. Experiments show that the proposed method achieves a high accuracy.

AB - A method of word extraction based on the area Voronoi diagram is presented in this paper. Firstly, connected components are generated from the input image. Secondly, noise removal is performed including a special symbol detection technique to find some types of special symbols lying between words. Thirdly, base on the area Voronoi diagram, we select appropriate Voronoi edges which separate two neighboring connected components. Finally, words are extracted by merging the connected components based on the Voronoi edge between them. The result generated by this method is satisfactory with the ability to correctly group words of different size, font and arrangement. Experiments show that the proposed method achieves a high accuracy.

UR - https://www.scopus.com/pages/publications/84954459297

U2 - 10.1109/CVPRW.2003.10030

DO - 10.1109/CVPRW.2003.10030

M3 - 会议稿件

AN - SCOPUS:84954459297

T3 - IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops

SP - 31

EP - 35

BT - 2003 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003

PB - IEEE Computer Society

T2 - Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2003

Y2 - 16 June 2003 through 22 June 2003

ER -

Word Extraction Using Area Voronoi Diagram

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this