NDLI: Deinterlacing algorithm using edge direction from analysis of the DCT coefficient distribution

Content Provider	IEEE Xplore Digital Library
Author	Sang-Jun Park Gwanggil Jeon Jechang Jeong
Copyright Year	1975
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), pi/4 (increase diagonal), iquest/2 (vertical), and 3pi/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.
Sponsorship	IEEE Consumer Electronics Society
File Size	773779
File Format	PDF
ISSN	00983063
Volume Number	55
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Discrete cosine transforms Image edge detection Video compression Image coding Information analysis Frequency Hardware Multimedia communication TV edge direction confidence DCT deinterlacing compressed domain video analysis
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A compressed domain scheme for classifying block edge patterns

A Block-Edge-Pattern-Based Content Descriptor in DCT Domain

Locating Edges and Removing Ringing Artifacts in JPEG Images by Frequency-Domain Analysis

Directional Discrete Cosine Transforms—A New Framework for Image Coding

An adaptive compressed MPEG-2 video watermarking scheme

Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm

DCT convolution and its application in compressed domain

DCT quantization noise in compressed images

L/M-fold image resizing in block-DCT domain using symmetric convolution

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

Similar Documents

A compressed domain scheme for classifying block edge patterns

A Block-Edge-Pattern-Based Content Descriptor in DCT Domain

Locating Edges and Removing Ringing Artifacts in JPEG Images by Frequency-Domain Analysis

Directional Discrete Cosine Transforms—A New Framework for Image Coding

An adaptive compressed MPEG-2 video watermarking scheme

Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm

DCT convolution and its application in compressed domain

DCT quantization noise in compressed images

L/M-fold image resizing in block-DCT domain using symmetric convolution

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