Multiplierless algorithms for high-speed real-time onboard image processing

Kelvin Rocha, Anand Venkatachalam, Tamal Bose, Randy L. Haupt

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

Abstract

This paper presents a new approach for restoring noisy images with a substantial number of missing samples. The system proposed is based on the linear prediction theory. The filters used are multiplierless since they have power-of-2 coefficients. This makes the algorithms fast and low cost for VLSI implementation. The system is composed of two stages. In the first one, the lost samples are recovered using the Least Mean Square (LMS)-like algorithm in which the missing samples are replaced by their estimates. In the second phase, noise is removed from the image using a genetic algorithm based linear predictor. This algorithm yields power-of-2 coefficients of the filter. The results are very promising and illustrate the performance of the multiplierless system.

Original languageEnglish (US)
Title of host publicationIEEE Aerospace Conference Proceedings
Pages1891-1898
Number of pages8
Volume4
DOIs
StatePublished - 2002
Externally publishedYes
Event2002 IEEE Aerospace Conference - Big Sky, MT, United States
Duration: Mar 9 2002Mar 16 2002

Other

Other2002 IEEE Aerospace Conference
CountryUnited States
CityBig Sky, MT
Period3/9/023/16/02

Fingerprint

image processing
Image processing
high speed
Signal filtering and prediction
filter
filters
linear prediction
very large scale integration
coefficients
Phase noise
genetic algorithms
genetic algorithm
Genetic algorithms
costs
estimates
prediction
predictions
cost
speed
Costs

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science

Cite this

Rocha, K., Venkatachalam, A., Bose, T., & Haupt, R. L. (2002). Multiplierless algorithms for high-speed real-time onboard image processing. In IEEE Aerospace Conference Proceedings (Vol. 4, pp. 1891-1898). [1036901] https://doi.org/10.1109/AERO.2002.1036901

Multiplierless algorithms for high-speed real-time onboard image processing. / Rocha, Kelvin; Venkatachalam, Anand; Bose, Tamal; Haupt, Randy L.

IEEE Aerospace Conference Proceedings. Vol. 4 2002. p. 1891-1898 1036901.

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

Rocha, K, Venkatachalam, A, Bose, T & Haupt, RL 2002, Multiplierless algorithms for high-speed real-time onboard image processing. in IEEE Aerospace Conference Proceedings. vol. 4, 1036901, pp. 1891-1898, 2002 IEEE Aerospace Conference, Big Sky, MT, United States, 3/9/02. https://doi.org/10.1109/AERO.2002.1036901
Rocha K, Venkatachalam A, Bose T, Haupt RL. Multiplierless algorithms for high-speed real-time onboard image processing. In IEEE Aerospace Conference Proceedings. Vol. 4. 2002. p. 1891-1898. 1036901 https://doi.org/10.1109/AERO.2002.1036901
Rocha, Kelvin ; Venkatachalam, Anand ; Bose, Tamal ; Haupt, Randy L. / Multiplierless algorithms for high-speed real-time onboard image processing. IEEE Aerospace Conference Proceedings. Vol. 4 2002. pp. 1891-1898
@inproceedings{e6441d0bce6a4e048d41b1e45b2f8ad7,
title = "Multiplierless algorithms for high-speed real-time onboard image processing",
abstract = "This paper presents a new approach for restoring noisy images with a substantial number of missing samples. The system proposed is based on the linear prediction theory. The filters used are multiplierless since they have power-of-2 coefficients. This makes the algorithms fast and low cost for VLSI implementation. The system is composed of two stages. In the first one, the lost samples are recovered using the Least Mean Square (LMS)-like algorithm in which the missing samples are replaced by their estimates. In the second phase, noise is removed from the image using a genetic algorithm based linear predictor. This algorithm yields power-of-2 coefficients of the filter. The results are very promising and illustrate the performance of the multiplierless system.",
author = "Kelvin Rocha and Anand Venkatachalam and Tamal Bose and Haupt, {Randy L.}",
year = "2002",
doi = "10.1109/AERO.2002.1036901",
language = "English (US)",
isbn = "078037231X",
volume = "4",
pages = "1891--1898",
booktitle = "IEEE Aerospace Conference Proceedings",

}

TY - GEN

T1 - Multiplierless algorithms for high-speed real-time onboard image processing

AU - Rocha, Kelvin

AU - Venkatachalam, Anand

AU - Bose, Tamal

AU - Haupt, Randy L.

PY - 2002

Y1 - 2002

N2 - This paper presents a new approach for restoring noisy images with a substantial number of missing samples. The system proposed is based on the linear prediction theory. The filters used are multiplierless since they have power-of-2 coefficients. This makes the algorithms fast and low cost for VLSI implementation. The system is composed of two stages. In the first one, the lost samples are recovered using the Least Mean Square (LMS)-like algorithm in which the missing samples are replaced by their estimates. In the second phase, noise is removed from the image using a genetic algorithm based linear predictor. This algorithm yields power-of-2 coefficients of the filter. The results are very promising and illustrate the performance of the multiplierless system.

AB - This paper presents a new approach for restoring noisy images with a substantial number of missing samples. The system proposed is based on the linear prediction theory. The filters used are multiplierless since they have power-of-2 coefficients. This makes the algorithms fast and low cost for VLSI implementation. The system is composed of two stages. In the first one, the lost samples are recovered using the Least Mean Square (LMS)-like algorithm in which the missing samples are replaced by their estimates. In the second phase, noise is removed from the image using a genetic algorithm based linear predictor. This algorithm yields power-of-2 coefficients of the filter. The results are very promising and illustrate the performance of the multiplierless system.

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

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

U2 - 10.1109/AERO.2002.1036901

DO - 10.1109/AERO.2002.1036901

M3 - Conference contribution

AN - SCOPUS:84879340867

SN - 078037231X

SN - 9780780372313

VL - 4

SP - 1891

EP - 1898

BT - IEEE Aerospace Conference Proceedings

ER -