Skip to main content

Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data

Publication ,  Journal Article
Dong, Y; Carin, L
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence
July 1, 2003

We consider the problem of estimating the pose of a target based on a sequence of scattered waveforms measured at multiple target-sensor orientations. Using a hidden Markov model (HMM) representation of the scattered-waveform sequence, pose estimation reduces to estimating the underlying HMM states from a sequence of observations. It is assumed that each scattered waveform must be quantized via an encoding procedure. A distortion D is defined as the error in estimating the underlying HMM states, and the rate R represents the size of the discrete-HMM codebook. Rate-distortion theory is applied to define the minimum rate required to achieve desired distortion, denoted as R(D). After deriving the rate-distortion function R(D), we demonstrate that discrete-HMM performance based on Lloyd encoding is far from this bound. Performance is improved via block coding, based on Bayes VQ. Results are presented for a canonical HMM problem, and then for multiaspect acoustic scattering from underwater elastic targets. Although the examples presented here are for multiaspect scattering and pose estimation, the results are of general applicability to discrete-HMM state estimation.

Duke Scholars

Published In

IEEE Transactions on Pattern Analysis and Machine Intelligence

DOI

ISSN

0162-8828

Publication Date

July 1, 2003

Volume

25

Issue

7

Start / End Page

872 / 883

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4603 Computer vision and multimedia computation
  • 0906 Electrical and Electronic Engineering
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Dong, Y., & Carin, L. (2003). Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(7), 872–883. https://doi.org/10.1109/TPAMI.2003.1206516
Dong, Y., and L. Carin. “Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data.” IEEE Transactions on Pattern Analysis and Machine Intelligence 25, no. 7 (July 1, 2003): 872–83. https://doi.org/10.1109/TPAMI.2003.1206516.
Dong Y, Carin L. Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2003 Jul 1;25(7):872–83.
Dong, Y., and L. Carin. “Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 7, July 2003, pp. 872–83. Scopus, doi:10.1109/TPAMI.2003.1206516.
Dong Y, Carin L. Rate-distortion analysis of discrete-HMM pose estimation via multiaspect scattering data. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2003 Jul 1;25(7):872–883.

Published In

IEEE Transactions on Pattern Analysis and Machine Intelligence

DOI

ISSN

0162-8828

Publication Date

July 1, 2003

Volume

25

Issue

7

Start / End Page

872 / 883

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4611 Machine learning
  • 4603 Computer vision and multimedia computation
  • 0906 Electrical and Electronic Engineering
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing