A 2X MAGNIFICATION TECHNIQUE
Original Publication Date: 1980-Jun-30
Included in the Prior Art Database: 2004-Apr-02
Xerox Disclosure Journal
Conventional interpolation techniques interpolate one pixel at a time using one or more neighboring pixels. These techniques are very time-consuming if a micro-processor is used for hardware implementation.
XEROX DISCLOSURE JOURNAL
A 2X MAGNIFICATION TECHNIQUE Proposed Henry J. Liao Classification
U.S. C1. 358/208 Int. CI. H04n 3/08
Conventional interpolation techniques interpolate one pixel at a time using one or more neighboring pixels. These techniques are very time-consuming if a micro- processor is used for hardware implementation.
This proposal introduces an all-parallel interpolation technique which matches the microprocessor operation principle. This new technique uses a combination of parallel implementation and statistical maximum likelihood interpolation to allow simple implementation and high speed. The idea is best described in conjunction with Figure 1.
0 121 = 031 Ill = OI1 where ......... 15,l = '31
The 8-tuple output (OZ1 ,041,.........0
(I1 1 I21 81 table. For convenience of implementation, a 256x16 table can also be used such
that 011, 031...0,1 are included in the output array. The output then becomes
directly the 2x magnification data in the X-direction. The contents of the table is
determined by the statistics of a set of documents to be used.
) is maximum likelihood interpolated by 16,l
......... I ). The implementation is done by table look-up using a 256x8
The Y-direction interpolation is depicted in Figure 2.
Volume 5 Number 3 May/June 1980 295
A 2X hAAGNIFICATION TECHNIQUE (Cont'd)
where (012,022,......... '82) = Fmlp(ll 1912171317141911291229...