Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Image restoration with the Viterbi algorithm.

C Miller1, B R Hunt, M W Marcellin

  • 1Department of Electrical and Electronic Engineering, University of Canterbury, Christchurch, New Zealand. c.miller@elec.canterbury.ac.nz

Journal of the Optical Society of America. A, Optics, Image Science, and Vision
|February 19, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Backpropagation algorithms and Reservoir Computing in Recurrent Neural Networks for the forecasting of complex spatiotemporal dynamics.

Neural networks : the official journal of the International Neural Network Society·2020
Same author

Signal-detection tradeoff-analysis of optical vs digital Fourier transform computers.

Applied optics·2010
Same author

Optical computing for image bandwidth compression: analysis and simulation.

Applied optics·2010
Same author

Comparison of image restoration methods.

Applied optics·2010
Same author

Training of a neural network for image superresolution based on a nonlinear interpolative vector quantizer.

Applied optics·2008
Same author

Superresolution of binary images with a nonlinear interpolative neural network.

Applied optics·2008
Same journal

Multi-module collaborative optimization-driven fast speckle correlation imaging in variable environments.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Secrecy performance analysis of NOMA-UWOC systems over a vertically stratified WGG oceanic turbulence channel.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Backscattering of plane waves in a composite system containing a rough surface and anisotropic scatterers.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Aspherical surface construction methods based on extended Jacobi polynomials.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

OCT sidelobe suppression method based on dual-path phase sinusoidal modulation and minimum value fusion.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
Same journal

Optical design concepts using wavelength-selective diffractive optics to enable miniaturized multimodal endoscopic imaging across separated spectral ranges.

Journal of the Optical Society of America. A, Optics, image science, and vision·2026
See all related articles

The Viterbi algorithm (VA) offers optimal estimation for corrupted 1D sequences. A reduced-complexity VA (RCVA) effectively restores 2D images, outperforming traditional methods like the Wiener filter.

Area of Science:

  • Image processing and computer vision
  • Signal processing and estimation theory

Background:

  • The Viterbi algorithm (VA) provides optimal solutions for one-dimensional sequence estimation corrupted by blur and noise.
  • Conventional methods like the Wiener filter have limitations in image restoration.

Purpose of the Study:

  • To adapt the Viterbi algorithm (VA) for efficient two-dimensional image estimation.
  • To evaluate the performance of a reduced-complexity Viterbi algorithm (RCVA) against conventional methods.

Main Methods:

  • Implementing a row-by-row estimation with decision feedback and vector quantization to reduce computational complexity.
  • Applying the reduced-complexity Viterbi algorithm (RCVA) to simulated and experimental image data.

Main Results:

Related Experiment Videos

  • The RCVA achieves near-optimal estimation for random binary images.
  • RCVA demonstrates superior performance over the Wiener filter (WF) in simulated gray-scale image restoration.
  • RCVA exhibits super-resolution capabilities and adaptability for Poisson noise.
  • Experimental results show RCVA reduces errors by over two-thirds compared to WF.

Conclusions:

  • The reduced-complexity Viterbi algorithm (RCVA) is a highly effective method for image restoration.
  • RCVA offers significant advantages over the Wiener filter, including improved accuracy and adaptability to various noise types and super-resolution.