Professional Documents
Culture Documents
Lisa M. Marvel
U.S. Army Research Laboratory,
Aberdeen Proving Ground, MD 21005
marvelQas1.mil
1. I N T R O D U C T I O N
2. P T C Q
The traditional technique of image transmission re-
quires a multistage process. The first stage is source PTCQ as a method of image transmission achieves
coding, or the removal of redundancy, to compress the compression with minimal distortion and modest com-
image for a narrow bandwidth channel. The second putational complexity. Trellis-Coded Quantization
stage requires coding for the channel by adding redun- (TCQ) employs the use of an expanded set of quanti-
dant characters to protect the information from noise. zation levels along with maximum likelihood decoding
We pursue a method that will perform robust source applying the Viterbi algorithm. This algorithm deter-
coding, as a technique which provides both compression mines the path of minimal distortion through a trel-
and noise mitigation without channel coding. Specif- lis, whose structure allows for low bit rate encoding.
ically, the utilization of two source coding schemes, PTCQ combines the encoding efficiency of TCQ with
the compression merits of lossy predictive coding.
This research was funded by the Army Research Laboratory At each stage and state in the trellis, the prediction
under Cooperative Agreement No. DAAL01-96-2-0002. The U.S.
Government i s authorized to reproduce and distribute reprints
error is computed as the difference between the out-
for Government purposes notwithstanding any copyright nota- put of the prediction filter, whose input is specified by
tion thereon. the surviving path into the state, and the current pixel
Authorized licensed use limited to: SHIV NADAR UNIVERSITY. Downloaded on April 06,2023 at 06:44:26 UTC from IEEE Xplore. Restrictions apply.
inpue Pixel
Survivor Path
of the L1-filter [ 6 ] . The nonlinear filter coefficients are
selected based on the ranking of elements within a five-
point window. Filter coefficients for the minimum and
maximum values within the filter window are set to
zero, while the remaining coefficients are specified by
the autocorrelation of pixels within the original image
SurvivorPath I / as with the optimal linear filter.
-qLg-u state 2
State 2
4. N O I S Y C H A N N E L P E R F O R M A N C E
Figure 1: Abstract Diagram of PTCQ
Figures 2 and 3 display the performance of the opti-
mal linear filter within the PTCQ and DPCM schemes,
value. This prediction error is then quantized using respectively, in a noisy environment with a BER of
the partitioned scalar quantizer assigned to the partic-
ular state transition. This operation is performed for
IO-’ ’~ Figures 4 and 5 demonstrate the effectiveness of
the nonlinear filter within the two schemes, operating
each branch entering a state. The surviving path into in the same noisy environment. The error propaga-
a state is chosen as the path entering the state with tion is very evident in the linear filter implementation
the least cumulative distortion; all other paths are dis- However, the nonlinear filter provides the nonlinearity
carded. The output of the PTCQ algorithm regresent- necessary to minimize the propagation of error and re-
ing each pixel. has two portions: the branch bit and sult in a reconstructed image that is visually superior.
the scalar quantization bits. The branch bit specifies In order to quantize the prediction error, DPCM
which branch to take within the trellis, and the scalar utilizes an optimal scalar quantizer where PTCQ em-
quantization bit selects the quantization point within ploys the method of TCQ that combines optimal scalar
the partitioned scalar quantizer. An abstract diagram quantization with the principles of Trellis-Coded Mod-
of the PTCQ algorithm is depicted in Figure 1 using a ulation. It is well known that TCQ outperforms opti-
two-st ate trellis ~
760
Authorized licensed use limited to: SHIV NADAR UNIVERSITY. Downloaded on April 06,2023 at 06:44:26 UTC from IEEE Xplore. Restrictions apply.
5. CONCLUSIONS The views and conclusions contained in this document
are those of the authors and should not be interpreted
The phenomenon of degraded performance of PTCQ as representing the official policies, either expressed or
at increased BER i s attributed to the construction of implied, of the Army Research Laboratory 01the U.S.
PTCQ. ILfan error 1s made within the branch bit, it can Government.
affect no more than 1 + /ogz(N) inputs where N is the
number of trellis states. However, if a bit error occurs
in the scalar quantization bits, the result of this error
is no more severe than a scalar quantization error in
the DPClM scheme. The property that allows PTCQ to
exceed DPCM at low BER, namely the trellis structure,
provides a hindrance when the WER is increased.
We have presented two methods of robust source
coding which provide compression and error resiliency
without adding a channel coding stage. These simple
algorithms are implementable in near real-time. For
both systems the incorporation of the nonlinear filter
limits the propagation of error and provides noise mit-
igation iin the presence of channel errors. At low BER
PTCQ outperforms DPCM by approximately 3.3 - 3.5
dB PSNR. However, at BER greater than 5 1 the
DPCM scheme should be utilized to achieve a gain of
.6- 2 dB PSNR over PTCQ.
6 . REFERENCES
M.\V, Marcellin and T. R. Fischer. Predictive treP- Figure 2: Linear PTCQ - Noisy Channel
Xis coded quantization of speech. IEEE Transac-
tions on Acoustacs, Speech and Sagnal Processmg,
38( 1):46-55 , January 1990
761
Authorized licensed use limited to: SHIV NADAR UNIVERSITY. Downloaded on April 06,2023 at 06:44:26 UTC from IEEE Xplore. Restrictions apply.
Figure 6: Performance of l-Filter Implementation
isy Channel
15
-7 -6 -5 -4 -3 -2 -2
loglO(BER)
762
Authorized licensed use limited to: SHIV NADAR UNIVERSITY. Downloaded on April 06,2023 at 06:44:26 UTC from IEEE Xplore. Restrictions apply.