A geometric algebra co-processor for color edge detection

Biswajit Mishra, Peter Wilson, Reuben Wilcock

Research output: Contribution to journalArticle

8 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)94-117
Number of pages24
JournalElectronics
Volume4
Issue number1
Early online date26 Jan 2015
DOIs
Publication statusPublished - Mar 2015

Fingerprint

Edge detection
Algebra
Color
Application specific integrated circuits
Hardware
Coprocessor
Convolution
Masks
Signal processing
Image processing
Rotors

Cite this

A geometric algebra co-processor for color edge detection. / Mishra, Biswajit; Wilson, Peter ; Wilcock, Reuben.

In: Electronics, Vol. 4, No. 1, 03.2015, p. 94-117.

Research output: Contribution to journalArticle

Mishra, Biswajit ; Wilson, Peter ; Wilcock, Reuben. / A geometric algebra co-processor for color edge detection. In: Electronics. 2015 ; Vol. 4, No. 1. pp. 94-117.
@article{7c5dd342151a4b0c893cde025e05c82a,
title = "A geometric algebra co-processor for color edge detection",
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.",
author = "Biswajit Mishra and Peter Wilson and Reuben Wilcock",
year = "2015",
month = "3",
doi = "10.3390/electronics4010094",
language = "English",
volume = "4",
pages = "94--117",
journal = "Electronics",
issn = "2079-9292",
publisher = "MDPI",
number = "1",

}

TY - JOUR

T1 - A geometric algebra co-processor for color edge detection

AU - Mishra, Biswajit

AU - Wilson, Peter

AU - Wilcock, Reuben

PY - 2015/3

Y1 - 2015/3

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

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

UR - http://dx.doi.org/10.3390/electronics4010094

U2 - 10.3390/electronics4010094

DO - 10.3390/electronics4010094

M3 - Article

VL - 4

SP - 94

EP - 117

JO - Electronics

JF - Electronics

SN - 2079-9292

IS - 1

ER -