Two pass multi-dimensional data scaling arrangement and method thereof

• US 6,239,847 B1
• Filed: 12/15/1997
• Issued: 05/29/2001
• Est. Priority Date: 12/15/1997
• Status: Expired due to Term

• Current Assignee: 8X8, Inc.
• Original Assignee: 8X8, Inc.
• Inventors: Deierling, Kevin
• Primary Examiner(s): HSIA, SHERRIE Y
• Application Number:
  US08/990,287
• Time in Patent Office: 1,261 Days
• Field of Search: 348/581, 348/580, 348/579, 348/583, 348/607, 382/298
• US Class Current: 348/581
• CPC Class Codes: G06T 3/4023 based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
• CPC Class Codes: H04N 5/14 Picture signal circuitry for video frequency region cameras or camera modules comprising electronic image sensors, or control thereof H04N23/00
• CPC Class Codes: H04N 5/2628 Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation

Abstract

A video data scaling arrangement as implemented with both vertical and horizontal scaling provided using the same programmable filter. The scaling is provided as rows of video data are received from a video source. According to one example embodiment using an incoming video data stream, video data is received sequentially according to a schedule of portions characterized by one of the dimensions of the sequence and, for each sequence of elements of the video data stream within a first video field of at least a two-field video frame, the sequence of elements of the video data stream is received in a first dimension, and the sequence of elements of the video data stream is filtered in the first dimension using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension. During a subsequent field time of the video and for each sequence of the first set of scaled data in a second dimension, the first set of scaled data is filtered using the programmable scaling filter to provide a set of two-dimensionally scaled data having at least two dimensions. Advantages include little, if any, support and overhead from a data processor.

Claims

1. A method for producing a scaled and filtered, multi-dimensional digital image from an incoming video data stream, wherein the video data is received in a sequence according to a schedule of portions characterized by one of the dimensions of the sequence, comprising the steps of:

for each sequence of elements of the video data stream within a first video field of at least a two-field video frame, processing the video data within a first field time by

receiving the sequence of elements of the video data stream in a first dimension; and

filtering the sequence of elements of the video data stream in the first dimension using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension; and

during a subsequent field time of the video data and for each sequence of the first set of scaled data in a second dimension, filtering the first set of scaled data using the programmable scaling filter to provide a set of two-dimensionally scaled data having at least two dimensions.

2. A method according to claim 1, wherein the processing performed during the first field time further comprises the step of storing the first set of scaled data in a memory.

3. A method according to claim 2, wherein the receiving step further comprises the steps of:

receiving the sequence of elements of the video data stream; and

selecting one or more pixel data values from the sequence of elements of the video data stream to create a sequence of elements of the video data stream used in subsequent processing.

4. A method according to claim 3, wherein the selecting step is controlled by a user to create digital pan, tilt, or zoom functions.

5. A method for producing a scaled and filtered, two-dimensional digital image from an incoming video data stream, wherein the video data is received sequentially according to a row and a column order, comprising of the steps of:

for each row of the video data stream within a first video field of at least two-field video frame processing the video data within a first field time by,

receiving the row of the video data stream;

selecting one or more pixel data values from the row of video data stream; and

filtering the selected pixel data values using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension;

during a subsequent field time of the video data and for each column of the first set of scaled data, filtering the first set of scaled data using the programmable scaling filter to provide a second set of scaled data having at least two dimensions.

6. A method according to claim 5, wherein the processing performed during the first field time further comprising the step of storing the first set of scaled data in a memory.

7. A method for producing a scaled and filtered, two-dimensional digital image from an incoming video data stream, wherein the video data is received sequentially one row at a time comprising of the steps of:

during the first field time of a two field video frame perform the method comprising the steps of;

(1) receiving a line of video image data, one pixel at a time,

(2) processing the line of digital video imaging data through a multi-tap, five bank multiphase programmable scaling filter and generating therefrom horizontally scaled data,

(3) writing the horizontally scaled data into a memory frame store,

(4) repeat steps (1)-(3) for each line of video data within the first video field; and

during the second field time of the video frame, perform the method comprising the steps of;

(5) retrieving a vertical column of horizontally scaled digital image data from the memory frame store, one pixel at a time,

(6) processing the vertical column of horizontally scaled, digital image data through the multi-tap, five bank, multiphase programmable scaling filter and generating therefrom vertically scaled data,

