Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

A 2X MAGNIFICATION TECHNIQUE

IP.com Disclosure Number: IPCOM000024376D
Original Publication Date: 1980-Jun-30
Included in the Prior Art Database: 2004-Apr-02
Document File: 2 page(s) / 90K

Publishing Venue

Xerox Disclosure Journal

Abstract

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 text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 59% of the total text.

Page 1 of 2

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.

X-direction

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

[This page contains 1 picture or other non-text object]

Page 2 of 2

A 2X hAAGNIFICATION TECHNIQUE (Cont'd)

Figure 2

where (012,022,......... '82) = Fmlp(ll 1912171317141911291229...