DocumentCode
1548208
Title
De-interlacing of video images using a shortest path technique
Author
Sun, Changming
Author_Institution
Div. of Math. & Inf. Sci., CSIRO, North Ryde, NSW, Australia
Volume
47
Issue
2
fYear
2001
fDate
5/1/2001 12:00:00 AM
Firstpage
225
Lastpage
230
Abstract
This paper presents a fast algorithm for de-interlacing of video images using a shortest path technique. The algorithm applies dynamic programming techniques to find a shortest path in a cost matrix. The motion information obtained from this shortest path is used to re-align the fields of a video image. By using the shortest path via dynamic programming, the motion information estimated is more reliable than simply performing a search in a local neighbourhood. A variety of real images have been tested, and good results have been obtained
Keywords
dynamic programming; image sequences; motion estimation; video signal processing; cost matrix; de-interlacing; dynamic programming; fast algorithm; motion estimation; motion information; shortest path technique; video images; Australia; Costs; Dynamic programming; Heuristic algorithms; Image converters; Motion detection; Motion estimation; Optical filters; Sun; Testing;
fLanguage
English
Journal_Title
Consumer Electronics, IEEE Transactions on
Publisher
ieee
ISSN
0098-3063
Type
jour
DOI
10.1109/30.964101
Filename
964101
Link To Document