Data transform apparatus and control method thereof

Details Data transform apparatus and control method thereof Data transform apparatus and control method thereof

2011-03-22

2011-03-22

Tabatabai, Abolfazl (Department: 2624)

Image analysis

Image transformation or preprocessing

C375S240180, C382S181000

Reexamination Certificate

active

07912318

ABSTRACT:
This invention provides a lossless 4-point Hadamard transform circuit which can minimize the number of times of addition/subtraction calculations, and reduce the number of times of round processing required to convert data including a fractional part into an integer. To this end, a DC coefficient generating unit summates four input data, and shifts the summation result 1 bit to the right to halve the summation result and to round the halved result by truncating a fractional part of the result. This 1-bit shift right result is output as a DC coefficient. An intermediate data generating unit generates, as intermediate value, a difference value between one input data of the four input data and the DC coefficient obtained by the DC coefficient generating unit. An AC coefficient generating unit generates three AC coefficients by adding the intermediate data generated by the intermediate data generating unit to other three input data.

REFERENCES:
patent: 5581373 (1996-12-01), Yoshida
patent: 5801650 (1998-09-01), Nakayama
patent: 5818970 (1998-10-01), Ishikawa et al.
patent: 5841381 (1998-11-01), Nakayama
patent: 5986594 (1999-11-01), Nakayama et al.
patent: 6408102 (2002-06-01), Nakayama
patent: 6549676 (2003-04-01), Nakayama et al.
patent: 6553143 (2003-04-01), Miyake et al.
patent: 6560365 (2003-05-01), Nakayama et al.
patent: 6567562 (2003-05-01), Nakayama et al.
patent: 6711295 (2004-03-01), Nakayama et al.
patent: 6865299 (2005-03-01), Nakayama
patent: 6898310 (2005-05-01), Ohmi et al.
patent: 6952501 (2005-10-01), Nakayama
patent: 6996593 (2006-02-01), Nakayama
patent: 7106911 (2006-09-01), Ohta et al.
patent: 7127115 (2006-10-01), Osawa et al.
patent: 7194140 (2007-03-01), Ito et al.
patent: 7227998 (2007-06-01), Nakayama et al.
patent: 7236997 (2007-06-01), Nakayama
patent: 7257264 (2007-08-01), Nakayama et al.
patent: 7460729 (2008-12-01), Nakayama
patent: 2003/0120691 (2003-06-01), Nakayama
patent: 2004/0006581 (2004-01-01), Nakayama
patent: 2006/0039626 (2006-02-01), Nakayama
patent: 2007/0025632 (2007-02-01), Nakayama
patent: 2007/0206868 (2007-09-01), Nakayama
patent: 2008/0069464 (2008-03-01), Nakayama
patent: 2003-258645 (2003-09-01), None
patent: 2004-038451 (2004-02-01), None
Komatsu, K., et al., “Lossless 2D Discrete Walsh-Hadamard Transform”, IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001 (ICASSP '01), Conference Proceedings, pp. 1917-1920 (2001).
Elsayed, H., et al., “A Comparative Study of Lossless Audio Coding Schemes”, The 2006 International Conference on Computer Engineering and Systems, University of Alexandria, Egypt, pp. 271-275 (2006).
Nakayama, T., et al., “A Lossless Hadamard Transform Using Independence of Lower Bits of Coefficients”, Imaging Visual Computing, Journal of the Institute of Image Electronics Engineers of Japan, pp. 398-404 (2005).
Fukuma, S., et al., “Lossless 8-point Fast Discrete Cosine Transform Using Lossess Hadamard Transform,” Shingaku Giho IEICE, DSP99-103, ICD99-190, IE99-65, pp. 37-44 (Oct. 1999).

Affiliated with

Also associated with

Rating

Data transform 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 transform apparatus and control method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transform apparatus and control method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2760370