The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 28, 2010
Filed:
Feb. 23, 2006
Fan-di Jou, Taoyuan, TW;
Fan-Di Jou, Taoyuan, TW;
Industrial Technology Research Institute, Hsinchu, TW;
Abstract
A method for determining an encoding cost for a block of video data includes providing an image frame, partitioning the image frame into multiple blocks, obtaining a difference matrix for one of the multiple blocks, performing a part of an FHT (Fast Hadamard Transform) for the difference matrix including at least one butterfly step to obtain outputs in a sequence, the at least one butterfly step in number being one butterfly step less than that required for performing the entire FHT, performing an absolute value operation for each of the outputs, comparing the absolute values of every two of the outputs according to the sequence to determine a greater value for each of the every two absolute values, and adding the greater value of each of the every two absolute values thereby obtaining the encoding cost as a sum of absolute transformed differences (SATD) of the difference matrix.