Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-08-01
2006-08-01
Malahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S319000, C708S420000, C708S422000
Reexamination Certificate
active
07085795
ABSTRACT:
An apparatus and method for efficient filtering and convolution of content data are described. The method includes organizing, in response to executing a data shuffle instruction, a selected portion of data within a destination data storage device. The portion of data is organized according to an arrangement of coefficients within a coefficient data storage device. Once organized, a plurality of summed-product pairs are generated in response to executing a multiply-accumulate instruction. The plurality of product pairs are formed by multiplying data within the destination data storage device and coefficients within the coefficient data storage device. Once generated, adjacent summed-product pairs are added in response to executing an adjacent-add instruction. The adjacent summed-product pairs are added within the destination data storage device to form one or more data processing operation results. Once the one or more data processing operation results are formed, the results are stored within a memory device.
REFERENCES:
patent: 6115812 (2000-09-01), Abdallah et al.
patent: 6211892 (2001-04-01), Huff et al.
patent: 6745319 (2004-06-01), Balmer et al.
patent: 2001/0016902 (2001-08-01), Abdallah et al.
Diefendorff, K., et al., “AltiVec Extension to PowerPC Accelerates Media Processing,” IEEE, #0272-1732/00, 2000, pp. 85-95.
Avaro, Olivier, et al.,MPEG-4 Systems Overview and Architecture,woody.imag.fr/MPEG4/syssite/syspub/docs/tutorial/, May 5, 1998, pp. 1-71 plus Yahoo site ref.
Bierling, M.,Displacement Estimation by Hierarchical Blockmatching,SPIE, vol. 1001, Visual Communications and Image Processing, May 1998, pp. 942-951.
Chan, Y.L. and W.C. Siu,Adaptive Multiple-Candidate Hierarchical Search for Block Matching Algorithm,IEE Electronics Letters, vol. 31, No. 19, Sep. 14, 1995, pp. 1637-1639.
Chan, Yui-Lam and Wan-Chi Siu,New Adaptive Pixel Decimation for Block Motion Vector Estimation,IEEE Transactions on Circuits and Systems on Video Technology, vol. 6 No. 1, Feb. 1996, pp. 113-118.
Chen, Liang-Gee, Wai-Ting Chen, Yeu-Shen Jehng Tzi-Dar Chuieh,An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing,IEEE Transactions on Circuits and Systems on Video Technology, vol. 1, No. 4, Dec. 1991, pp. 378-384.
Cheng, K.W., S.C. Chan,Fast Block Matching Algorithms for Motion Estimation,ICASSP96, 1996, pp. 2318ff.
Corbal, Jesus, et al.,DLP+TLP Processors for the Next Generation of Media Workloads,0-7695-1019-1/01, IEEE, 2001, pp. 219-228.
Day, Neil, Ed.,Introduction to MPEG-7(v.3.0), International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N4032, Mar. 2001, pp. 1-10.
Dufaux, Frederic, et al.,Efficient, Robust, and Fast Global Motion Estimation for Video Coding,1057-7149/00, IEEE, 2000, pp. 497-501.
Eckart, Stefan, Chad Fogg,ISO/IEC MPEG-2 Software Video Codec,SPIE vol. 2419, Digital Video Compression: Algorithms and Technologies, 1995, San Jose, CA.
Edirisinghe, E.A., et al.,Shape Adaptive Padding for MPEG-4,0098 3063/00, IEEE, 2000, pp. 514-520.
Feng, J., Lo, K. T. Mehrpour, H. Karbowiak, A.E.,Adaptive Block-Matching Motion Estimation Algorithm for Video Coding,IEE Electronics Letters, vol. 31, No. 18, 1995, pp. 1542-1543.
Furht, Botho, Joshua Greenberg, Raymond Westwater,Motion Estimation Algorithm for Video Compression,Kluwer Academic Publishers, Boston, 1997, pp. cover-vi, 11, 49-95.
Ghanbari, M.,The Cross-Search Algorithm for Motion Estimation,IEEE Transactions on Communications, vol. 38, No. 7, Jul. 1990, pp. 950-953.
He, Zhongli, M.L. Liou,A High Performance Fast Search Algorithm for Block Matching Motion Estimation,IEEE Transactions on Circuits and Systems on Video Technology, vol. 7, No. 5, Oct. 1997, pp. 826-828.
He, Zhong-Li, M.L. Liou,Design of Fast Motion Estimation Algorithm based on Hardware Consideration,IEEE Transactions on Circuits and Systems on Video Technology, vol. 7, No. 5, Oct. 1997, pp. 819-823.
Heising, G., et al.,MoMuSys: MPEG-4 Version 2 Video Reference Software Package,AC098/HHI/WP5.1/DS/P/049/BI, 1998, Abstract and pp. 1-8.
Intel Corporation,Block-Matching in Motion Estimation Alforithms Using Streaming SIMD Extension 2(SSE2), Vers. 2.0 Sep. 22, 2000, Order No. 248605-001, pp. 1-13, A-1, A-2.
International Organisation for Standardisation,Optimization Model, Version 2.0,ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N3675, Oct. 2000, 12 pp.
International Organisation for Standardisation,New MPEG-4 Profiles Under Consideration,ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N3932, Jan. 2001, pp. 1-35.
Jain, J., A. Jain,Displacement Measurement and its Application in Interframe Image Coding,IEEE Transactions on Communications, vol. 29, No. 12, Dec. 1981, pp. 1799-1808.
Ju, John C.-H., et al.,A Fast Rate-Optimized Motion Estimation Algorithm for Low-Bit-Rate Video Coding,1051-8215/99, IEEE, 1999, pp. 994-1002.
Jung, Hae Mook, Duch Dong Hwang Coong Soo Park, Han Soo Kim,An Annular Search Algorithm for Efficient Motion Estimation,International Picture Coding Symposium, PCS96, 1996, pp. 171-174.
Kappagantula, S., K.R. Rao,Motion Compensated Interframe Image Prediction,IEEE Transactions on Communications, 33(9), Sep. 1985, pp. 1011-1015.
Kim, Joon-Seek, Rae-Hong Park,A Fast Feature-Based Block Matching Algorithm Using Integral Projections,IEEE Journal on Selected areas in communications, vol. 10, No. 5, Jun. 1992, pp. 968-971.
Kim, Michelle, Ed.,MPEG-4 Systems,International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N3383, Jun. 2000, pp. 1-19.
Kneip, Johannes, et al.,Applying and Implementing the MPEG-4 Multimedia Standard,0272-1732/99, IEEE, 1999, pp. 64-74.
Kneip, J. (Johannes), et al.,The MPEG-4 Video Coding Standard—VLSI Point of View,IEEE Workshop on Signal Processing Systems (SIPS98), Oct. 8-10, 1998, pp. 43-52, A-1, A-2.
Koga, J., et al.,Motion Compensated Interframe Coding for Video Conferencing,Proceedings of the National Telecommunications Conference, 1981, pp. G5.3.1-5.3.3.
Koenen, Rob, Ed.,Overview of the MPEG-4 Standard,International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N4030, Mar. 2001, pp. 1-69.
Kuhn, P.,Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation,1999 Kluwer Academic Publishers, Boston, pp. cover-vi, 15, 17-59, 107-109, 119-121, 147-167, and 189-204.
Kuhn, P., Stechele W.,Complexity Analysis of the Emerging MPEG-4 Standard as a Basis for VLSI Implementation,vol. SPIE 3309 Visual Communications and Image Processing, San Jose, Jan. 1998, pp. 498-509.
Lee, Liang-Wei, Jhing-Fa Wang, Jau- Yien Lee, Jung-Dar Shie,Dynamic Search-Window Adjustment and Interlaced Search Block-Matching Algorithm,IEEE Transactions on circuits and systems for video technology, vol. 3, No. 1, Feb. 1993, pp. 85-87.
Lee, W., Y. Kim, R.J. Gove, C.J. Read,Media Station 5000: Integrating Video and Audio,IEEE Multimedia, vol. 1, No. 4, 1994, pp. 50-61.
Lee, Xiaobing, Ya-Qin Zhang,A Fast Hierarchical Motion-Compensation Scheme for Video Coding Using Block-Feature Mathching,IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, No. 6, Dec. 1996, pp. 627-635.
Lengwehasatit, Krisda, et al.,A Novel Computationally Scalable Algorithm for Motion Estimation,SPIE 3309 VCIP Visual Communications and Image processing, San Jose, CA, Jan. 1998, pp. 66-79.
Li, R., B. Zeng, M.L. Liu,A New Three-Step Search Algorithm for Block Motion Estimation, IEEE Transactions on Circuits and Systems on Video Technology, vol. 4, No. 4, Aug. 1994, pp. 438-442.
Li, W., E. Salari,Successive Elimination Algorithm for Motion Estimation,IEEE Trans. Image Processing, vol. 4, Jan. 1995, pp. 105-107.
Liang, Jie, et al.,Region-Based Video Coding with Embedded Zero-Trees,1068-0314/97, IEEE, 1997, p. 449.
Liu, B., A. Zaccarin,New Fast Algorithms for the Estimation of Block Motion Vectors,IEEE Transactions on Circuits and Systems on Video Technology, vol. 3, No. 2, Apr. 1993, pp. 148-157.
Liu, Lurng-Kuo, Ephraim Feig,A Block-Based Gra
Debes Eric
Macy William W.
Yeung Minerva M.
Malahn D. H.
Mennemeier Larry M.
LandOfFree
Apparatus and method for efficient filtering and convolution... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for efficient filtering and convolution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for efficient filtering and convolution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3653780