CA2361474A1 - Scaleable resolution motion image recording and storage system - Google Patents

Scaleable resolution motion image recording and storage system Download PDF

Info

Publication number
CA2361474A1
CA2361474A1 CA002361474A CA2361474A CA2361474A1 CA 2361474 A1 CA2361474 A1 CA 2361474A1 CA 002361474 A CA002361474 A CA 002361474A CA 2361474 A CA2361474 A CA 2361474A CA 2361474 A1 CA2361474 A1 CA 2361474A1
Authority
CA
Canada
Prior art keywords
stream
image input
input stream
streams
temporal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
CA002361474A
Other languages
French (fr)
Inventor
Kenbe D. Goertzen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
QuVis Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2361474A1 publication Critical patent/CA2361474A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/7921Processing of colour television signals in connection with recording for more than one processing mode

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)
  • Television Systems (AREA)

Abstract

A system for scaling resolution of an image input stream to a desired resolution is provided. The system comprises a processor for pre-processing the image input stream; an IO system for receiving the image input stream; an input analog converter for converting the image input stream, a frame buffer for storing image frames, a router for decorrelating the image input stream and dividing the stream among one or more processors, a temporal processor for performing temporal transforms of the image input stream, a DMA channel for delivering the encoded data to a storage device, and a local storage device for storing the processed image input stream. The method uses the described system components to create a scalable resolution motion image recording that can be stored and playback on any number of different playback devices.

Description