(7) writing the vertically and horizontally scaled digital video image data into the memory frame store; and

(8) repeating steps (5-7) above for each column in the horizontally scaled video image.

8. A method for producing a scaled and filtered, two dimensional digital video image from an incoming digital video data stream, wherein the video data consists of two fields of data within each video frame and where the video data is received sequentially one row of pixels at a time, comprising the steps of:

during the first field time of the video frame,

(1) enabling a multiplexer at an input to a multi-tap, five bank, multiphase programmable filter to select input from an external incoming video data source,

(2) selecting one of five banks of coefficient tables used by the programmable filter,

(3) initializing a DRAM controller with a starting address for a block of memory where a horizontally scaled, digital video image will be stored;

(4) passing a row of pixel values from the output of the multiplexer through the programmable filter, one pixel at time,

(5) for each passed pixel in the row, calculating a horizontally scaled, digital video data pixel value with the programmable filter one pixel at a time, and thereby generating a row of horizontally scaled video pixel values;

(6) writing the row of the horizontally scaled video pixel values into the block of memory addressed by the DRAM controller, and

(7) repeat steps (4)-(6) for each row of digital video data received from the external source; and

during the second field time of the video frame,

(8) selecting one of the five banks of coefficient tables used by the programmable filter,

(9) initializing the DRAM controller with the starting address for the block of memory corresponding to a first pixel value within the horizontally scaled digital video image,

(10) setting the DRAM controller to address the block of memory to sequentially address the horizontally scaled digital video image data in column order,

(11) passing a column of horizontally scaled pixel values from the memory and through the multiplexer to the programmable filter,

(12) calculating the column of vertically scaled digital video data pixel values within the programmable filter, one pixel at a time,

(13) writing the scaled digital video pixel values into a second block of the memory as addressed by the DRAM controller, and

(14) repeating steps (11-13) for each column in the horizontally scaled video data image.

9. The method of claim 8, wherein the programmable filter is a seven-tap programmable filter.

10. An arrangement for producing a scaled and filtered, multi-dimensional digital image from an incoming video data stream, wherein the video data is received in a sequence according to a schedule of portions characterized by one of the dimensions of the sequence, the arrangement comprising:

a programmable data processor circuit configured and arranged to execute the following operations

for each sequence of elements of the video data stream within a first video field of at least a two-field video frame, processing the video data within a first field time by

receiving the sequence of elements of the video data stream in a first dimension; and

filtering the sequence of elements of the video data stream in the first dimension using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension; and

during a subsequent field time of the video data and for each sequence of the first set of scaled data in a second dimension, filtering the first set of scaled data using the programmable scaling filter to provide a set of two-dimensionally scaled data having at least two dimensions.

11. The arrangement of claim 10, wherein the processing performed during the first field time further comprises storing the first set of scaled data in a memory.

12. The arrangement of claim 11, wherein the receiving operation further comprises:

receiving the sequence of elements of the video data stream; and

selecting one or more pixel data values from the sequence of elements of the video data stream to create a sequence of elements of the video data stream used in subsequent processing.

13. An arrangement for producing a scaled and filtered, two-dimensional digital image from an incoming video data stream, wherein the video data is received sequentially according to a row and a column order, comprising:

a programmable data processor circuit configured and arranged to execute the following operations

for each row of the video data stream within a first video field of at least two-field video frame;

receiving the row of the video data stream;

selecting one or more pixel data values from the row of video data stream; and

filtering the selected pixel data values using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension;

during a subsequent field time of the video data and for each column of the first set of scaled data, filtering the first set of scaled data using the programmable scaling filter to provide a second set of scaled data having at least two dimensions.

14. An arrangement for producing a scaled and filtered, multi-dimensional digital image from an incoming video data stream, wherein the video data is received in a sequence according to a schedule of portions characterized by one of the dimensions of the sequence, the arrangement comprising:

for each sequence of elements of the video data stream within a first video field of at least a two-field video frame, processing means for processing the video data within a first field time by

receiving the sequence of elements of the video data stream in a first dimension; and

filtering the sequence of elements of the video data stream in the first dimension using a programmable scaling filter to provide a first set of scaled data having a first scaled dimension and having at least a second dimension; and

filtering means for filtering, during a subsequent field time of the video data and for each sequence of the first set of scaled data in a second dimension, the first set of scaled data using the programmable scaling filter to provide a set of two-dimensionally scaled data having at least two dimensions.