A Geometric Algebra Co-Processor for Color Edge Detection
This paper describes advancement in color edge detection, using a dedicated Geometric Algebra (GA) co-processor implemented on an Application Specific Integrated Circuit (ASIC). GA provides a rich set of geometric operations, giving the advantage that many signal and image processing operations beco...
Gespeichert in:
Veröffentlicht in: | Electronics (Basel) 2015-03, Vol.4 (1), p.94-117 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 117 |
---|---|
container_issue | 1 |
container_start_page | 94 |
container_title | Electronics (Basel) |
container_volume | 4 |
creator | Mishra, Biswajit Wilson, Peter Wilcock, Reuben |
description | This paper describes advancement in color edge detection, using a dedicated Geometric Algebra (GA) co-processor implemented on an Application Specific Integrated Circuit (ASIC). GA provides a rich set of geometric operations, giving the advantage that many signal and image processing operations become straightforward and the algorithms intuitive to design. The use of GA allows images to be represented with the three R, G, B color channels defined as a single entity, rather than separate quantities. A novel custom ASIC is proposed and fabricated that directly targets GA operations and results in significant performance improvement for color edge detection. Use of the hardware described in this paper also shows that the convolution operation with the rotor masks within GA belongs to a class of linear vector filters and can be applied to image or speech signals. The contribution of the proposed approach has been demonstrated by implementing three different types of edge detection schemes on the proposed hardware. The overall performance gains using the proposed GA Co-Processor over existing software approaches are more than 3.2× faster than GAIGEN and more than 2800× faster than GABLE. The performance of the fabricated GA co-processor is approximately an order of magnitude faster than previously published results for hardware implementations. |
doi_str_mv | 10.3390/electronics4010094 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1685796035</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3653665631</sourcerecordid><originalsourceid>FETCH-LOGICAL-c352t-8c68d791afa0a4892c2515d900b39e645fbfb6815e5d4c1f22aa241d33e6208e3</originalsourceid><addsrcrecordid>eNplkEFLxDAQhYMouKz7BzwVvHipTpImTY5LXVdhQQ96Lmk6Wbq0zZq0B_-9kfUgOjDz5vAxb3iEXFO441zDPfZop-DHzsYCKIAuzsiCQalzzTQ7_7VfklWMB0ilKVccFkSvsy36AafQ2Wzd77EJJqt8_hq8xRh9yFzqyvdpbto9Zg84JbfOj1fkwpk-4upHl-T9cfNWPeW7l-1ztd7llgs25cpK1ZaaGmfAFEozywQVrQZouEZZCNe4RioqULSFpY4xY1hBW85RMlDIl-T2dPcY_MeMcaqHLlrsezOin2NNpRKllsBFQm_-oAc_hzF9l6iSqWSqZaLYibLBxxjQ1cfQDSZ81hTq70Dr_4HyL_zBaXo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1672890096</pqid></control><display><type>article</type><title>A Geometric Algebra Co-Processor for Color Edge Detection</title><source>MDPI - Multidisciplinary Digital Publishing Institute</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Mishra, Biswajit ; Wilson, Peter ; Wilcock, Reuben</creator><creatorcontrib>Mishra, Biswajit ; Wilson, Peter ; Wilcock, Reuben</creatorcontrib><description>This paper describes advancement in color edge detection, using a dedicated Geometric Algebra (GA) co-processor implemented on an Application Specific Integrated Circuit (ASIC). GA provides a rich set of geometric operations, giving the advantage that many signal and image processing operations become straightforward and the algorithms intuitive to design. The use of GA allows images to be represented with the three R, G, B color channels defined as a single entity, rather than separate quantities. A novel custom ASIC is proposed and fabricated that directly targets GA operations and results in significant performance improvement for color edge detection. Use of the hardware described in this paper also shows that the convolution operation with the rotor masks within GA belongs to a class of linear vector filters and can be applied to image or speech signals. The contribution of the proposed approach has been demonstrated by implementing three different types of edge detection schemes on the proposed hardware. The overall performance gains using the proposed GA Co-Processor over existing software approaches are more than 3.2× faster than GAIGEN and more than 2800× faster than GABLE. The performance of the fabricated GA co-processor is approximately an order of magnitude faster than previously published results for hardware implementations.</description><identifier>ISSN: 2079-9292</identifier><identifier>EISSN: 2079-9292</identifier><identifier>DOI: 10.3390/electronics4010094</identifier><language>eng</language><publisher>Basel: MDPI AG</publisher><subject>Algebra ; Algorithms ; Channels ; Color ; Edge detection ; Genetic algorithms ; Hardware</subject><ispartof>Electronics (Basel), 2015-03, Vol.4 (1), p.94-117</ispartof><rights>Copyright MDPI AG 2015</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c352t-8c68d791afa0a4892c2515d900b39e645fbfb6815e5d4c1f22aa241d33e6208e3</citedby><cites>FETCH-LOGICAL-c352t-8c68d791afa0a4892c2515d900b39e645fbfb6815e5d4c1f22aa241d33e6208e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Mishra, Biswajit</creatorcontrib><creatorcontrib>Wilson, Peter</creatorcontrib><creatorcontrib>Wilcock, Reuben</creatorcontrib><title>A Geometric Algebra Co-Processor for Color Edge Detection</title><title>Electronics (Basel)</title><description>This paper describes advancement in color edge detection, using a dedicated Geometric Algebra (GA) co-processor implemented on an Application Specific Integrated Circuit (ASIC). GA provides a rich set of geometric operations, giving the advantage that many signal and image processing operations become straightforward and the algorithms intuitive to design. The use of GA allows images to be represented with the three R, G, B color channels defined as a single entity, rather than separate quantities. A novel custom ASIC is proposed and fabricated that directly targets GA operations and results in significant performance improvement for color edge detection. Use of the hardware described in this paper also shows that the convolution operation with the rotor masks within GA belongs to a class of linear vector filters and can be applied to image or speech signals. The contribution of the proposed approach has been demonstrated by implementing three different types of edge detection schemes on the proposed hardware. The overall performance gains using the proposed GA Co-Processor over existing software approaches are more than 3.2× faster than GAIGEN and more than 2800× faster than GABLE. The performance of the fabricated GA co-processor is approximately an order of magnitude faster than previously published results for hardware implementations.</description><subject>Algebra</subject><subject>Algorithms</subject><subject>Channels</subject><subject>Color</subject><subject>Edge detection</subject><subject>Genetic algorithms</subject><subject>Hardware</subject><issn>2079-9292</issn><issn>2079-9292</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNplkEFLxDAQhYMouKz7BzwVvHipTpImTY5LXVdhQQ96Lmk6Wbq0zZq0B_-9kfUgOjDz5vAxb3iEXFO441zDPfZop-DHzsYCKIAuzsiCQalzzTQ7_7VfklWMB0ilKVccFkSvsy36AafQ2Wzd77EJJqt8_hq8xRh9yFzqyvdpbto9Zg84JbfOj1fkwpk-4upHl-T9cfNWPeW7l-1ztd7llgs25cpK1ZaaGmfAFEozywQVrQZouEZZCNe4RioqULSFpY4xY1hBW85RMlDIl-T2dPcY_MeMcaqHLlrsezOin2NNpRKllsBFQm_-oAc_hzF9l6iSqWSqZaLYibLBxxjQ1cfQDSZ81hTq70Dr_4HyL_zBaXo</recordid><startdate>20150301</startdate><enddate>20150301</enddate><creator>Mishra, Biswajit</creator><creator>Wilson, Peter</creator><creator>Wilcock, Reuben</creator><general>MDPI AG</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L7M</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope></search><sort><creationdate>20150301</creationdate><title>A Geometric Algebra Co-Processor for Color Edge Detection</title><author>Mishra, Biswajit ; Wilson, Peter ; Wilcock, Reuben</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c352t-8c68d791afa0a4892c2515d900b39e645fbfb6815e5d4c1f22aa241d33e6208e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algebra</topic><topic>Algorithms</topic><topic>Channels</topic><topic>Color</topic><topic>Edge detection</topic><topic>Genetic algorithms</topic><topic>Hardware</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mishra, Biswajit</creatorcontrib><creatorcontrib>Wilson, Peter</creatorcontrib><creatorcontrib>Wilcock, Reuben</creatorcontrib><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><jtitle>Electronics (Basel)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mishra, Biswajit</au><au>Wilson, Peter</au><au>Wilcock, Reuben</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Geometric Algebra Co-Processor for Color Edge Detection</atitle><jtitle>Electronics (Basel)</jtitle><date>2015-03-01</date><risdate>2015</risdate><volume>4</volume><issue>1</issue><spage>94</spage><epage>117</epage><pages>94-117</pages><issn>2079-9292</issn><eissn>2079-9292</eissn><abstract>This paper describes advancement in color edge detection, using a dedicated Geometric Algebra (GA) co-processor implemented on an Application Specific Integrated Circuit (ASIC). GA provides a rich set of geometric operations, giving the advantage that many signal and image processing operations become straightforward and the algorithms intuitive to design. The use of GA allows images to be represented with the three R, G, B color channels defined as a single entity, rather than separate quantities. A novel custom ASIC is proposed and fabricated that directly targets GA operations and results in significant performance improvement for color edge detection. Use of the hardware described in this paper also shows that the convolution operation with the rotor masks within GA belongs to a class of linear vector filters and can be applied to image or speech signals. The contribution of the proposed approach has been demonstrated by implementing three different types of edge detection schemes on the proposed hardware. The overall performance gains using the proposed GA Co-Processor over existing software approaches are more than 3.2× faster than GAIGEN and more than 2800× faster than GABLE. The performance of the fabricated GA co-processor is approximately an order of magnitude faster than previously published results for hardware implementations.</abstract><cop>Basel</cop><pub>MDPI AG</pub><doi>10.3390/electronics4010094</doi><tpages>24</tpages><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 2079-9292 |
ispartof | Electronics (Basel), 2015-03, Vol.4 (1), p.94-117 |
issn | 2079-9292 2079-9292 |
language | eng |
recordid | cdi_proquest_miscellaneous_1685796035 |
source | MDPI - Multidisciplinary Digital Publishing Institute; EZB-FREE-00999 freely available EZB journals |
subjects | Algebra Algorithms Channels Color Edge detection Genetic algorithms Hardware |
title | A Geometric Algebra Co-Processor for Color Edge Detection |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T16%3A47%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Geometric%20Algebra%20Co-Processor%20for%20Color%20Edge%20Detection&rft.jtitle=Electronics%20(Basel)&rft.au=Mishra,%20Biswajit&rft.date=2015-03-01&rft.volume=4&rft.issue=1&rft.spage=94&rft.epage=117&rft.pages=94-117&rft.issn=2079-9292&rft.eissn=2079-9292&rft_id=info:doi/10.3390/electronics4010094&rft_dat=%3Cproquest_cross%3E3653665631%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1672890096&rft_id=info:pmid/&rfr_iscdi=true |