One Scan Connected Component Labeling Technique
This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| 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 | 1286 |
|---|---|
| container_issue | |
| container_start_page | 1283 |
| container_title | |
| container_volume | |
| creator | AbuBaker, A. Qahwaji, R. Ipson, S. Saleh, M. |
| description | This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included. |
| doi_str_mv | 10.1109/ICSPC.2007.4728561 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4728561</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4728561</ieee_id><sourcerecordid>4728561</sourcerecordid><originalsourceid>FETCH-LOGICAL-c224t-353a56511058063af29104b86ba0a3b2f5fbeede0f313f26805d54b5b3d38bbb3</originalsourceid><addsrcrecordid>eNpVT8tqwzAQVCmBhtQ_kF78A3a0Wq0sH4vpI2BIIek5SPYqdUmUNHYP_fu6JJfOZWZgmGGEmIPMAWS5WFbrtypXUha5LpQlAzciKQsLWmkNCg3d_vNkJ2L6Fy8VAdyJpO8_5QhNGrSZisUqcrpuXEyrY4zcDNyO6nA6Ro5DWjvP-y7u0g03H7H7-uZ7MQlu33Ny5Zl4f37aVK9ZvXpZVo911iilhwwJHZlxUZKVBl1QJUjtrfFOOvQqUPDMLcuAgEEZK6kl7clji9Z7jzPxcOntmHl7OncHd_7ZXi_jL4cZRh8</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>One Scan Connected Component Labeling Technique</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>AbuBaker, A. ; Qahwaji, R. ; Ipson, S. ; Saleh, M.</creator><creatorcontrib>AbuBaker, A. ; Qahwaji, R. ; Ipson, S. ; Saleh, M.</creatorcontrib><description>This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included.</description><identifier>ISBN: 9781424412358</identifier><identifier>ISBN: 1424412358</identifier><identifier>EISBN: 9781424412365</identifier><identifier>EISBN: 1424412366</identifier><identifier>DOI: 10.1109/ICSPC.2007.4728561</identifier><identifier>LCCN: 200792511</identifier><language>eng</language><publisher>IEEE</publisher><subject>Application software ; Connected Component Labeling ; Image Analysis ; Image coding ; Image storage ; Informatics ; Labeling ; Mammograms ; Performance analysis ; Pixel ; Signal processing ; Signal processing algorithms ; Testing</subject><ispartof>2007 IEEE International Conference on Signal Processing and Communications, 2007, p.1283-1286</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c224t-353a56511058063af29104b86ba0a3b2f5fbeede0f313f26805d54b5b3d38bbb3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4728561$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4728561$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>AbuBaker, A.</creatorcontrib><creatorcontrib>Qahwaji, R.</creatorcontrib><creatorcontrib>Ipson, S.</creatorcontrib><creatorcontrib>Saleh, M.</creatorcontrib><title>One Scan Connected Component Labeling Technique</title><title>2007 IEEE International Conference on Signal Processing and Communications</title><addtitle>ICSPC</addtitle><description>This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included.</description><subject>Application software</subject><subject>Connected Component Labeling</subject><subject>Image Analysis</subject><subject>Image coding</subject><subject>Image storage</subject><subject>Informatics</subject><subject>Labeling</subject><subject>Mammograms</subject><subject>Performance analysis</subject><subject>Pixel</subject><subject>Signal processing</subject><subject>Signal processing algorithms</subject><subject>Testing</subject><isbn>9781424412358</isbn><isbn>1424412358</isbn><isbn>9781424412365</isbn><isbn>1424412366</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVT8tqwzAQVCmBhtQ_kF78A3a0Wq0sH4vpI2BIIek5SPYqdUmUNHYP_fu6JJfOZWZgmGGEmIPMAWS5WFbrtypXUha5LpQlAzciKQsLWmkNCg3d_vNkJ2L6Fy8VAdyJpO8_5QhNGrSZisUqcrpuXEyrY4zcDNyO6nA6Ro5DWjvP-y7u0g03H7H7-uZ7MQlu33Ny5Zl4f37aVK9ZvXpZVo911iilhwwJHZlxUZKVBl1QJUjtrfFOOvQqUPDMLcuAgEEZK6kl7clji9Z7jzPxcOntmHl7OncHd_7ZXi_jL4cZRh8</recordid><startdate>200711</startdate><enddate>200711</enddate><creator>AbuBaker, A.</creator><creator>Qahwaji, R.</creator><creator>Ipson, S.</creator><creator>Saleh, M.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200711</creationdate><title>One Scan Connected Component Labeling Technique</title><author>AbuBaker, A. ; Qahwaji, R. ; Ipson, S. ; Saleh, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c224t-353a56511058063af29104b86ba0a3b2f5fbeede0f313f26805d54b5b3d38bbb3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Application software</topic><topic>Connected Component Labeling</topic><topic>Image Analysis</topic><topic>Image coding</topic><topic>Image storage</topic><topic>Informatics</topic><topic>Labeling</topic><topic>Mammograms</topic><topic>Performance analysis</topic><topic>Pixel</topic><topic>Signal processing</topic><topic>Signal processing algorithms</topic><topic>Testing</topic><toplevel>online_resources</toplevel><creatorcontrib>AbuBaker, A.</creatorcontrib><creatorcontrib>Qahwaji, R.</creatorcontrib><creatorcontrib>Ipson, S.</creatorcontrib><creatorcontrib>Saleh, M.</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>AbuBaker, A.</au><au>Qahwaji, R.</au><au>Ipson, S.</au><au>Saleh, M.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>One Scan Connected Component Labeling Technique</atitle><btitle>2007 IEEE International Conference on Signal Processing and Communications</btitle><stitle>ICSPC</stitle><date>2007-11</date><risdate>2007</risdate><spage>1283</spage><epage>1286</epage><pages>1283-1286</pages><isbn>9781424412358</isbn><isbn>1424412358</isbn><eisbn>9781424412365</eisbn><eisbn>1424412366</eisbn><abstract>This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included.</abstract><pub>IEEE</pub><doi>10.1109/ICSPC.2007.4728561</doi><tpages>4</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9781424412358 |
| ispartof | 2007 IEEE International Conference on Signal Processing and Communications, 2007, p.1283-1286 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_4728561 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Application software Connected Component Labeling Image Analysis Image coding Image storage Informatics Labeling Mammograms Performance analysis Pixel Signal processing Signal processing algorithms Testing |
| title | One Scan Connected Component Labeling Technique |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T03%3A21%3A49IST&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=One%20Scan%20Connected%20Component%20Labeling%20Technique&rft.btitle=2007%20IEEE%20International%20Conference%20on%20Signal%20Processing%20and%20Communications&rft.au=AbuBaker,%20A.&rft.date=2007-11&rft.spage=1283&rft.epage=1286&rft.pages=1283-1286&rft.isbn=9781424412358&rft.isbn_list=1424412358&rft_id=info:doi/10.1109/ICSPC.2007.4728561&rft_dat=%3Cieee_6IE%3E4728561%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424412365&rft.eisbn_list=1424412366&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4728561&rfr_iscdi=true |