KR100497398B1 - 영상 잡음 제거방법 및 장치 - Google Patents

영상 잡음 제거방법 및 장치 Download PDF

Info

Publication number
KR100497398B1
KR100497398B1 KR10-2003-0048650A KR20030048650A KR100497398B1 KR 100497398 B1 KR100497398 B1 KR 100497398B1 KR 20030048650 A KR20030048650 A KR 20030048650A KR 100497398 B1 KR100497398 B1 KR 100497398B1
Authority
KR
South Korea
Prior art keywords
signal
noise
block
frequency
pixels
Prior art date
Application number
KR10-2003-0048650A
Other languages
English (en)
Other versions
KR20050009372A (ko
Inventor
송병철
천강욱
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2003-0048650A priority Critical patent/KR100497398B1/ko
Priority to US10/884,921 priority patent/US20050013358A1/en
Priority to CNB2004100688836A priority patent/CN100413317C/zh
Priority to JP2004209121A priority patent/JP2005039837A/ja
Priority to EP20040103423 priority patent/EP1499114A3/en
Publication of KR20050009372A publication Critical patent/KR20050009372A/ko
Application granted granted Critical
Publication of KR100497398B1 publication Critical patent/KR100497398B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/10—Image enhancement or restoration by non-spatial domain filtering
    • G06T5/70—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows

Abstract

본 발명은 영상의 잡음 제거에 관한 것으로, 구체적으로는 통신채널을 통해 수신된 정지영상 또는 동영상의 잡음을 제거하는 방법 및 장치에 관한 것이다. 본 발명의 잡음 제거 방법은, (a) 수신된 원 신호를 소정 크기의 블록으로 구분하는 단계; (b) 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 적어도 하나 생성하는 단계; 및 (c) 상기 원 신호와 상기 재구성한 신호를 각각 주파수 영역으로 변환하여 주파수 영역에서 잡음을 제거하는 단계를 포함한다. 본 발명은 정지 영상 및 동영상에서 잡음을 효과적으로 제거할 수 있는 효과가 있다.

Description

영상 잡음 제거방법 및 장치{Method and apparatus of video noise reduction}
본 발명은 영상의 잡음 제거에 관한 것으로, 구체적으로는 통신채널을 통해 수신된 정지영상 또는 동영상 신호를 블록단위로 재구성하여 주파수 영역으로 변환하여 잡음을 제거하는 방법 및 장치에 관한 것이다.
일반적으로 동영상 또는 정지영상이 통신채널을 통해 전송되면서 채널에 잡음이 섞여 들어가, 수신단에서 수신된 영상이 왜곡되어 보이는 현상이 발생한다. 잡음으로 왜곡된 영상을 디스플레이 장치에 디스플레이하면 눈에 거슬려 보일 뿐만 아니라, MPEG 등의 여러 가지 동영상 압축표준에 따라 압축하여 저장할 때에도 잡음의 영향으로 압축 효율이 떨어지는 문제점이 있다.
따라서 동영상 및 정지 영상의 잡음을 제거하기 위한 연구가 활발히 수행되고 있다. 종래 사용되고 있는 잡음 제거 방식에는 공간 영역에서의 잡음 제거방식(spatial noise reduction method)과 시간 영역에서의 잡음 제거 방식(temporal noise reduction method)이 있다.
도 1은 일반적인 동영상 부호화를 수행하는 부호화기의 블록도이다.
VOD 서비스나 동영상 통신을 수행하기 위해, 부호화기는 소정의 압축 기술에 의해 부호화된 비트 스트림을 생성한다.
먼저, DCT(Discrete Cosine Transform)부(110)는 공간적 상관성을 제거하기 위해 8x8 화소 블록 단위로 입력되는 영상 데이터에 대해 DCT 연산을 수행하고, 양자화부(Quantization: Q)(120)는 DCT부(110)에서 얻어진 DCT 계수에 대해 양자화를 수행하여, 몇 개의 대표 값으로 표현함으로써, 고효율 손실 압축을 수행한다.
역양자화부(Inverse Quantization: IQ)(130)는 양자화부(120)에서 양자화된 영상 데이터를 역양자화한다. IDCT부(140)는 역양자화부(130)에서 역양자화된 영상 데이터에 대해 IDCT(Inverse Discrete Cosine Transform) 변환을 수행한다. 프레임 메모리부(150)는 IDCT부(140)에서 IDCT 변환된 영상 데이터를 프레임 단위로 저장한다. 움직임 추정 및 보상부(Motion Estimation and Compensation: ME/MC)(160)는 입력되는 현재 프레임의 영상 데이터와 프레임 메모리부(150)에 저장된 이전 프레임의 영상 데이터를 이용하여 매크로 블록당 움직임 벡터(MV)와 블록정합오차(block matching error)에 해당하는 SAD(sum of absolute difference)를 추정한다.
가변 길이 부호화부(variable length coding: VLC)(170)는 움직임 추정부(160)에서 추정된 움직임 벡터(MV)에 따라 DCT 및 양자화 처리된 데이터에서 통계적 중복성을 제거한다.
도 2는 종래의 잡음 제거 방식을 사용한 동영상 부호기의 블록도이다.
도 2에 도시된 동영상 부호화기는, 도 1에 도시된 일반적인 부호기(220)에 전처리기(210)가 부가된 구성을 가진다. 전처리기(210)는 종래의 잡음 제거 방식을 이용하여 입력 영상으로부터 잡음을 제거하여, 잡음이 제거된 영상을 동영상 부호화기(220)에 입력한다.
전처리기(210)에서 사용되는 잡음 제거 방식에는 공간 영역 잡음 제거 방식과 시간 영역 잡음 제거 방식이 있으며, 이 두가지 잡음 제거 방식을 결합한 공간-시간 영역 잡음 제거 방식(spatial-temporal noise reduction method)이 있다. 도 1 내지 도 2를 참조하여 알 수 있듯이, 종래의 잡음 제거 장치는 대부분 동영상 부호화기의 앞단에 위치하여 전처리(pre-processor)로써 동작하여 부호화하기 전에 미리 잡음을 제거하거나, 동영상 복호화기의 후단에 위치하여 후처리기(post-processor)로써 동작하여 복호화환 후에 잡음을 제거한다.
전처리기 또는 후처리기에서 수행되는 잡음 제거 방법은, 공간영역에서의 공간 필터링(spatial filtering)을 통해 잡음을 제거하는 방법과 시간축상의 선별적 저역통과 필터링(low-pass filtering)을 통해 잡음을 제거하는 방법이 있다. 그러나, 공간영역에서의 잡음 제거 방법은 잡음을 제거하기 위해 필터링을 많이 하면 영상의 경계부분(edge) 등이 뭉게지는 블러링(blurring) 현상이 자주 발생하며, 시간영역에서의 잡음 제거 방법은 잔상 현상이 발생할 수 있다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 잡음에 의해서 왜곡된 동영상이나 정지 영상의 데이터를 주파수 영역으로 변환하여, 주파수 영역에서 효과적으로 잡음을 제거하는 방법 및 장치를 제공하는데 있다.
상기의 과제를 이루기 위하여 본 발명에 의한 잡음 제거 방법은, (a) 수신된 원 신호를 소정 크기의 블록으로 구분하는 단계; (b) 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 적어도 하나 생성하는 단계; 및 (c) 상기 원 신호와 상기 재구성한 신호를 각각 주파수 영역으로 변환하여 주파수 영역에서 잡음을 제거하는 단계를 포함한다.
상기 원 신호는, 동영상 신호 또는 정지영상 신호인 것이 바람직하다.
상기 (b) 단계는, 상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수 범위 내에서 한 픽셀씩을 차례로 제거해 가면서 블록을 재구성한 신호를 상기 블록의 픽셀 개수-1만큼 생성하는 것이 바람직하다.
상기 (b) 단계는, 상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수의 1/2 을 제거하여 블록을 재구성한 신호를 생성하는 것이 바람직하다.
상기 (c) 단계는, (c1) 상기 원 신호와 상기 재구성한 신호에 대해 각각 소정의 주파수 변환을 수행하는 단계; (c2) 상기 주파수 변환된 신호에 대해서 잡음을 제거하는 단계; (c3) 상기 잡음이 제거된 신호에 대해서 주파수 역변환을 수행하는 단계; 및 (c4) 상기 역변환된 신호를 평균하여 출력하는 단계를 포함하는 것이 바람직하다.
상기의 과제를 이루기 위하여 본 발명에 의한 잡음 제거 장치는, 수신된 원 신호를 소정 크기의 블록으로 구분하여, 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 생성하는 데이터 분리부; 상기 재구성한 신호 각각에 대하여 주파수 변환을 수행하는 주파수 변환부; 상기 주파수 변환된 신호에 대해 잡음을 제거하는 잡음 제거부; 상기 잡음 제거된 신호에 대하여 주파수 역변환을 수행하는 주파수 역변환부; 및 상기 역변환된 신호의 평균값을 계산하는 평균값 계산부를 포함한다.
상기 잡음 제거 장치는, 상기 수신된 원 신호의 잡음 세기를 예측하여, 예측한 정보를 상기 잡음 제거부에 전달하는 잡음 세기 예측부를 더 포함하는 것이 바람직한다.
상기 데이터 분리부는, 상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수 범위 내에서 한 픽셀씩을 차례로 제거해 가면서 블록을 재구성한 신호를 상기 블록의 픽셀 개수-1만큼 생성하는 것이 바람직하다.
상기 데이터 분리부는, 상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수의 1/2 을 제거하여 블록을 재구성한 신호를 생성하는 것이 바람직하다.
상기 주파수 변환은, 유니터리 변환(unitary transform)인 것이 바람직하다.
상기한 과제를 이루기 위하여 본 발명에서는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 3은 본 발명의 잡음 제거 장치의 블록도이다.
잡음 제거 장치는 잡음 세기 예측부(310), 데이터 분리부(320), 주파수 변환부(330), 잡음 제거부(340), 주파수 역변환부(350) 및 평균값 계산부(360)를 구비한다. 그리고 주파수 변환부(330)는 입력 신호의 블록수 만큼의 변환부 즉, 제1변환부(330a) 내지 제N변환부(330n)를 구비하고, 잡음 제거부(340)도 입력 신호의 블록수 만큼의 잡음 제거부, 즉 제1잡음 제거부(340a) 내지 제N잡음 제거부(340n)를 구비한다. 또한 주파수 역변환부(350)도 입력 신호의 블록수 만큼의 역변환부, 즉 제1역변환부(350a) 내지 제N역변환부(350n)를 구비한다.
잡음 세기 예측부(310)는 입력 신호의 잡음의 세기를 예측한다. 잡음 세기 예측부(310)는 본 발명의 잡음 제거 장치의 필수구성요소는 아니지만 잡음 제거의 효율을 높이는데 필요하다.
데이터 분할부(320)는 잡음이 포함된 수신 신호를 L개의 픽셀단위로 N개의 블록으로 구분하고, 처음 한 픽셀을 제거해 가면서 블록을 새로 구성한 신호를, L-1 개의 픽셀을 제거할 때까지 수행하여 모두 L-1 개의 신호를 만든다. L-1 개의 신호를 만드는 것은 도 4를 참조하여 후술한다. 이렇게 만들어진 L-1 개의 신호를 주파수 변환부(330)로 보낸다. 주파수 변환부(330)는 블록별로 만들어진 신호에 대해 DCT(Discrete Cosine Transform)와 같은 유니터리 변환(unitary transform)을 수행하여 주파수 영역의 신호로 변환한다. 이러한 유니터리 변환의 예로는 DCT 외에도, Discrete Sine Transform(DST), Discrete Walsh Transform(DWT), Discrete Hadamard Transform(DHT), Haar transform, Slant transform, Karhunen-Loeve(KL) transform 등이 있다.
잡음 제거부(340)는 이렇게 주파수 변환된 신호에 대해, 주파수 영역에서 주파수 변환 행렬, 예를 들어 DCT 계수 행렬간의 내적(inner product) 계산을 통해 잡음을 제거하고, 주파수 역변환부(350)로 보낸다.
주파수 영역에서 필터 계수 행렬간의 내적을 통해 잡음을 제거할 때 사용되는 필터 계수 행렬값은 잡음 세기 예측부(310)로부터 입력된 잡음 세기에 따라 결정된다. 예를 들어 잡음 제거시에 사용되는 방법으로 DCT 기반의 위너 필터링(Wiener filtering)을 들 수 있는데, 잡음 세기 예측부(310)로부터의 잡음 세기 정보에 따라서 위너 필터 계수 행렬값이 결정된다. 그러나, DCT를 포함한 유니터리 변환의 경우에 주파수 영역에서의 행렬간 간단한 내적만으로 위너 필터링이 가능하다. 따라서 본 발명에서의 주파수 변환은 DCT를 포함한 모든 유니터리 변환이 될 수 있다. 주파수 역변환부(350)는 주파수 변환부(330)에서 수행된 변환의 역변환을 수행하고 각각의 역변환 신호를 평균값 계산부(360)로 보내면, 평균값 계산부(360)는 이들값을 평균하여 출력한다.
도 4는 수신된 영상신호를 블록별로 구분하고 처음 블록의 픽셀 데이터를 하나씩 순차적으로 제거하여 블록을 새로 구성한 L-1 개의 신호를 만드는 것을 설명하는 도면이다.
2차원 영상에 대해서는 도 3과 도 4를 참조하여 설명한 1차원 처리방법을 수직 방향과 수평방향으로 각각 적용하면 되므로, 본 발명은 설명의 편의를 위해 1차원 신호를 가정하여 설명한다.
본 발명의 잡음 제거방법에서는 주파수 영역으로의 변환을 수행하기 전에 도 4에 도시한 바와 같이, 1차원 입력 신호를 재구성한다. 그리고 주파수 영역으로 변환하여 잡음을 각각 제거한 후에, 그 결과를 평균하여 출력한다.
도 4를 참조하여 L-1 개의 신호를 생성하는 것을 설명한다. 우선, M개의 화소들로 구성된 원 신호(410)는 L 개의 픽셀을 가지는 블록들로 구분한다. 이렇게 하여 모두 N(=M/L)개의 블록이 존재한다고 하자. 그러면 원 신호(410)에서 처음 한 픽셀을 제거하고 그 시점에서 L 개의 픽셀을 카운트하여 블록을 새로 구성한 제1신호(420)를 만들 수 있다. 이렇게 만들어진 제1신호(420)는 원 신호(410)에서 처음 1 픽셀과 마지막 블록인 L-1개의 픽셀로 구성된 블록은 무시하는 것이다. 따라서, 모두 N-1개의 L픽셀 크기를 갖는 블록들이 생성된다. 같은 방법으로 원 신호(410)에서 2픽셀을 제거하고, 그 시점에서 L 개의 픽셀을 카운트하여 블록을 새로 구성한 제2 신호(430)를 만들 수 있다. 이러한 방법으로 원 신호(410)에 대하여 하나의 픽셀씩을 제거해 가면서 모두 L-1 개의 신호를 만들 수 있다.
이렇게 생성된 L-1 개의 신호를 각각 주파수 영역으로 변환하여 필터링을 통해 잡음 제거를 수행한다. L-1 개의 신호 모두에 대해 주파수 변환을 수행하고 잡음을 제거할 수도 있지만, 연산량을 고려하여, L-1 개의 신호 모두에 대해서 잡음 제거를 수행하지 않고, 일부의 신호에 대해서만 잡음 제거를 수행할 수 있다. 일례로, 블록 단위로 분할한 원 신호와 맨처음 L/2 픽셀을 제거하여 블록을 새로 구성한 신호의 2개만을 사용하여 주파수 영역 변환, 잡음 제거, 주파수 역변환 및 평균값 계산을 수행할 수 있다.
만일 2차원 영상인 경우에는, 상술한 바와 같은 1차원 신호 재구성 방법을 수직 방향 및 수평 방향으로 독립적으로 수행하여 2차원 잡음 제거를 수행하는 것이 가능하다. 또는 처음부터 입력신호를 2차원 영역으로 나누고, 주파수 변환도 2차원 변환을 수행할 수도 있다. 이 경우 데이터 분리부(420)는 입력영상을 최대 LxL 개의 영상으로 분할하고, 이들에 대해서 각각 잡음 제거하고 역변환한 신호를 평균할 수 있다. 2차원 신호에서는 연산량이 많기 때문에, 몇 개의 재구성 신호에 대해서만 수행하면 연산량을 줄일 수 있다.
도 5는 본 발명의 영상 잡음 제거 방법의 플로우차트이다.
수신된 원 신호, 예를 들어 정지영상 또는 동영상 신호를 소정 크기의 블록으로 구분한다(S510). 그리고, 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 제거하여 블록을 재구성한 신호를 적어도 하나 생성한다(S520). 블록의 픽셀 개수를 L 이라고 할 때, 상기 블록의 픽셀 개수 범위 내에서 한 픽셀씩을 차례로 제거해 가면서 블록을 재구성한 신호를 L-1 개를 생성할 수도 있고, 맨처음 픽셀 L/2 을 제거하여 블록을 재구성한 신호를 1 개 생성할 수도 있다.
이렇게 만들어진 원 신호와 상기 재구성한 신호를 각각 주파수 영역으로 변환하여 주파수 영역에서 잡음을 제거한다(S530). 상기 S530 단계를 상세히 살펴보면, 상기 원 신호와 상기 재구성한 영상 신호에 대해 각각 소정의 주파수 변환을 수행하는 단계, 상기 주파수 변환된 신호에 대해서 잡음을 제거하는 단계, 상기 잡음이 제거된 신호에 대해서 주파수 역변환을 수행하는 단계 및 상기 역변환된 신호를 평균하여 출력하는 단계를 포함함을 알 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이, 본 발명의 잡음 제거방법 및 장치는 원 신호를 블록으로 구분하고, 소정의 개수의 픽셀을 상기 블록의 픽셀개수 범위 내에서 제거하여 블록을 재구성한 신호를 각각 주파수 영역으로 변환하여 잡음을 제거함으로써, 정지 영상 및 동영상에서 잡음을 효과적으로 제거할 수 있는 효과가 있다.
도 1은 일반적인 동영상 부호화를 수행하는 부호화기의 블록도이다.
도 2는 종래의 잡음 제거 방식을 사용한 동영상 부호기의 블록도이다.
도 3은 본 발명의 잡음 제거 장치의 블록도이다.
도 4는 수신된 영상신호를 블록별로 구분하고 처음 블록의 픽셀 데이터를 하나씩 순차적으로 제거하여 블록을 새로 구성한 L-1 개의 신호를 만드는 것을 설명하는 도면이다.
도 5는 본 발명의 영상 잡음 제거 방법의 플로우차트이다.

Claims (15)

  1. (a) 수신된 원 신호를 소정 크기의 블록으로 구분하는 단계;
    (b) 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 적어도 하나 생성하는 단계; 및
    (c) 상기 원 신호와 상기 재구성한 신호를 각각 주파수 영역으로 변환하여 주파수 영역에서 잡음을 제거하는 단계를 포함하는 것을 특징으로 하는 잡음 제거 방법.
  2. 제1항에 있어서,
    상기 원 신호는 동영상 신호 또는 정지영상 신호인 것을 특징으로 하는 잡음 제거 방법.
  3. 제1항에 있어서, 상기 (b) 단계는
    상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수 범위 내에서 한 픽셀씩을 차례로 제거해 가면서 블록을 재구성한 신호를 상기 블록의 픽셀 개수-1 만큼 생성하는 단계인 것을 특징으로 하는 잡음 제거 방법.
  4. 제1항에 있어서, 상기 (b) 단계는
    상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수의 1/2 을 제거하여 블록을 재구성한 신호를 생성하는 단계인 것을 특징으로 하는 잡음 제거 방법.
  5. 제1항에 있어서, 상기 (c) 단계는
    (c1) 상기 원 신호와 상기 재구성한 신호에 대해 각각 소정의 주파수 변환을 수행하는 단계;
    (c2) 상기 주파수 변환된 신호에 대해서 잡음을 제거하는 단계;
    (c3) 상기 잡음이 제거된 신호에 대해서 주파수 역변환을 수행하는 단계; 및
    (c4) 상기 역변환된 신호를 평균하여 출력하는 단계를 포함하는 것을 특징으로 하는 잡음 제거 방법.
  6. 제5항에 있어서, 상기 주파수 변환은
    유니터리 변환(unitary transform)인 것을 특징으로 하는 잡음 제거 방법.
  7. 제5항에 있어서, 상기 (c2) 단계는
    상기 주파수 변환된 신호들의 변환 계수 행렬간의 내적(inner product)을 계산하여 잡음을 제거하는 것을 특징으로 하는 잡음 제거 방법.
  8. 제5항에 있어서, 상기 (c2) 단계는
    DCT 기반의 위너 필터링(Wiener filtering) 방법을 사용하여 잡음을 제거하는 것을 특징으로 하는 잡음 제거 방법.
  9. 수신된 원 신호를 소정 크기의 블록으로 구분하여, 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 생성하는 데이터 분리부;
    상기 재구성한 신호 각각에 대하여 주파수 변환을 수행하는 주파수 변환부;
    상기 주파수 변환된 신호에 대해 잡음을 제거하는 잡음 제거부;
    상기 잡음 제거된 신호에 대하여 주파수 역변환을 수행하는 주파수 역변환부; 및
    상기 역변환된 신호의 평균값을 계산하는 평균값 계산부를 포함하는 것을 특징으로 하는 잡음 제거 장치.
  10. 제9항에 있어서,
    상기 수신된 원 신호의 잡음 세기를 예측하여, 예측한 정보를 상기 잡음 제거부에 전달하는 잡음 세기 예측부를 더 포함하는 것을 특징으로 하는 잡음 제거 장치.
  11. 제9항에 있어서, 상기 데이터 분리부는
    상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수 범위 내에서 한 픽셀씩을 차례로 제거해 가면서 블록을 재구성한 신호를 상기 블록의 픽셀 개수-1만큼 생성하는 것을 특징으로 하는 잡음 제거 장치.
  12. 제9항에 있어서, 상기 데이터 분리부는
    상기 구분한 신호의 맨 앞부분부터 상기 블록의 픽셀 개수의 1/2 을 제거하여 블록을 재구성한 신호를 생성하는 것을 특징으로 하는 잡음 제거 장치.
  13. 제9항에 있어서, 상기 주파수 변환은
    유니터리 변환(unitary transform)인 것을 특징으로 하는 잡음 제거 장치.
  14. 제9항에 있어서, 상기 잡음 제거부는
    상기 주파수 변환된 신호들의 변환 계수 행렬간의 내적(inner product)을 계산하여 잡음을 제거하는 것을 특징으로 하는 잡음 제거 장치.
  15. (a) 수신된 원 신호를 소정 크기의 블록으로 구분하는 단계;
    (b) 상기 구분한 신호를, 상기 블록의 픽셀개수 범위 내에서 정해지는 소정의 픽셀 개수만큼 앞부분의 픽셀을 제거하여 블록을 재구성한 신호를 적어도 하나 생성하는 단계; 및
    (c) 상기 원 신호와 상기 재구성한 신호를 각각 주파수 영역으로 변환하여 주파수 영역에서 잡음을 제거하는 단계를 포함하는 것을 특징으로 하는 잡음 제거 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2003-0048650A 2003-07-16 2003-07-16 영상 잡음 제거방법 및 장치 KR100497398B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2003-0048650A KR100497398B1 (ko) 2003-07-16 2003-07-16 영상 잡음 제거방법 및 장치
US10/884,921 US20050013358A1 (en) 2003-07-16 2004-07-07 Method and apparatus for video noise reduction
CNB2004100688836A CN100413317C (zh) 2003-07-16 2004-07-14 用于视频噪声抑制的方法和装置
JP2004209121A JP2005039837A (ja) 2003-07-16 2004-07-15 映像雑音除去方法及び装置
EP20040103423 EP1499114A3 (en) 2003-07-16 2004-07-16 Noise reduction apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0048650A KR100497398B1 (ko) 2003-07-16 2003-07-16 영상 잡음 제거방법 및 장치

Publications (2)

Publication Number Publication Date
KR20050009372A KR20050009372A (ko) 2005-01-25
KR100497398B1 true KR100497398B1 (ko) 2005-06-23

Family

ID=33476026

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0048650A KR100497398B1 (ko) 2003-07-16 2003-07-16 영상 잡음 제거방법 및 장치

Country Status (5)

Country Link
US (1) US20050013358A1 (ko)
EP (1) EP1499114A3 (ko)
JP (1) JP2005039837A (ko)
KR (1) KR100497398B1 (ko)
CN (1) CN100413317C (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7388999B2 (en) * 2003-10-29 2008-06-17 Hewlett-Packard Development Company, L.P. Transformations for denoising images
CN100367771C (zh) * 2005-04-08 2008-02-06 杭州国芯科技有限公司 一种自适应抑制图像噪声的方法
US7587099B2 (en) * 2006-01-27 2009-09-08 Microsoft Corporation Region-based image denoising
WO2007111292A1 (ja) 2006-03-27 2007-10-04 Matsushita Electric Industrial Co., Ltd. 画像符号化装置および画像復号化装置
US7965900B2 (en) * 2007-09-26 2011-06-21 Hewlett-Packard Development Company, L.P. Processing an input image to reduce compression-related artifacts
CN101135722B (zh) * 2007-10-23 2010-10-06 骆建华 基于重构信号替代频谱数据的信号去噪方法
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
CN101909159B (zh) * 2009-06-04 2012-11-07 宏碁股份有限公司 降低视讯噪声的系统及其方法以及影像撷取装置
US8928813B2 (en) 2010-10-28 2015-01-06 Microsoft Corporation Methods and apparatus for reducing structured noise in video
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
CN104217416B (zh) * 2013-05-31 2017-09-15 富士通株式会社 灰度图像处理方法及其装置
KR102266595B1 (ko) * 2014-05-02 2021-06-18 삼성전자주식회사 무선 통신 시스템에서 채널 추정 방법 및 장치
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
CN104994379A (zh) * 2015-08-05 2015-10-21 中磊电子（苏州）有限公司 视频处理方法及视频处理装置
KR102053527B1 (ko) * 2017-10-15 2019-12-06 알레시오 주식회사 이미지 처리 방법
EP3624454A1 (en) * 2018-09-13 2020-03-18 Blackmagic Design Pty Ltd Image processing method and system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55125511A (en) * 1979-03-20 1980-09-27 Olympus Optical Co Ltd Method and device for channel division recording and reproduction
US4442454A (en) * 1982-11-15 1984-04-10 Eastman Kodak Company Image processing method using a block overlap transformation procedure
JPH0638047A (ja) * 1992-07-15 1994-02-10 Kyocera Corp 画像再生装置
US5327242A (en) * 1993-03-18 1994-07-05 Matsushita Electric Corporation Of America Video noise reduction apparatus and method using three dimensional discrete cosine transforms and noise measurement
US5909249A (en) * 1995-12-15 1999-06-01 General Instrument Corporation Reduction of noise visibility in a digital video system
KR100230254B1 (ko) * 1996-04-17 1999-11-15 윤종용 잡음 감소 회로
US6108455A (en) * 1998-05-29 2000-08-22 Stmicroelectronics, Inc. Non-linear image filter for filtering noise
JP2000078477A (ja) * 1998-08-27 2000-03-14 Hitachi Denshi Ltd 雑音低減方式
US6249549B1 (en) * 1998-10-09 2001-06-19 Matsushita Electric Industrial Co., Ltd. Down conversion system using a pre-decimation filter
JP4627940B2 (ja) * 2001-09-11 2011-02-09 パナソニック株式会社 ノイズ低減装置、及びノイズ低減方法

Also Published As

Publication number Publication date
KR20050009372A (ko) 2005-01-25
CN100413317C (zh) 2008-08-20
US20050013358A1 (en) 2005-01-20
JP2005039837A (ja) 2005-02-10
EP1499114A3 (en) 2007-12-12
EP1499114A2 (en) 2005-01-19
CN1578403A (zh) 2005-02-09

Similar Documents

Publication Publication Date Title
US7970052B2 (en) Method and apparatus for encoding and/or decoding moving pictures
KR100497398B1 (ko) 영상 잡음 제거방법 및 장치
US6628716B1 (en) Hardware efficient wavelet-based video compression scheme
KR20040058929A (ko) Ｄｔｃ 기반의 개선된 동영상 부호화 방법 및 그 장치
JP2004512784A (ja) エンベッドフィルタによるトランスコーディング方法及びトランスコーディング装置
KR100677616B1 (ko) 동영상 부호화 및 복호화 방법과 그 장치
KR100677615B1 (ko) 동영상 부호화 및 복호화 방법과 그 장치
KR100694166B1 (ko) 동영상 부호화 방법과 그 장치
KR100622305B1 (ko) 동영상 복호화 방법과 그 장치
KR100516685B1 (ko) 복원된 영상에서 블럭화 현상 제거를 위한 장치 및 방법
KR100584622B1 (ko) 동영상 부호화 및 복호화 방법과 그 장치
KR100622304B1 (ko) 동영상 복호화 방법과 그 장치
KR100622306B1 (ko) 동영상 복호화 방법과 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee