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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronics (Basel) 2015-03, Vol.4 (1), p.94-117
Hauptverfasser: Mishra, Biswajit, Wilson, Peter, Wilcock, Reuben
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 &amp; 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 &amp; 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 &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; 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