Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2011-03-29
2011-03-29
Tabatabai, Abolfazl (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C375S240180, C708S400000
Reexamination Certificate
active
07916962
ABSTRACT:
This invention implements a fast lossless transform almost free from a delay with a small calculation amount. The lossless transform can be used to perform lossless coding and lossy coding quickly. A first calculation unit multiplies data D0, D1, D2, and D3input to the input terminals by respective weighting coefficients {a0, a1, a2, a3} of {½, −½, −½, −½}, and summates the products. A rounding unit in the first calculation unit rounds the sum into an integer and outputs the integer value E. A second calculation unit multiplies the value E by weighting coefficients {b0, b1, b2, b3} of {−1, 1, 1, 1} set for the respective input data, and adds the products to the respective input data. This invention sets, for the relationship between the first and second weighting coefficients, a condition that a0*b0+a1*b1+a2*b2+a3*b3=−2 or 0.
REFERENCES:
patent: 7127115 (2006-10-01), Osawa et al.
patent: 7188132 (2007-03-01), Nakayama
patent: 7194140 (2007-03-01), Ito et al.
patent: 7257264 (2007-08-01), Nakayama et al.
patent: 2003-258645 (2003-09-01), None
Fukuma, Shinji et al. “Lossless 8-point fast discrete cosine transform using lossless hadamard transform”, IEICE Technical Report, IE99-65, pp. 37-44, Oct. 1999.; English abstract provided.
Canon Kabushiki Kaisha
Rossi Kimms & McDowell LLP
Tabatabai Abolfazl
LandOfFree
Data transforming apparatus and control method 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 Data transforming apparatus and control method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transforming apparatus and control method thereof will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2725266