Extracting straight lines by sequential fuzzy clustering

In clustering line segments into a straight line, threshold-based methods such as hierarchical clustering are often used. The line segments comprising a straight line often get misaligned due to noise. Threshold-based methods have difficulty clustering such line segments. A new cluster extraction me...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition letters 1996-05, Vol.17 (6), p.643-649
Main Authors: Tsuda, Koji, Minoh, Michihiko, Ikeda, Katsuo
Format: Article
Language:English
Subjects:
Clustering
Line extraction
Rough sketch reforming
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In clustering line segments into a straight line, threshold-based methods such as hierarchical clustering are often used. The line segments comprising a straight line often get misaligned due to noise. Threshold-based methods have difficulty clustering such line segments. A new cluster extraction method is proposed to cope with this problem. This method extracts fuzzy clusters one by one using matrix computation. We evaluated our clustering method using hand-written drawings and obtained promising results.
ISSN:0167-8655
1872-7344
DOI:10.1016/0167-8655(96)00029-3