A distributed psycho-visually motivated Canny edge detector

Srenivas Varadarajan, Chaitali Chakrabarti, Lina Karam, Judit Martinez Bauza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper proposes a distributed Canny edge detection algorithm which can be mapped onto multi-core architectures for high throughput applications. In contrast to the conventional Canny edge detection algorithm which makes use of the global image gradient histogram to determine the threshold for edge detection, the proposed algorithm adaptively computes the edge detection threshold based on the local distribution of the gradients in the considered image block. The efficacy of the distributed Canny in detecting psycho-visually important edges is validated using a visual sharpness metric. The proposed distributed Canny edge detection algorithm has the capacity to scale up the throughput adaptively, based on the number of computing engines. The algorithm achieves about 72 times speed up for a 16-core architecture, without any change in performance. Furthermore, the internal memory requirements are significantly reduced especially for smaller block sizes. For instance, if a 512x512 image is processed in 64x64 blocks using the proposed scheme, the memory is reduced by a factor of 70 as compared to the original Canny edge detector.

Original languageEnglish (US)
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Pages822-825
Number of pages4
DOIs
StatePublished - 2010
Event2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States
Duration: Mar 14 2010Mar 19 2010

Other

Other2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
CountryUnited States
CityDallas, TX
Period3/14/103/19/10

Fingerprint

Edge detection
Detectors
Throughput
Data storage equipment
Engines

Keywords

  • Canny edge detector
  • Distributed processing
  • Internal memory
  • Sharpness metric

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Cite this

Varadarajan, S., Chakrabarti, C., Karam, L., & Bauza, J. M. (2010). A distributed psycho-visually motivated Canny edge detector. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (pp. 822-825). [5494923] https://doi.org/10.1109/ICASSP.2010.5494923

A distributed psycho-visually motivated Canny edge detector. / Varadarajan, Srenivas; Chakrabarti, Chaitali; Karam, Lina; Bauza, Judit Martinez.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2010. p. 822-825 5494923.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Varadarajan, S, Chakrabarti, C, Karam, L & Bauza, JM 2010, A distributed psycho-visually motivated Canny edge detector. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings., 5494923, pp. 822-825, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 3/14/10. https://doi.org/10.1109/ICASSP.2010.5494923
Varadarajan S, Chakrabarti C, Karam L, Bauza JM. A distributed psycho-visually motivated Canny edge detector. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2010. p. 822-825. 5494923 https://doi.org/10.1109/ICASSP.2010.5494923
Varadarajan, Srenivas ; Chakrabarti, Chaitali ; Karam, Lina ; Bauza, Judit Martinez. / A distributed psycho-visually motivated Canny edge detector. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2010. pp. 822-825
@inproceedings{627149167fe146d7b9cb3f38c01cd330,
title = "A distributed psycho-visually motivated Canny edge detector",
abstract = "This paper proposes a distributed Canny edge detection algorithm which can be mapped onto multi-core architectures for high throughput applications. In contrast to the conventional Canny edge detection algorithm which makes use of the global image gradient histogram to determine the threshold for edge detection, the proposed algorithm adaptively computes the edge detection threshold based on the local distribution of the gradients in the considered image block. The efficacy of the distributed Canny in detecting psycho-visually important edges is validated using a visual sharpness metric. The proposed distributed Canny edge detection algorithm has the capacity to scale up the throughput adaptively, based on the number of computing engines. The algorithm achieves about 72 times speed up for a 16-core architecture, without any change in performance. Furthermore, the internal memory requirements are significantly reduced especially for smaller block sizes. For instance, if a 512x512 image is processed in 64x64 blocks using the proposed scheme, the memory is reduced by a factor of 70 as compared to the original Canny edge detector.",
keywords = "Canny edge detector, Distributed processing, Internal memory, Sharpness metric",
author = "Srenivas Varadarajan and Chaitali Chakrabarti and Lina Karam and Bauza, {Judit Martinez}",
year = "2010",
doi = "10.1109/ICASSP.2010.5494923",
language = "English (US)",
isbn = "9781424442966",
pages = "822--825",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

}

TY - GEN

T1 - A distributed psycho-visually motivated Canny edge detector

AU - Varadarajan, Srenivas

AU - Chakrabarti, Chaitali

AU - Karam, Lina

AU - Bauza, Judit Martinez

PY - 2010

Y1 - 2010

N2 - This paper proposes a distributed Canny edge detection algorithm which can be mapped onto multi-core architectures for high throughput applications. In contrast to the conventional Canny edge detection algorithm which makes use of the global image gradient histogram to determine the threshold for edge detection, the proposed algorithm adaptively computes the edge detection threshold based on the local distribution of the gradients in the considered image block. The efficacy of the distributed Canny in detecting psycho-visually important edges is validated using a visual sharpness metric. The proposed distributed Canny edge detection algorithm has the capacity to scale up the throughput adaptively, based on the number of computing engines. The algorithm achieves about 72 times speed up for a 16-core architecture, without any change in performance. Furthermore, the internal memory requirements are significantly reduced especially for smaller block sizes. For instance, if a 512x512 image is processed in 64x64 blocks using the proposed scheme, the memory is reduced by a factor of 70 as compared to the original Canny edge detector.

AB - This paper proposes a distributed Canny edge detection algorithm which can be mapped onto multi-core architectures for high throughput applications. In contrast to the conventional Canny edge detection algorithm which makes use of the global image gradient histogram to determine the threshold for edge detection, the proposed algorithm adaptively computes the edge detection threshold based on the local distribution of the gradients in the considered image block. The efficacy of the distributed Canny in detecting psycho-visually important edges is validated using a visual sharpness metric. The proposed distributed Canny edge detection algorithm has the capacity to scale up the throughput adaptively, based on the number of computing engines. The algorithm achieves about 72 times speed up for a 16-core architecture, without any change in performance. Furthermore, the internal memory requirements are significantly reduced especially for smaller block sizes. For instance, if a 512x512 image is processed in 64x64 blocks using the proposed scheme, the memory is reduced by a factor of 70 as compared to the original Canny edge detector.

KW - Canny edge detector

KW - Distributed processing

KW - Internal memory

KW - Sharpness metric

UR - http://www.scopus.com/inward/record.url?scp=78049376457&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049376457&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2010.5494923

DO - 10.1109/ICASSP.2010.5494923

M3 - Conference contribution

SN - 9781424442966

SP - 822

EP - 825

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -