Patent ID: 8184199

Claim:
An image processing apparatus for processing an interlaced video comprising P frames, each of the P frames consisting of N×M pixels, each of the N×M pixels having a respective gray scale, P and M both being integers larger than or equal to 5, N being an integer larger than or equal to 3, the image processing apparatus comprising: a first judging module tangibly embodied in a computing device, for judging if the pixel(i, 2j) in the kth frame among the P frames of the interlaced video relates to a moving object, i being an integer index in a range from 3 to (M−2), j being an integer index in a range from 1 to (N−1)/2, and k being an integer index in a range from 3 to (P−2), wherein the first judging module comprises: a second calculating unit tangibly embodied in the computing device, for calculating a difference sum according to the following formula: Diff ⁢ ⁢ 1 =  ∑ x = - R R ⁢ ⁢ G ⁡ [ ( i + x ) , ( 2 ⁢ j - 1 ) , ( k - 2 ) ] 2 ⁢ R + 1 - ∑ x = - R R ⁢ ⁢ G ⁡ [ ( i + x ) , ( 2 ⁢ j - 1 ) , k ] 2 ⁢ R + 1  Diff ⁢ ⁢ 2 =  ∑ x = - R R ⁢ G ⁡ [ ( i + x ) , ( 2 ⁢ j - 1 ) , ( k ) ] 2 ⁢ R + 1 - ∑ x = - R R ⁢ G ⁡ [ ( i + x , ) , ( 2 ⁢ j - 1 ) , ( k + 2 ) ] 2 ⁢ R + 1  Diff ⁢ ⁢ 3 =  ∑ x = - R R ⁢ G ⁡ [ ( i + x ) , ( 2 ⁢ j ) , ( k - 1 ) ] 2 ⁢ R + 1 - ∑ x = - R R ⁢ G ⁡ [ ( i + x ) , ( 2 ⁢ j ) , ( k + 1 ) ] 2 ⁢ R + 1  DS = Diff ⁢ ⁢ 1 + Diff ⁢ ⁢ 2 + Diff ⁢ ⁢ 3 wherein G(a, b, c) is the gray scale of the pixel(a, b) in the cth frame, and DS is the difference sum, R is an integer in the range from 1 to (M−1)/2; and a first judging unit tangibly embodied in the computing device and coupled to the second calculating unit, for judging if the pixel(i, 2j) in the kth frame relates to the moving object according to the difference sum and a threshold; a determining module tangibly embodied in the computing device and coupled to the first judging module, for determining one between the pixel(i−1, 2j) and the pixel(i+1, 2j) in the kth frame as an edge pixel relative to an edge of the moving object if the result judged by the first judging module is YES; and a first processing module tangibly embodied in the computing device and coupled to the determining module, for calculating the gray scale of each of the edge pixels determined by the determining module in an average way.