SCALEABLE RESOLUTION MOTION IMAGE RECORDING
AND STORAGE SYSTEM
Inventor: Kenbe D. Goertzen Related Application The subject matter of this application is related to the subject matter of the following commonly owned applications: Serial Number 09/112,668, attorney docket number 3486, titled "Apparatus And Method For Entropy Coding", filed on July 9, 1998, also by Kenbe Goertzen; Serial Number , attorney docket number 4753, titled "A System And Method For Improving Compressed Image Appearance Using Stochastic Resonance And Energy Replacement", filed concurrently, also by Kenbe Goertzen; Serial Number , attorney docket number 4755, titled "Optimized Signal Quantification", filed concurrently, also by Kenbe Goertzen; and, Serial Number , attorney docket number 4756, titled "Quality Priority Image Storage and Communication", filed concurrently, also by Kenbe Goertzen; the contents of which are incorporated by reference as if fully disclosed herein.
Technical Field This invention pertains to the field of digital signal compression and quantification. More specifically, the present invention related to a system and method that provides scaleable resolution image recording and storage.
Shortcomings of Prior Art Electronic motion image recorders have traditionally been designed for one or at most only a few motion image formats. With the advent of various high definition video, medical, scientific, and industrial formats, there is a requirement for single systems which can support a broad range of motion image formats. As motion image frame rates, image sizes, and pixel resolutions increase, there is a tremendous increase in the amount of data that must be maintained to represent the motion image stream in the sample domain. This places a large burden on the processing, storage, and communications costs to support these data sets at the desired resolution.
Summary of Invention The present invention provides an efficient and cost effective system which can be configured to effectively support all motion image formats. The system can be modularly expanded to increase throughput, and can trade off system throughput between the number of image streams, their frame rate, frame resolution, and pixel resolution. The system uses subband methods throughout to support variable image size and frame rate recording. This allows a single image stream to be divided into multiple lower rate streams to allow more reasonable processing rates. The present invention also enables the application of a variable sized array of standardized image processing components.
More specifically, optimized storage and efficient communication is achieved by storing image streams in the information domain, rather than the sample domain. This typically provides a dramatic reduction in storage and communication requirements, while still providing a guaranteed recording quality. Unlike conventional video tape recorders, this system can also place recordings onto the same removable storage medium at any desired image resolution, frame rate, and quality.
Brief Description of the Drawings Detailed Description The following description describes the method of the present invention as performed by the system of the present invention. The method described, however, could also be performed by an alternate image processing device.
The following provides a list of components that may be included in the system of the present invention. The function accomplished by each component is also provided. As will be appreciated by one skilled in the art, this list is neither exhaustive nor inclusive and other components that provide similar functionality, such as other band limiters, band sputters or color space conversion modules, may also be added.
Component Function Input Bandsplit Input converters and optional analog bandsplit Deframer digital data stream in Color space optional RGB -> CbYCr Bandlimit 1D or 2D Bandlimit and arbitrary rate conversion of components Bandsplit Full band 2 pixel color to half~and chroma dual pixel "quad"
CbYCr -> CbLCrH
Full band 4 pixel color to visual space "quad"
CbYCr -> CbLCrD
Monochrome to bandsplit "quad"
MM -> --L--H
Monochrome to 2D bandsplit "quad"
MMMM -> LHVD
Inverse Pulldown Sample only a portion of the input fields or frames Framebuffer Buffer and optional time multiplex frames Interlace ProcessingInterlaced image processing, to allow interlaced image to be processed as progressive Router Routes N streams to N
IP channels Using time multiplexed frames Using simple (Harry temporal bandsplit of frames Temporal IP Temporal transform and optional time multiplex of frames Interlace ProcessingInterlaced image processing, to allow interlaced image to be processed as progressive Spatial IP Spatial transform Quantification Component and temporal quantification as required Entropy coding Entropy coding, potentially for each temporatial and spatial component DMA channels Provides channels for data movement RAM Queues Peak buffering Disk Queues Peak buffering Disk,Tape, Final output or Channel The IO subsystems accept motion image input streams in one of numerous pixel formats.
RGBA Red, Green, Blue, and Alpha YCbCrA Luminance, Blue color difference, Red Color difference, and Alpha YC Luminance and alternating color difference M Monochrome MM Two sequential monochrome samples MMMM Four sequential monochrome samples The input analog converter can operate at up to a fixed rate of N conversions per second, where N is determined by the particular implementation. If a conversion rate higher than N is desired, the input system can use an analog bandsplit of the input signal into two or four streams at one half or one fourth rate to allow multiple channel conversion at or above N.
In one embodiment, the digital IO system converts these input pixel streams into quad component representational streams. In each case, it is assumes that the components have been decorrelated and can be processed separately. If the components have not been decorrelated, however, color space conversion may be used to decorrelate the color components. This could also involve subband splitting certain color components in order to further decorrelate the components and spread the bandwidth evenly among the available channels. While splitting the pixel stream into quad component representations is described as one embodiment, the image processing resources can also process the pixel stream by splitting it into a number of different component representations. For example, the present system may 1 S be used to process dual channel image streams. In these cases, the first and third components are assigned to the first channel, and the second and fourth are assigned to the second.
CbYCrA Single color pixel, four component full band CbLCrH Dual color pixel, two subband luma component (L and H), half band chroma Luma is bandsplit using either a Harr transform, an Odd near orthagonal 7 tap filter, or an Odd near orthagonal 9 tap filter.
CbLCrD Quad color pixel, two halfband luma components (L and D), quarter band chroma. Luma is limited to a diagonal square providing 1/2 the original bandwidth, but full horizontal and vertical response. This is bandsplit using a 2D
filter of 3x3 or 9x9 taps into a low half and a diagonal half. The color is bandlimited to half band in both dimensions.
LMMH Quad monochrome pixel, 1D four subband components LHVD Quad monochrome pixel, 2D four subband components The frame buffers can store 1 to N frames of the input stream and distribute 1 to N
frames among 1 to N signal processors. This allows time multiplexing image processing resources, or the support of temporal processing in the frame buffer or muter.
N is determined by the required quad throughput divided by the quad throughput of the individual signal processors. This also allows for support of temporal processing in the frame buffer or muter.
The muter can accomplish simple spatial or temporal bandsplits. This accomplishes additional decorrelation and allows subdivision of the signal stream among computing resources. It can also be used to support image resolutions or throughputs that exceed the physical buffers or individual throughput supported by the image processing modules.
This system can also perforni temporal transform processing. In the preferred embodiment, a temporal processor is required for each quad stream which will require processing. The input to a temporal processor is a stream of image frames. The output is a stream of shuffled temporal transformed frames. For example, if one temporal transform is selected, an alternate stream of low and high temporal component frames is produced. If two temporal transforms are selected, a stream of low, midlow, midhigh, and high temporal component frames is produced. Temporal transforms can be inserted as desired between the muter and the spatial transform processor.
From I to N spatial signal processors accept the quad streams of frames. They perform a spatial multiband transform, quantify the data to the specified recording signal quality and entropy encode it. From 4 to 4N DMA channels deliver the encoded data to a RAM
buffer which handles peak transfer loads.
The data can then be transferred to queuing or output files on disks, tapes, or other peripherals that are capable of storing digital information. If the data rate is higher than the specified peripheral can support, the information is queued to a faster storage device until the desired peripheral can accept the data. In the case of peak tolerant recording at a fixed rate, a phase delay is specified and a hierarchy of processes related to the hierarchy of buffer devices monitor the rate and potentially control the quality level. This allows the process to be as tolerant of peaks as possible. Each process in charge of buffering determines whether the data budget is being exceeded over the time scale of interest to this process. If the local average rate exceeds a set point, the quality level of the images being received by the output or storage device is reduced until the local average rate no longer exceeds the set point. If the average is below the set point, and the quality level is below the target, the quality level of the images is increased.
Example:
Here is an example of this unique storage process. The target data rate is 12 MB/S and a quality level may be 66 dB. This would allow peaks rates as high as 80 megabyte per second to occur for one frame time, peaks as high as 40 to occur for up to about a second, and peaks up to 20 megabyte per second for a few seconds. The steps up or down are all added together and to the target to obtain the next quality level. The quality level is re-computed for every frame.
Process Timescale Setpoint Peak Rate dB Steps To RAM 4 Frames 40 MB/S 80 MB/S 3 dB
To Disk 4 second 20 MB/S 40 MB/S 1 dB
To Tape/Channel 30 second 10 MB/S 12 MB/S 1/2 dB
The playback process is a reversal of the recording process, with the exception that playing from a slower peripheral than required induces a preroll time while a faster peripheral is used to queue the required amount of data. A preroll time is the time needed to transfer data from a slower peripheral to a faster storage device. For example, if the data was stored on a compact disc, the data could be prerolled to RAM in order to provide playback at the appropriate frame rate and quality level.
Although the description above contains many detailed descriptions, these descriptions should not be construed as limiting the scope of the invention but merely as providing illustrations of some of the presently preferred implementations of this invention. For example, although this method was described with reference to standard motion and still images, this method can be used to optimize quantification of any signal stream. Thus the scope of the invention should be determined by the appended claims and their legal equivalents, rather than by examples given.

Claims (14)

I claim:
1. An system for scaling resolution of an image input stream, the system comprising:
a processor for pre-processing the image input stream;
coupled to the processor, an IO system for receiving the image input stream;
coupled to the IO system, an input analog converter;
coupled to the input analog converter, a frame buffer for storing image frames;
coupled to the input analog converter, a router for decorrelating the image input stream and dividing the stream among one or more processors;
coupled to the muter, a temporal processor for performing temporal transforms of the image input stream;
coupled to the temporal processor, a DMA channel for delivering the encoded data to a storage device; and coupled to the DMA channel, a local storage device for storing the processed image input stream.
2. The system of claim 1, wherein the input analog converter further comprises an analog bandsplitter for splitting the image input stream into multiple streams.
3. The system of claim 1, wherein the IO system further comprises a color space converter for decorrelating the color components.
4. The system of claim 1, wherein system comprises four DMA channels.
5. The system of claim 1, wherein the system comprises more than one temporal processor.
6. The system of claim 1, wherein the system further comprises, coupled to the muter and the spatial transform processor, a temporal transform module.
7. A method for processing an image input stream, the method comprising the steps of:
receiving a desired image input stream conversion rate;
converting the image input stream into one or more representational streams;
calculating a frame conversion rate;
responsive to the frame conversion rate being lower than the desired conversion rate, responsive to the image input stream components being correlated, converting the color space of the image input stream; and splitting the image input stream into one or more representational streams;

routing the image streams to one or more signal processors;
performing temporal transform processing on the representational streams; and storing the representation streams post-temporal processing.
8. The method of claim 7, wherein the step of splitting the image input stream into two representational streams comprises splitting the image stream into four quad component representations.
9. The method of claim 7, wherein the step of splitting the image input stream into two representational streams comprises applying an analog bandsplit to the stream.
10. The method of claim 7, wherein the step of performing temporal transform processing on the representational streams comprises using a separate temporal processor to process each representational stream.
11. The method of claim 7, wherein the step of performing temporal transform processing on the representational streams includes performing a spatial multiband transform of the stream.
12. The method of claim 11, wherein the step of performing temporal transform processing on the representational streams includes quantifying the data in the stream.
13. The method of claim 12, wherein the step of performing temporal transform processing on the representational streams includes entropy encoding the stream.
14. The method of claim 7, wherein the step of storing the streams comprises:
calculating the data budget of a first storage device used to store the data;
responsive to the stream requiring a data budget higher than is supported by the first storage device, queuing the data to a second storage device until the first storage device is able to accept the stream.
CA002361474A 1999-02-04 2000-02-04 Scaleable resolution motion image recording and storage system Abandoned CA2361474A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11855699P 1999-02-04 1999-02-04
US60/118,556 1999-02-04
PCT/US2000/003103 WO2000046978A2 (en) 1999-02-04 2000-02-04 Scaleable resolution motion image recording and storage system

Publications (1)

Publication Number Publication Date
CA2361474A1 true CA2361474A1 (en) 2000-08-10

Family

ID=22379344

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002361474A Abandoned CA2361474A1 (en) 1999-02-04 2000-02-04 Scaleable resolution motion image recording and storage system

Country Status (6)

Country Link
EP (1) EP1157540A4 (en)
JP (1) JP2002536919A (en)
KR (1) KR100629808B1 (en)
AU (1) AU771764B2 (en)
CA (1) CA2361474A1 (en)
WO (1) WO2000046978A2 (en)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4601055A (en) * 1984-04-10 1986-07-15 The United States Of America As Represented By The Secretary Of Commerce Image processor
US4851826A (en) * 1987-05-29 1989-07-25 Commodore Business Machines, Inc. Computer video demultiplexer
US6195465B1 (en) * 1994-09-21 2001-02-27 Ricoh Company, Ltd. Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6865291B1 (en) * 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
US5881245A (en) * 1996-09-10 1999-03-09 Digital Video Systems, Inc. Method and apparatus for transmitting MPEG data at an adaptive data rate
US5768445A (en) * 1996-09-13 1998-06-16 Silicon Graphics, Inc. Compression and decompression scheme performed on shared workstation memory by media coprocessor
FR2758670B1 (en) * 1997-01-20 1999-03-26 France Telecom PROCESS FOR SYNTHESIZING DIGITAL FILTERS BY WAVELET AND CORRESPONDING DIGITAL FILTERS
US6154493A (en) * 1998-05-21 2000-11-28 Intel Corporation Compression of color images based on a 2-dimensional discrete wavelet transform yielding a perceptually lossless image

Also Published As

Publication number Publication date
KR20010101779A (en) 2001-11-14
WO2000046978A2 (en) 2000-08-10
AU3998300A (en) 2000-08-25
AU771764B2 (en) 2004-04-01
EP1157540A4 (en) 2003-05-21
EP1157540A1 (en) 2001-11-28
KR100629808B1 (en) 2006-09-29
JP2002536919A (en) 2002-10-29
WO2000046978A3 (en) 2000-12-07

Similar Documents

Publication Publication Date Title
US6823014B2 (en) Video decoder with down conversion function and method for decoding video signal
US6075906A (en) System and method for the scaling of image streams that use motion vectors
JP4870743B2 (en) Selective chrominance decimation for digital images
EP1542476A2 (en) Color space coding framework
AU749635B2 (en) Apparatus and method for optimized compression of interlaced motion images
EP2299715A1 (en) Image coding method, image decoding method, image coding device, image decoding device, program, and integrated circuit
US20040233993A1 (en) Method and apparatus for video compression
JPH07143478A (en) Variable-length decoding equipment and method
JPH06326615A (en) Method and equipment for decoding code stream comprising variable-length codes
IL168511A (en) Apparatus and method for multiple description encoding
GB2422262A (en) Decoding dual video signals
JP2015531556A (en) Video decoding method and apparatus using the same
US20020141499A1 (en) Scalable programmable motion image system
US6823129B1 (en) Scaleable resolution motion image recording and storage system
AU771764B2 (en) Scaleable resolution motion image recording and storage system
US9326004B2 (en) Reduced memory mode video decode
JP4339784B2 (en) A method for decoding compressed bitstream encoded video encoded as a plurality of blocks.
EP0843483B1 (en) A method for decoding encoded video data
JP2005508100A (en) Scalable programmable video system
JP2012004898A (en) Storage device, encoding device, encoding method, and program
JPH06113140A (en) Picture processor
Nasiopoulos et al. A high-quality fixed-length compression scheme for color images
JP3869303B2 (en) Image decoding method and apparatus
Young Software CODEC algorithms for desktop videoconferencing
JP2001103478A (en) Device and method for applying conversion coding to plural digitally coded video elementary programs into single digitally coded video program

Legal Events

Date Code Title Description
EEER Examination request
FZDE Dead