An inverse voting algorithm for Hough Transform

Dingding Chang, S. Hashimoto

    Research output: Contribution to journalArticle

    12 Citations (Scopus)

    Abstract

    In this paper, we propose a new method for curve detection based on the inverse Hough Transform. The key idea of this method is to make the voting process on the image space instead of that on the parameter space in the conventional method, then convert the local peak detection problem in the parameter space into a parameter optimization problem. This leads to substantial savings, not only in storage requirements but also in the amount of calculation required. The experimental results and qualitative analysis showed that in comparison with the conventional Hough Transform methods, the new method has advantages of high speed, small storage arbitrary parameter range and high parameter resolution.

    Original languageEnglish
    Article number413308
    Pages (from-to)223-227
    Number of pages5
    JournalProceedings - International Conference on Image Processing, ICIP
    Volume1
    DOIs
    Publication statusPublished - 1994

    Fingerprint

    Hough transforms
    Inverse transforms

    ASJC Scopus subject areas

    • Software
    • Computer Vision and Pattern Recognition
    • Signal Processing

    Cite this

    An inverse voting algorithm for Hough Transform. / Chang, Dingding; Hashimoto, S.

    In: Proceedings - International Conference on Image Processing, ICIP, Vol. 1, 413308, 1994, p. 223-227.

    Research output: Contribution to journalArticle

    @article{905ecd9f019d4dcba82de4940e888160,
    title = "An inverse voting algorithm for Hough Transform",
    abstract = "In this paper, we propose a new method for curve detection based on the inverse Hough Transform. The key idea of this method is to make the voting process on the image space instead of that on the parameter space in the conventional method, then convert the local peak detection problem in the parameter space into a parameter optimization problem. This leads to substantial savings, not only in storage requirements but also in the amount of calculation required. The experimental results and qualitative analysis showed that in comparison with the conventional Hough Transform methods, the new method has advantages of high speed, small storage arbitrary parameter range and high parameter resolution.",
    author = "Dingding Chang and S. Hashimoto",
    year = "1994",
    doi = "10.1109/ICIP.1994.413308",
    language = "English",
    volume = "1",
    pages = "223--227",
    journal = "Proceedings - International Conference on Image Processing, ICIP",
    issn = "1522-4880",

    }

    TY - JOUR

    T1 - An inverse voting algorithm for Hough Transform

    AU - Chang, Dingding

    AU - Hashimoto, S.

    PY - 1994

    Y1 - 1994

    N2 - In this paper, we propose a new method for curve detection based on the inverse Hough Transform. The key idea of this method is to make the voting process on the image space instead of that on the parameter space in the conventional method, then convert the local peak detection problem in the parameter space into a parameter optimization problem. This leads to substantial savings, not only in storage requirements but also in the amount of calculation required. The experimental results and qualitative analysis showed that in comparison with the conventional Hough Transform methods, the new method has advantages of high speed, small storage arbitrary parameter range and high parameter resolution.

    AB - In this paper, we propose a new method for curve detection based on the inverse Hough Transform. The key idea of this method is to make the voting process on the image space instead of that on the parameter space in the conventional method, then convert the local peak detection problem in the parameter space into a parameter optimization problem. This leads to substantial savings, not only in storage requirements but also in the amount of calculation required. The experimental results and qualitative analysis showed that in comparison with the conventional Hough Transform methods, the new method has advantages of high speed, small storage arbitrary parameter range and high parameter resolution.

    UR - http://www.scopus.com/inward/record.url?scp=84997142590&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84997142590&partnerID=8YFLogxK

    U2 - 10.1109/ICIP.1994.413308

    DO - 10.1109/ICIP.1994.413308

    M3 - Article

    VL - 1

    SP - 223

    EP - 227

    JO - Proceedings - International Conference on Image Processing, ICIP

    JF - Proceedings - International Conference on Image Processing, ICIP

    SN - 1522-4880

    M1 - 413308

    ER -