Real-time Hough/Radon transform: algorithm and architectures

The paper describes a new algorithm for computing the Hough/Radon transform (HT/RT) with reduced number of operations, and a dedicated single- or multiprocessor pipeline architecture, based on this algorithm. The latter envisages use of intermediate polar representation of image data. The implementa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shapiro, V.A., Ivanov, V.H.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 634 vol.3
container_issue
container_start_page 630
container_title
container_volume 3
creator Shapiro, V.A.
Ivanov, V.H.
description The paper describes a new algorithm for computing the Hough/Radon transform (HT/RT) with reduced number of operations, and a dedicated single- or multiprocessor pipeline architecture, based on this algorithm. The latter envisages use of intermediate polar representation of image data. The implementation utilizes integer arithmetic only which makes the hardware realization compact and effective. The HT/RT architecture is equally suitable both for binary and gray-scale image transformation, which is achieved in constant time regardless of the scene contents. Since the transformation can be accomplished during a frame acquisition, the hardware device is able to act as a specialized HT/RT camera.< >
doi_str_mv 10.1109/ICIP.1994.413813
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_413813</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>413813</ieee_id><sourcerecordid>413813</sourcerecordid><originalsourceid>FETCH-LOGICAL-i174t-a061353cd55fbd19189506ace73446b4593b6397a32adf993760b8b71b0be8ac3</originalsourceid><addsrcrecordid>eNotj0tLw0AURgdEUGv34ip_IOnc3HmKGylqAwWl6LrcSSbNSB4ymS789xbab3M4mwMfYw_ACwBuV9W6-izAWlEIQAN4xe64AaOUlaW-Yct5_uGnnbwEfcued576PIXBZ5vpeOhWO2qmMUuRxrmd4vCUUX-YYkjdkNHYZBTrLiRfp2P08z27bqmf_fLCBft-e_1ab_Ltx3u1ftnmAbRIOXEFKLFupGxdAxaMlVxR7TUKoZyQFp1CqwlLalprUSvujNPguPOGalywx3M3eO_3vzEMFP_253_4D_suRXA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Real-time Hough/Radon transform: algorithm and architectures</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Shapiro, V.A. ; Ivanov, V.H.</creator><creatorcontrib>Shapiro, V.A. ; Ivanov, V.H.</creatorcontrib><description>The paper describes a new algorithm for computing the Hough/Radon transform (HT/RT) with reduced number of operations, and a dedicated single- or multiprocessor pipeline architecture, based on this algorithm. The latter envisages use of intermediate polar representation of image data. The implementation utilizes integer arithmetic only which makes the hardware realization compact and effective. The HT/RT architecture is equally suitable both for binary and gray-scale image transformation, which is achieved in constant time regardless of the scene contents. Since the transformation can be accomplished during a frame acquisition, the hardware device is able to act as a specialized HT/RT camera.&lt; &gt;</description><identifier>ISBN: 0818669527</identifier><identifier>ISBN: 9780818669521</identifier><identifier>DOI: 10.1109/ICIP.1994.413813</identifier><language>eng</language><publisher>IEEE Comput. Soc. Press</publisher><subject>Acceleration ; Arithmetic ; Computer architecture ; Electronic mail ; Gray-scale ; Hardware ; Informatics ; Layout ; Pipelines ; Signal processing algorithms</subject><ispartof>Proceedings of 1st International Conference on Image Processing, 1994, Vol.3, p.630-634 vol.3</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/413813$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/413813$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Shapiro, V.A.</creatorcontrib><creatorcontrib>Ivanov, V.H.</creatorcontrib><title>Real-time Hough/Radon transform: algorithm and architectures</title><title>Proceedings of 1st International Conference on Image Processing</title><addtitle>ICIP</addtitle><description>The paper describes a new algorithm for computing the Hough/Radon transform (HT/RT) with reduced number of operations, and a dedicated single- or multiprocessor pipeline architecture, based on this algorithm. The latter envisages use of intermediate polar representation of image data. The implementation utilizes integer arithmetic only which makes the hardware realization compact and effective. The HT/RT architecture is equally suitable both for binary and gray-scale image transformation, which is achieved in constant time regardless of the scene contents. Since the transformation can be accomplished during a frame acquisition, the hardware device is able to act as a specialized HT/RT camera.&lt; &gt;</description><subject>Acceleration</subject><subject>Arithmetic</subject><subject>Computer architecture</subject><subject>Electronic mail</subject><subject>Gray-scale</subject><subject>Hardware</subject><subject>Informatics</subject><subject>Layout</subject><subject>Pipelines</subject><subject>Signal processing algorithms</subject><isbn>0818669527</isbn><isbn>9780818669521</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1994</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj0tLw0AURgdEUGv34ip_IOnc3HmKGylqAwWl6LrcSSbNSB4ymS789xbab3M4mwMfYw_ACwBuV9W6-izAWlEIQAN4xe64AaOUlaW-Yct5_uGnnbwEfcued576PIXBZ5vpeOhWO2qmMUuRxrmd4vCUUX-YYkjdkNHYZBTrLiRfp2P08z27bqmf_fLCBft-e_1ab_Ltx3u1ftnmAbRIOXEFKLFupGxdAxaMlVxR7TUKoZyQFp1CqwlLalprUSvujNPguPOGalywx3M3eO_3vzEMFP_253_4D_suRXA</recordid><startdate>1994</startdate><enddate>1994</enddate><creator>Shapiro, V.A.</creator><creator>Ivanov, V.H.</creator><general>IEEE Comput. Soc. Press</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1994</creationdate><title>Real-time Hough/Radon transform: algorithm and architectures</title><author>Shapiro, V.A. ; Ivanov, V.H.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i174t-a061353cd55fbd19189506ace73446b4593b6397a32adf993760b8b71b0be8ac3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1994</creationdate><topic>Acceleration</topic><topic>Arithmetic</topic><topic>Computer architecture</topic><topic>Electronic mail</topic><topic>Gray-scale</topic><topic>Hardware</topic><topic>Informatics</topic><topic>Layout</topic><topic>Pipelines</topic><topic>Signal processing algorithms</topic><toplevel>online_resources</toplevel><creatorcontrib>Shapiro, V.A.</creatorcontrib><creatorcontrib>Ivanov, V.H.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Shapiro, V.A.</au><au>Ivanov, V.H.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Real-time Hough/Radon transform: algorithm and architectures</atitle><btitle>Proceedings of 1st International Conference on Image Processing</btitle><stitle>ICIP</stitle><date>1994</date><risdate>1994</risdate><volume>3</volume><spage>630</spage><epage>634 vol.3</epage><pages>630-634 vol.3</pages><isbn>0818669527</isbn><isbn>9780818669521</isbn><abstract>The paper describes a new algorithm for computing the Hough/Radon transform (HT/RT) with reduced number of operations, and a dedicated single- or multiprocessor pipeline architecture, based on this algorithm. The latter envisages use of intermediate polar representation of image data. The implementation utilizes integer arithmetic only which makes the hardware realization compact and effective. The HT/RT architecture is equally suitable both for binary and gray-scale image transformation, which is achieved in constant time regardless of the scene contents. Since the transformation can be accomplished during a frame acquisition, the hardware device is able to act as a specialized HT/RT camera.&lt; &gt;</abstract><pub>IEEE Comput. Soc. Press</pub><doi>10.1109/ICIP.1994.413813</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 0818669527
ispartof Proceedings of 1st International Conference on Image Processing, 1994, Vol.3, p.630-634 vol.3
issn
language eng
recordid cdi_ieee_primary_413813
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Acceleration
Arithmetic
Computer architecture
Electronic mail
Gray-scale
Hardware
Informatics
Layout
Pipelines
Signal processing algorithms
title Real-time Hough/Radon transform: algorithm and architectures
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T07%3A17%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Real-time%20Hough/Radon%20transform:%20algorithm%20and%20architectures&rft.btitle=Proceedings%20of%201st%20International%20Conference%20on%20Image%20Processing&rft.au=Shapiro,%20V.A.&rft.date=1994&rft.volume=3&rft.spage=630&rft.epage=634%20vol.3&rft.pages=630-634%20vol.3&rft.isbn=0818669527&rft.isbn_list=9780818669521&rft_id=info:doi/10.1109/ICIP.1994.413813&rft_dat=%3Cieee_6IE%3E413813%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=413813&rfr_iscdi=true