Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
1999-02-12
2001-10-23
Shalwala, Bipin (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
C345S182000, C348S414100, C348S443000, C348S458000, C348S620000
Reexamination Certificate
active
06307560
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The system and method of the present invention relates to the translation of correlated data from one format to another. More particularly, the system and method of the present invention relates to the application of classified adaptive filtering technology to the creation of image data at temporal and spatial coordinates that differ from those of the input data.
2. Art Background
For many applications, it is necessary to convert from one digital image format to another. These applications vary widely in conceptual difficulty and quality. Among the easiest conversions are those which do not require a change in data point location. For example, RBG to YUV format conversion, and GIF to JPEG format conversion do not require a change in data point location. Conversions which alter or reduce the number of data points are more difficult. This type of conversion occurs, for example, when an image is reduced in size. But, the most difficult type of image conversion is that which requires additional data points to be generated at new instances of time. Examples of these include converting film to video, video in PAL format to NTSC format, and temporally compressed data to a full frame-rate video.
Conventional techniques for creating data points at new instances in time include sample and hold, temporal averaging, and object tracking. The sample and hold method is a method in which output data points are taken from the most recently past moment in time. This method is prone to causing jerky motion since the proper temporal distance is not maintained between sample points.
Temporal averaging uses samples weighted by temporal distance. The primary advantage to this technique is that there is no unnatural jerkiness. One disadvantage is that there is a significant loss of temporal resolution that becomes especially apparent at the edges of fast moving objects.
Object tracking associates motion vectors with moving objects in the image. The motion vector is then used to estimate the object's position between image frames. There are two main drawbacks: it is computationally expensive, and the estimation errors may be quite noticeable.
SUMMARY OF THE INVENTION
A classified adaptive spatio-temporal creation process is utilized to translate data from one format to another. This process creates new pixels by applying a filter selected on an output pixel by pixel basis which has been adaptively chosen from an application-specific set of three-dimensional filters.
In one embodiment, the input data is spatially and temporally flipped as necessary to align the output data position with the output position of the standard orientation which is defined according to each output data position. A classification is performed using the flipped input data and an appropriate filter is selected according to the classification. The filter is then executed for the flipped input data to generate the value of the output data point.
REFERENCES:
patent: 3311879 (1967-03-01), Daher
patent: 3805232 (1974-04-01), Allen
patent: 4361853 (1982-11-01), Remy et al.
patent: 4381519 (1983-04-01), Wilkinson et al.
patent: 4419693 (1983-12-01), Wilkinson et al.
patent: 4532628 (1985-07-01), Matthews
patent: 4574393 (1986-03-01), Blackwell et al.
patent: 4703351 (1987-10-01), Kondo
patent: 4703352 (1987-10-01), Kondo
patent: 4710811 (1987-12-01), Kondo
patent: 4722003 (1988-01-01), Kondo
patent: 4729021 (1988-03-01), Kondo
patent: 4772947 (1988-09-01), Kono
patent: 4788589 (1988-11-01), Kondo
patent: 4815078 (1989-03-01), Shimura
patent: 4845560 (1989-07-01), Kondo et al.
patent: 4890161 (1989-12-01), Kondo
patent: 4924310 (1990-05-01), Von Brandt
patent: 4953023 (1990-08-01), Kondo
patent: 4975915 (1990-12-01), Sako et al.
patent: 5023710 (1991-06-01), Kondo et al.
patent: 5086489 (1992-02-01), Shimura
patent: 5093872 (1992-03-01), Tutt
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5122873 (1992-06-01), Golin
patent: 5134479 (1992-07-01), Ohishi
patent: 5142537 (1992-08-01), Kutner et al.
patent: 5150210 (1992-09-01), Hoshi et al.
patent: 5159452 (1992-10-01), Kinoshita et al.
patent: 5166987 (1992-11-01), Kageyama
patent: 5177797 (1993-01-01), Takenaka et al.
patent: 5185746 (1993-02-01), Tanaka et al.
patent: 5196931 (1993-03-01), Kondo
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5221966 (1993-06-01), Clayton et al.
patent: 5237424 (1993-08-01), Nishino et al.
patent: 5241381 (1993-08-01), Kondo
patent: 5243428 (1993-09-01), Challapali et al.
patent: 5258835 (1993-11-01), Kato
patent: 5307175 (1994-04-01), Seachman
patent: 5327502 (1994-07-01), Katata et al.
patent: 5337087 (1994-08-01), Mishima
patent: 5359694 (1994-10-01), Concordel
patent: 5379072 (1995-01-01), Kondo
patent: 5398078 (1995-03-01), Masuda et al.
patent: 5406334 (1995-04-01), Kondo et al.
patent: 5416651 (1995-05-01), Uetake et al.
patent: 5416847 (1995-05-01), Boze
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5434716 (1995-07-01), Sugiyama et al.
patent: 5438369 (1995-08-01), Citta et al.
patent: 5446456 (1995-08-01), Seo
patent: 5455629 (1995-10-01), Sun et al.
patent: 5469216 (1995-11-01), Takahashi et al.
patent: 5469474 (1995-11-01), Kitabatake
patent: 5471501 (1995-11-01), Parr et al.
patent: 5473479 (1995-12-01), Takahura
patent: 5481554 (1996-01-01), Kondo
patent: 5481627 (1996-01-01), Kim
patent: 5495298 (1996-02-01), Uchida et al.
patent: 5499057 (1996-03-01), Kondo et al.
patent: 5552608 (1996-09-01), Shimizume
patent: 5557420 (1996-09-01), Yanagihara et al.
patent: 5557479 (1996-09-01), Yanagihara
patent: 5571862 (1996-11-01), Williams et al.
patent: 5577053 (1996-11-01), Dent
patent: 5594807 (1997-01-01), Liu
patent: 5598214 (1997-01-01), Kondo et al.
patent: 5617333 (1997-04-01), Oyamada et al.
patent: 5625715 (1997-04-01), Trew et al.
patent: 5636316 (1997-06-01), Oku et al.
patent: 5649053 (1997-07-01), Kim
patent: 5663764 (1997-09-01), Kondo et al.
patent: 5673357 (1997-09-01), Shima
patent: 5677734 (1997-10-01), Oikawa et al.
patent: 5689302 (1997-11-01), Jones
patent: 5699475 (1997-12-01), Oguro et al.
patent: 5703889 (1997-12-01), Shimoda et al.
patent: 5724099 (1998-03-01), Hamdi et al.
patent: 5724369 (1998-03-01), Brailean et al.
patent: 5737022 (1998-04-01), Yamaguchi et al.
patent: 5751361 (1998-05-01), Kim
patent: 5751743 (1998-05-01), Takizawa
patent: 5756857 (1998-05-01), Yamaguchi
patent: 5784114 (1998-07-01), Borer et al.
patent: 5790195 (1998-08-01), Ohsawa
patent: 5793435 (1998-08-01), Ward et al.
patent: 5796786 (1998-08-01), Lee
patent: 5805762 (1998-09-01), Boyce et al.
patent: 5809231 (1998-09-01), Yokoyama et al.
patent: 5844569 (1998-12-01), Eisler et al.
patent: 5844619 (1998-12-01), Songer
patent: 5852470 (1998-12-01), Kondo et al.
patent: 5861922 (1999-01-01), Murashita et al.
patent: 5878183 (1999-03-01), Sugiyama et al.
patent: 5903481 (1999-05-01), Kondo et al.
patent: 5936674 (1999-08-01), Kim
patent: 5938318 (1999-07-01), Araki
patent: 5946044 (1999-08-01), Kondo et al.
patent: 6067636 (2000-05-01), Yao et al.
patent: 0 398 741 A (1990-11-01), None
patent: 0 527 611 (1992-08-01), None
patent: 0 558 016 (1993-02-01), None
patent: 0 566 412 A2 (1993-04-01), None
patent: 0 571 180 A2 (1993-05-01), None
patent: 0 592 196 A2 (1993-10-01), None
patent: 0 596 826 (1993-11-01), None
patent: 0 610 587 (1993-12-01), None
patent: 0 605 209 A2 (1993-12-01), None
patent: 0 597 576 A (1994-05-01), None
patent: 0 651 584 A2 (1994-10-01), None
patent: 0 680 209 (1995-04-01), None
patent: 0 746 157 A2 (1996-05-01), None
patent: 0 833 517 (1998-04-01), None
patent: 2 320 836 A (1997-11-01), None
patent: 7-67028 (1995-03-01), None
patent: WO96/07987 (1995-09-01), None
patent: WO99/21285 (1998-10-01), None
patent: 99 21090 A (1999-04-01), None
Translation of Abstract of Japanese Patent No. 61147690.
Translation of Abstract of Japanese Patent No. 63256080.
Translation of Abstract of Japanese Patent No. 63257390.
Translation of Abstract of Japanese Patent No. 02194785.
Translation of Abstract of Japanese Patent No. 03024885.
Translation of Abstract of
Carrig James J.
Fujimori Yasuhiro
Ghosal Sugata
Kondo Tetsujiro
Ohta Kohji
Blakely & Sokoloff, Taylor & Zafman
Lewis David L.
Shalwala Bipin
Sony Corporation
LandOfFree
Classified adaptive spatio-temporal format conversion method... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Classified adaptive spatio-temporal format conversion method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classified adaptive spatio-temporal format conversion method... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2597328