Line Fitting Method for Line Drawings Based on Contours and Skeletons

Osamu HORI; Satohide TANIGAWA

Line Fitting Method for Line Drawings Based on Contours and Skeletons

Osamu HORI, Satohide TANIGAWA

Full Text Views

0

Cite this

Summary :

This paper presents a new line extraction method to capture vectors based on contours and skeletons from line drawing raster images in which the lines are touched by characters or other lines. Conventionally, two line extraction methods have generally been used. One is a thinning method. The other is a medial line extraction method based on parallel pairs of contours. The thinning method tends to distort the extracted lines, especially at intersections and corners. On the other hand, the medial line extraction method has a poor capability as regards capturing correct lines at intersections. Contours are able to maintain edge shapes well, while skeletons preserve topological features; thus, a combination of these features effectively leads to the best fitting line. In the proposed method, the line which best fits the original image is selected from among various candidate lines. The candidates are created from several merged short skeleton fragments located between pairs of short contour fragments. The method is also extended to circular arc fitting. Experimental results show that the proposed line fitting method is effective.

Publication: IEICE TRANSACTIONS on Information Vol.E77-D No.7 pp.743-748

Publication Date: 1994/07/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on Document Analysis and Recognition)

Category

Cite this

Copy

Osamu HORI, Satohide TANIGAWA, "Line Fitting Method for Line Drawings Based on Contours and Skeletons" in IEICE TRANSACTIONS on Information, vol. E77-D, no. 7, pp. 743-748, July 1994, doi: .
Abstract: This paper presents a new line extraction method to capture vectors based on contours and skeletons from line drawing raster images in which the lines are touched by characters or other lines. Conventionally, two line extraction methods have generally been used. One is a thinning method. The other is a medial line extraction method based on parallel pairs of contours. The thinning method tends to distort the extracted lines, especially at intersections and corners. On the other hand, the medial line extraction method has a poor capability as regards capturing correct lines at intersections. Contours are able to maintain edge shapes well, while skeletons preserve topological features; thus, a combination of these features effectively leads to the best fitting line. In the proposed method, the line which best fits the original image is selected from among various candidate lines. The candidates are created from several merged short skeleton fragments located between pairs of short contour fragments. The method is also extended to circular arc fitting. Experimental results show that the proposed line fitting method is effective.
URL: https://global.ieice.org/en_transactions/information/10.1587/e77-d_7_743/_p

Copy

@ARTICLE{e77-d_7_743,
author={Osamu HORI, Satohide TANIGAWA, },
journal={IEICE TRANSACTIONS on Information},
title={Line Fitting Method for Line Drawings Based on Contours and Skeletons},
year={1994},
volume={E77-D},
number={7},
pages={743-748},
abstract={This paper presents a new line extraction method to capture vectors based on contours and skeletons from line drawing raster images in which the lines are touched by characters or other lines. Conventionally, two line extraction methods have generally been used. One is a thinning method. The other is a medial line extraction method based on parallel pairs of contours. The thinning method tends to distort the extracted lines, especially at intersections and corners. On the other hand, the medial line extraction method has a poor capability as regards capturing correct lines at intersections. Contours are able to maintain edge shapes well, while skeletons preserve topological features; thus, a combination of these features effectively leads to the best fitting line. In the proposed method, the line which best fits the original image is selected from among various candidate lines. The candidates are created from several merged short skeleton fragments located between pairs of short contour fragments. The method is also extended to circular arc fitting. Experimental results show that the proposed line fitting method is effective.},
keywords={},
doi={},
ISSN={},
month={July},}

Copy

TY - JOUR
TI - Line Fitting Method for Line Drawings Based on Contours and Skeletons
T2 - IEICE TRANSACTIONS on Information
SP - 743
EP - 748
AU - Osamu HORI
AU - Satohide TANIGAWA
PY - 1994
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E77-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 1994
AB - This paper presents a new line extraction method to capture vectors based on contours and skeletons from line drawing raster images in which the lines are touched by characters or other lines. Conventionally, two line extraction methods have generally been used. One is a thinning method. The other is a medial line extraction method based on parallel pairs of contours. The thinning method tends to distort the extracted lines, especially at intersections and corners. On the other hand, the medial line extraction method has a poor capability as regards capturing correct lines at intersections. Contours are able to maintain edge shapes well, while skeletons preserve topological features; thus, a combination of these features effectively leads to the best fitting line. In the proposed method, the line which best fits the original image is selected from among various candidate lines. The candidates are created from several merged short skeleton fragments located between pairs of short contour fragments. The method is also extended to circular arc fitting. Experimental results show that the proposed line fitting method is effective.
ER -