Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2003-01-16
2008-08-05
An, Shawn (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240120, C375S240150, C375S240140, C348S699000, C348S700000, C382S236000, C382S238000, C382S239000, C382S232000
Reexamination Certificate
active
07408989
ABSTRACT:
A first search window within a reference frame of video data is identified along with a first correlation threshold value for the first window. The first correlation threshold value is a value to which correlation factors between a pixel set being encoded and pixels sets of the first search window are compared. For example, if a correlation factor between a specific pixel set of the first search window and a pixel set being encoded meets the first threshold value, a successful match between the two pixel sets has been found, and a corresponding motion vector can be assigned to the pixel set being encoded. If none of the pixel sets within the first window meet the first threshold value, a second search window within the first frame is selected along with a second correlation threshold value. The correlation factors for pixel sets in the second window are compared to the second correlation threshold value.
REFERENCES:
patent: 4866395 (1989-09-01), Hosteller
patent: 5027203 (1991-06-01), Samad et al.
patent: 5093847 (1992-03-01), Cheng
patent: 5115812 (1992-05-01), Sano et al.
patent: 5162907 (1992-11-01), Keating et al.
patent: 5253056 (1993-10-01), Puri
patent: 5475434 (1995-12-01), Kim
patent: 5557341 (1996-09-01), Weiss et al.
patent: 5563950 (1996-10-01), Easter et al.
patent: 5602589 (1997-02-01), Vishwanath et al.
patent: 5635985 (1997-06-01), Boyce et al.
patent: 5644361 (1997-07-01), Ran et al.
patent: 5652749 (1997-07-01), Davenport et al.
patent: 5732391 (1998-03-01), Fiocca
patent: 5737020 (1998-04-01), Hall et al.
patent: 5740028 (1998-04-01), Sugiyama et al.
patent: 5844545 (1998-12-01), Suzuki et al.
patent: 5850262 (1998-12-01), Ibenthal et al.
patent: 5850443 (1998-12-01), Van Oorschot et al.
patent: 5872604 (1999-02-01), Ogura
patent: 5940130 (1999-08-01), Nilsson et al.
patent: 5996029 (1999-11-01), Sugiyama et al.
patent: 6005623 (1999-12-01), Takahashi et al.
patent: 6005624 (1999-12-01), Vainsencher
patent: 6014694 (2000-01-01), Aharoni et al.
patent: 6040863 (2000-03-01), Kato
patent: 6081295 (2000-06-01), Adolph et al.
patent: 6141693 (2000-10-01), Perlman et al.
patent: 6144402 (2000-11-01), Norsworthy et al.
patent: 6167084 (2000-12-01), Wang et al.
patent: 6182203 (2001-01-01), Simar, Jr. et al.
patent: 6215821 (2001-04-01), Chen
patent: 6219358 (2001-04-01), Pinder et al.
patent: 6222886 (2001-04-01), Yogeshwar
patent: 6236683 (2001-05-01), Mougeat et al.
patent: 6259741 (2001-07-01), Chen et al.
patent: 6263022 (2001-07-01), Chen et al.
patent: 6285712 (2001-09-01), Kondo et al.
patent: 6300973 (2001-10-01), Feder et al.
patent: 6307939 (2001-10-01), Vigarie
patent: 6314138 (2001-11-01), Lemaguet
patent: 6323904 (2001-11-01), Knee
patent: 6366614 (2002-04-01), Pian et al.
patent: 6385248 (2002-05-01), Pearlstein et al.
patent: 6438168 (2002-08-01), Arye
patent: 6480541 (2002-11-01), Girod et al.
patent: 6526099 (2003-02-01), Christopoulos et al.
patent: 6549561 (2003-04-01), Crawford
patent: 6584509 (2003-06-01), Putzolu
patent: 6714202 (2004-03-01), Dorrell
patent: 6724726 (2004-04-01), Coudreuse
patent: 6748020 (2004-06-01), Eifrig et al.
patent: 2001/0026591 (2001-10-01), Keren et al.
patent: 2002/0106022 (2002-08-01), Satoh et al.
patent: 2002/0110193 (2002-08-01), Yoo et al.
patent: 2002/0138259 (2002-09-01), Kawahara
patent: 2002/0145931 (2002-10-01), Pitts
patent: 2002/0196851 (2002-12-01), Lecoutre
patent: 2003/0093661 (2003-05-01), Loh et al.
patent: 2003/0152148 (2003-08-01), Laksono
patent: 0661826 (1995-07-01), None
patent: 0739138 (1996-10-01), None
patent: 0805599 (1997-11-01), None
patent: 0855805 (1998-07-01), None
patent: 0896300 (1999-02-01), None
patent: 0896300 (1999-02-01), None
patent: 0901285 (1999-02-01), None
patent: 0955607 (1999-11-01), None
patent: 1032214 (2000-08-01), None
patent: 1032214 (2000-08-01), None
patent: 1087625 (2001-03-01), None
patent: 07-210670 (1995-08-01), None
patent: WO 01/95633 (2001-12-01), None
patent: WO 01/95633 (2001-12-01), None
patent: WO 02/080518 (2002-10-01), None
Yu, Donghoom, et al., “Fast Motion Estimation for Shape Coding in MPEG-4,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 4, 2003 IEEE, Apr. 2003, pp. 358-363.
Pyun, Jae-Young, “QoS Provisioning for Video Streaming Over IEEE 802.11 Wireless LAN,” (abridged) IEEE Conferences in Consumer Electronics, Jun. 16, 2003, EE Times, Seoul, Korea, <http://eetimes.com/printableArticle?doc—id=OEG2003061S0070> retrieved Jul. 8, 2003.
Youn, Jeongnam et al., “Video Transcoding For Multiple Clients,” Proceedings of the SPIE, Bellingham, VA. vol. 4067, XP008012075, pp. 76-85, University of Washington, Sealttle, WA.
Lengwehasatit, Krisda et al., “Computationally Scalable Partial Distance Based Fast Search Motion Estimation,” Packet Video Corp., San Diego, California.
Takahashi, Kuniaki, et al., “Motion Vector Synthesis Algorithm for MPEG2-to-MPEG4 Transcoder,” Proceedings of the SPIE, Bellingham, VA, vol. 4310, Sony Corporation, XP008000078, pp. 387-882, 2001 SPIE.
Soares, Luis Ducla, et al., “Influence of Encoder Parameters on the Decoded Video Quality for MPEG-4 Over W-CDMA Mobile Networks,” NTT DoCoMo, Inc.
Aggarwal, Manoj et al., “Efficient Huffman Decoding,” 2000 IEEE, 0-7803-6297-7, pp. 936-939, University of Illinois at Urbana-Champaign, Urbana, IL.
Sherwood, P. Greg et al., “Efficient Image and Channel Coding for Wireless Packet Networks,” University of California, La Jolla, California.
Assuncao, Pedro et al., “Rate Reduction Techniques for MPEG-2 Video Bit Streams,” SPIE, vol. 2952, Apr. 1996, pp. 450-459, University of Essex, Colchester, England.
Yin, Peng et al., “Video Transcoding by Reducing Spatial Resolution,” Princeton University, 2000, Princeton, New Jersey.
Shanableh, Tamer et al., “Heterogeneous Video Transcoding to Lower Spatio-Temporal Resolutions and Difference Encoding Formats,” IEEE Transactions on Multimedia, vol. 2, No. 2, Jun. 2000, pp. 101-110, Engineering and Physical Sciences Researc Counsel, Colchester, U.K.
Wiegand, Thomas et al., “Long-Term Memory Motion-Compensated Prediction for Rubust Video Transmittion,” In Proc. ICIP 2000, University of Erlangen-Buremberg, Erlangen, Germany.
Fan, Zhigang et al. “Maximum Likelihood Estimation of JPEG Quantization Table in the Identification of Bitmap Compression History,” Xerox Corporation, Webster, New York.
Thomas, Shine M. et al., “An Efficient Implentation of MPEG-2 (BC1) Layer 1 & Layer 2 Stereo Encoder on Pentium-III Platform”, pp. 1-10, Sasken Communication Technologies Limited, Bangalore, India.
Ramanujan, Ranga S. et al., “Adaptive Streaming of MPEG Video Over IP Networks,” 22nd IEEE Conference on Local Computer Networks (LCN '97), Nov. 2-5, 1997, 1997 IEEE, pp. 398-409, Architecture Technology Corporation, Minneapolis, MN.
Rejaie, Reza et al., “Architectural Considerations for Playback of Quality Adaptive Video Over the Internet,” XP002177090, 2000 IEEE pp. 204-209, AT&T Labs, Menlo Park, California.
Bouras, C. et al., “On-Demand Hypermedia/Multimedia Service Over Broadband Networks,” XP-002180545, 1996 IEEE Proceedings of HPDC-5 '96, pp. 224-230, University of Patras, Patras, Greece.
Chalidabhongse, Junavit et al., “Fast Motion Vector Estimation Using Multiresolution-Spatio-Temporal Correlations,” IEEE Transactions On Circuits and Systems For Video Technology, vol. 7, No. 3 Jun. 1997, pp. 477-488.
Oh, Hwang-Seok et al., “Block-Matching Algorithm Based On An Adaptive Reduction of the Search Area For Motion Estimation,” Real-Time Imaging, Academic Press Ltd., vol. 56, No. 5, Oct. 2000, pp. 407-414, XP004419498 ISSN: 1077-2014 , Taejon, Korea.
Lee, Liang-Wei et al., “Dynamic Search-Window Adjustment and Interlaced Search for Block-Matching Algorithm,” IEEE Transactions On Circuits and Systems for Video Technology, IEEE, vol. 3, No. 1, Feb. 3,
Rault Patrick
Zeng Zhihua
An Shawn
ViX5 Systems Inc
LandOfFree
Method of video encoding using windows and system thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of video encoding using windows and system thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of video encoding using windows and system thereof will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4009666