Is de-interlacing a NP complete problem?

Status
Not open for further replies.

Raidum226

Junior Member level 1
Joined
Apr 1, 2005
Messages
17
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,402
We can say that if we get two interlaced line, we can make up the virtual line from choose a point from upper physical line and a point from lower physical line.

We know that it will always have solution but design a algorithm to pass all video pattern is very hard.

Is de-interlacing problem the most hard P problen?(Not NP-complete)
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…