VLSI architecture design for a fast parallel label assignment in binary image

We propose a new connected component labeling method based on a 3/spl times/4 window for a binary image. This method possesses parallel processing to achieve high speed operation. According to the proposed method, we design an efficient VLSI architecture which only uses two process elements and a cl...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shyue-Wen Yang, Ming-Hwa Sheu, Hsien-Huang Wu, Hung-En Chien, Ping-Kuo Weng, Ying-Yih Wu
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 2396 Vol. 3
container_issue
container_start_page 2393
container_title
container_volume
creator Shyue-Wen Yang
Ming-Hwa Sheu
Hsien-Huang Wu
Hung-En Chien
Ping-Kuo Weng
Ying-Yih Wu
description We propose a new connected component labeling method based on a 3/spl times/4 window for a binary image. This method possesses parallel processing to achieve high speed operation. According to the proposed method, we design an efficient VLSI architecture which only uses two process elements and a class storage array to complete the whole label assignment after two raster scans. From experimental results, our design has better performance in terms of hardware cost and speed. This architecture has been verified on FPGA. It takes 6120 logic elements and its working frequency is about 80 MHz.
doi_str_mv 10.1109/ISCAS.2005.1465107
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1465107</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1465107</ieee_id><sourcerecordid>1465107</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-2290e7bd582aa7a07d689a29fda6a528d51d1d32c7b49dd8856cb6f31e5292023</originalsourceid><addsrcrecordid>eNotUM1OwzAYi_iRmEZfAC55gZbkS78mOU4VsEpFHApcp69NOoK6MqXlsLeniFmWfbFsyYzdSZFJKexD1ZSbJgMhMJN5gVLoC7YCiSaVCHjJEquNWKiMUTlesZUALdNcCbhhyTR9iQU5Kg3Fir181E3FKXafYfbd_BM9d34K-5H335ET72ma-ZEiDYMf-EDtojT9BQ5-nHkYeRtGiiceDrT3t-y6p2HyydnX7P3p8a3cpvXrc1Vu6jRIjXMKYIXXrUMDRJqEdoWxBLZ3VBCCcSiddAo63ebWOWOw6NqiV9IjWBCg1uz-vzd473fHuIzH0-58hvoFIQtQUw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>VLSI architecture design for a fast parallel label assignment in binary image</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Shyue-Wen Yang ; Ming-Hwa Sheu ; Hsien-Huang Wu ; Hung-En Chien ; Ping-Kuo Weng ; Ying-Yih Wu</creator><creatorcontrib>Shyue-Wen Yang ; Ming-Hwa Sheu ; Hsien-Huang Wu ; Hung-En Chien ; Ping-Kuo Weng ; Ying-Yih Wu</creatorcontrib><description>We propose a new connected component labeling method based on a 3/spl times/4 window for a binary image. This method possesses parallel processing to achieve high speed operation. According to the proposed method, we design an efficient VLSI architecture which only uses two process elements and a class storage array to complete the whole label assignment after two raster scans. From experimental results, our design has better performance in terms of hardware cost and speed. This architecture has been verified on FPGA. It takes 6120 logic elements and its working frequency is about 80 MHz.</description><identifier>ISSN: 0271-4302</identifier><identifier>ISBN: 9780780388345</identifier><identifier>ISBN: 0780388348</identifier><identifier>EISSN: 2158-1525</identifier><identifier>DOI: 10.1109/ISCAS.2005.1465107</identifier><language>eng</language><publisher>IEEE</publisher><subject>Costs ; Design methodology ; Hardware ; Labeling ; Materials science and technology ; Parallel processing ; Pixel ; Solid state circuits ; Systolic arrays ; Very large scale integration</subject><ispartof>2005 IEEE International Symposium on Circuits and Systems (ISCAS), 2005, p.2393-2396 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/1465107$$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/1465107$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Shyue-Wen Yang</creatorcontrib><creatorcontrib>Ming-Hwa Sheu</creatorcontrib><creatorcontrib>Hsien-Huang Wu</creatorcontrib><creatorcontrib>Hung-En Chien</creatorcontrib><creatorcontrib>Ping-Kuo Weng</creatorcontrib><creatorcontrib>Ying-Yih Wu</creatorcontrib><title>VLSI architecture design for a fast parallel label assignment in binary image</title><title>2005 IEEE International Symposium on Circuits and Systems (ISCAS)</title><addtitle>ISCAS</addtitle><description>We propose a new connected component labeling method based on a 3/spl times/4 window for a binary image. This method possesses parallel processing to achieve high speed operation. According to the proposed method, we design an efficient VLSI architecture which only uses two process elements and a class storage array to complete the whole label assignment after two raster scans. From experimental results, our design has better performance in terms of hardware cost and speed. This architecture has been verified on FPGA. It takes 6120 logic elements and its working frequency is about 80 MHz.</description><subject>Costs</subject><subject>Design methodology</subject><subject>Hardware</subject><subject>Labeling</subject><subject>Materials science and technology</subject><subject>Parallel processing</subject><subject>Pixel</subject><subject>Solid state circuits</subject><subject>Systolic arrays</subject><subject>Very large scale integration</subject><issn>0271-4302</issn><issn>2158-1525</issn><isbn>9780780388345</isbn><isbn>0780388348</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2005</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotUM1OwzAYi_iRmEZfAC55gZbkS78mOU4VsEpFHApcp69NOoK6MqXlsLeniFmWfbFsyYzdSZFJKexD1ZSbJgMhMJN5gVLoC7YCiSaVCHjJEquNWKiMUTlesZUALdNcCbhhyTR9iQU5Kg3Fir181E3FKXafYfbd_BM9d34K-5H335ET72ma-ZEiDYMf-EDtojT9BQ5-nHkYeRtGiiceDrT3t-y6p2HyydnX7P3p8a3cpvXrc1Vu6jRIjXMKYIXXrUMDRJqEdoWxBLZ3VBCCcSiddAo63ebWOWOw6NqiV9IjWBCg1uz-vzd473fHuIzH0-58hvoFIQtQUw</recordid><startdate>2005</startdate><enddate>2005</enddate><creator>Shyue-Wen Yang</creator><creator>Ming-Hwa Sheu</creator><creator>Hsien-Huang Wu</creator><creator>Hung-En Chien</creator><creator>Ping-Kuo Weng</creator><creator>Ying-Yih Wu</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>2005</creationdate><title>VLSI architecture design for a fast parallel label assignment in binary image</title><author>Shyue-Wen Yang ; Ming-Hwa Sheu ; Hsien-Huang Wu ; Hung-En Chien ; Ping-Kuo Weng ; Ying-Yih Wu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-2290e7bd582aa7a07d689a29fda6a528d51d1d32c7b49dd8856cb6f31e5292023</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Costs</topic><topic>Design methodology</topic><topic>Hardware</topic><topic>Labeling</topic><topic>Materials science and technology</topic><topic>Parallel processing</topic><topic>Pixel</topic><topic>Solid state circuits</topic><topic>Systolic arrays</topic><topic>Very large scale integration</topic><toplevel>online_resources</toplevel><creatorcontrib>Shyue-Wen Yang</creatorcontrib><creatorcontrib>Ming-Hwa Sheu</creatorcontrib><creatorcontrib>Hsien-Huang Wu</creatorcontrib><creatorcontrib>Hung-En Chien</creatorcontrib><creatorcontrib>Ping-Kuo Weng</creatorcontrib><creatorcontrib>Ying-Yih Wu</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Shyue-Wen Yang</au><au>Ming-Hwa Sheu</au><au>Hsien-Huang Wu</au><au>Hung-En Chien</au><au>Ping-Kuo Weng</au><au>Ying-Yih Wu</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>VLSI architecture design for a fast parallel label assignment in binary image</atitle><btitle>2005 IEEE International Symposium on Circuits and Systems (ISCAS)</btitle><stitle>ISCAS</stitle><date>2005</date><risdate>2005</risdate><spage>2393</spage><epage>2396 Vol. 3</epage><pages>2393-2396 Vol. 3</pages><issn>0271-4302</issn><eissn>2158-1525</eissn><isbn>9780780388345</isbn><isbn>0780388348</isbn><abstract>We propose a new connected component labeling method based on a 3/spl times/4 window for a binary image. This method possesses parallel processing to achieve high speed operation. According to the proposed method, we design an efficient VLSI architecture which only uses two process elements and a class storage array to complete the whole label assignment after two raster scans. From experimental results, our design has better performance in terms of hardware cost and speed. This architecture has been verified on FPGA. It takes 6120 logic elements and its working frequency is about 80 MHz.</abstract><pub>IEEE</pub><doi>10.1109/ISCAS.2005.1465107</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0271-4302
ispartof 2005 IEEE International Symposium on Circuits and Systems (ISCAS), 2005, p.2393-2396 Vol. 3
issn 0271-4302
2158-1525
language eng
recordid cdi_ieee_primary_1465107
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Costs
Design methodology
Hardware
Labeling
Materials science and technology
Parallel processing
Pixel
Solid state circuits
Systolic arrays
Very large scale integration
title VLSI architecture design for a fast parallel label assignment in binary image
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T04%3A52%3A14IST&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=VLSI%20architecture%20design%20for%20a%20fast%20parallel%20label%20assignment%20in%20binary%20image&rft.btitle=2005%20IEEE%20International%20Symposium%20on%20Circuits%20and%20Systems%20(ISCAS)&rft.au=Shyue-Wen%20Yang&rft.date=2005&rft.spage=2393&rft.epage=2396%20Vol.%203&rft.pages=2393-2396%20Vol.%203&rft.issn=0271-4302&rft.eissn=2158-1525&rft.isbn=9780780388345&rft.isbn_list=0780388348&rft_id=info:doi/10.1109/ISCAS.2005.1465107&rft_dat=%3Cieee_6IE%3E1465107%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=1465107&rfr_iscdi=true