### Abstract

We propose a single-field deinterlacing algorithm with compressed domain edge direction information (CD-EDI). This algorithm was verified using the DCT coefficient distributions and pixel domain edge direction information (PD-EDI) in conjunction with an analysis of the neighboring pixels. The CD-EDI, which was calculated in the DCT domain, was first addressed, so that we could categorize the edge direction. We studied the distribution of DCT coefficients in a DCT-encoded block by taking into account the orientations of the four edge directions: 0 (horizontal), π/4 (increase diagonal), π/2 (vertical), and 3π/4 (decrease diagonal). In addition, we studied the PD-EDI, which we acquired by identifying the small pixel variations at the six edge directions. On the basis of an edge-based line average algorithm, a PDEDI was established within the operation window in order to lower the frequency of false judgments about the edge direction where a deinterlacing would be made. Finally, we propose an edge direction confidence (EDC) conception for each missing pixel, which is capable of revealing the accuracy of the edge detection. Since fuzzy sets can be represented by a membership function (MF), we used Gaussian MF to find EDC. The proposed algorithm has a simple EDC-evaluating structure of low complexity, which therefore makes it easy for implementation in hardware. In the extensive simulations conducted for different test sequences, the proposed algorithm outperformed all of the other state-of-the-art deinterlacing methods.

Original language | English |
---|---|

Pages (from-to) | 1674-1684 |

Number of pages | 11 |

Journal | IEEE Transactions on Consumer Electronics |

Volume | 55 |

Issue number | 3 |

DOIs | |

State | Published - 2009 Oct 29 |

### Fingerprint

### Keywords

- Compressed domain video analysis
- DCT
- Deinterlacing
- Edge direction confidence

### Cite this

*IEEE Transactions on Consumer Electronics*,

*55*(3), 1674-1684. https://doi.org/10.1109/TCE.2009.5278042

}

*IEEE Transactions on Consumer Electronics*, vol. 55, no. 3, pp. 1674-1684. https://doi.org/10.1109/TCE.2009.5278042

**Deinterlacing algorithm using edge direction from analysis of the DCT coefficient distribution.** / Park, Sang Jun; Jeon, Gwanggil; Jeong, Jechang.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Deinterlacing algorithm using edge direction from analysis of the DCT coefficient distribution

AU - Park, Sang Jun

AU - Jeon, Gwanggil

AU - Jeong, Jechang

PY - 2009/10/29

Y1 - 2009/10/29

N2 - We propose a single-field deinterlacing algorithm with compressed domain edge direction information (CD-EDI). This algorithm was verified using the DCT coefficient distributions and pixel domain edge direction information (PD-EDI) in conjunction with an analysis of the neighboring pixels. The CD-EDI, which was calculated in the DCT domain, was first addressed, so that we could categorize the edge direction. We studied the distribution of DCT coefficients in a DCT-encoded block by taking into account the orientations of the four edge directions: 0 (horizontal), π/4 (increase diagonal), π/2 (vertical), and 3π/4 (decrease diagonal). In addition, we studied the PD-EDI, which we acquired by identifying the small pixel variations at the six edge directions. On the basis of an edge-based line average algorithm, a PDEDI was established within the operation window in order to lower the frequency of false judgments about the edge direction where a deinterlacing would be made. Finally, we propose an edge direction confidence (EDC) conception for each missing pixel, which is capable of revealing the accuracy of the edge detection. Since fuzzy sets can be represented by a membership function (MF), we used Gaussian MF to find EDC. The proposed algorithm has a simple EDC-evaluating structure of low complexity, which therefore makes it easy for implementation in hardware. In the extensive simulations conducted for different test sequences, the proposed algorithm outperformed all of the other state-of-the-art deinterlacing methods.

AB - We propose a single-field deinterlacing algorithm with compressed domain edge direction information (CD-EDI). This algorithm was verified using the DCT coefficient distributions and pixel domain edge direction information (PD-EDI) in conjunction with an analysis of the neighboring pixels. The CD-EDI, which was calculated in the DCT domain, was first addressed, so that we could categorize the edge direction. We studied the distribution of DCT coefficients in a DCT-encoded block by taking into account the orientations of the four edge directions: 0 (horizontal), π/4 (increase diagonal), π/2 (vertical), and 3π/4 (decrease diagonal). In addition, we studied the PD-EDI, which we acquired by identifying the small pixel variations at the six edge directions. On the basis of an edge-based line average algorithm, a PDEDI was established within the operation window in order to lower the frequency of false judgments about the edge direction where a deinterlacing would be made. Finally, we propose an edge direction confidence (EDC) conception for each missing pixel, which is capable of revealing the accuracy of the edge detection. Since fuzzy sets can be represented by a membership function (MF), we used Gaussian MF to find EDC. The proposed algorithm has a simple EDC-evaluating structure of low complexity, which therefore makes it easy for implementation in hardware. In the extensive simulations conducted for different test sequences, the proposed algorithm outperformed all of the other state-of-the-art deinterlacing methods.

KW - Compressed domain video analysis

KW - DCT

KW - Deinterlacing

KW - Edge direction confidence

UR - http://www.scopus.com/inward/record.url?scp=70350259883&partnerID=8YFLogxK

U2 - 10.1109/TCE.2009.5278042

DO - 10.1109/TCE.2009.5278042

M3 - Article

AN - SCOPUS:70350259883

VL - 55

SP - 1674

EP - 1684

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 3

ER -