A lightweight genetic block-matching algorithm for video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 8, Issue 4, 1998, Pages 386-392

  Lin, Chun Hung ^a   Wu, Ja Ling ^a,b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Block matching; Genetic algorithm; Video coding

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE CODING; IMAGING SYSTEMS; ITERATIVE METHODS; PROBABILITY;

GENETIC MOTION ESTIMATION ALGORITHM; LIGHTWEIGHT GENETIC SEARCH ALGORITHM; THREE STEP SEARCH ALGORITHM;

GENETIC ALGORITHMS;

EID: 0032136970     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.709405     Document Type: Article

References (9)

1. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
2. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov. 1981, pp. 5.3.1-5.3.5.
3. S. Kappagantula and K. R. Rao, "Motion compensated interframe image prediction," IEEE Trans. Commun., vol. COM-33, pp. 1011-1015, Sept. 1985.
4. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COM-33, pp. 888-895, Aug. 1985.
5. H.-M. Jong, L.-G. Chen, and T.-D. Chiueh, "Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 88-90, Feb. 1994.
6. K. H.-K. Chow and M. L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 440-445, Dec. 1993.
7. I. K. Kim and R.-H. Park, "Block matching algorithm using a genetic algorithm," in SPIE Symp. Visual Commun. Image Processing, Taipei, Taiwan, May 1995, pp. 1545-1552.
8. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning. Reading, MA: Addison-Wesley, 1989.
9. J. L. R. Filho and P. C. Treleaven, "Genetic-algorithm programming environments," IEEE Comput. Mag., pp. 28-43, June 1994.