KR100657343B1

KR100657343B1 - 영상처리장치 및 방법

Info

Publication number: KR100657343B1
Application number: KR1020050098670A
Authority: KR
Inventors: 임성현
Original assignee: 삼성전자주식회사
Priority date: 2005-10-19
Filing date: 2005-10-19
Publication date: 2006-12-14
Also published as: US8111950B2; US20070086680A1; CN1956488A; CN1956488B

Abstract

영상처리장치 및 방법이 개시된다. 그 방법은, 복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리방법에 있어서, 상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 단계; 및 상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 단계를 포함하는 것을 특징으로 한다. 그러므로, 본 발명은 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보를 제거되지 않는 픽셀의 영상정보에 제공하여 그 제거되는 픽셀의 영상정보 손실을 최소화하므로, 픽셀의 제거로 인하여 생성되는 축소영상에서 그 제거로 인하여 새로이 인접하게 된 픽셀들이 그렇지 않은 픽셀들에 비하여 두드러지지 않게 하는 효과를 갖는다. 결국, 본 발명에 의하면, 픽셀의 제거로 인하여 생성된 축소영상의 왜곡을 최소화할 수 있다.

Description

영상처리장치 및 방법{Apparatus and method for processing image}

도 1a 및 도 1b는 종래의 영상처리방법을 설명하기 위한 참고도들이다.

도 2는 본 발명에 의한 영상처리장치를 설명하기 위한 일 실시예의 블록도이다.

도 3a 및 도 3b는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제1 실시예의 참고도들이다.

도 4a 및 도 4b는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제2 실시예의 참고도들이다.

도 5a 내지 도 5c는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제3 실시예의 참고도들이다.

도 6a 내지 도 6c는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제4 실시예의 참고도들이다.

도 7은 본 발명에 의한 영상처리방법을 설명하기 위한 일 실시예의 플로우챠트이다.

도 8은 도 7에 도시된 제718 단계에 대한 본 발명에 의한 바람직한 일 실시예를 설명하기 위한 플로우챠트이다.

< 도면의 주요 부분에 대한 부호의 설명 >

220 : 처리모습 설정부 222 : 검사부

223 : 픽셀 유지부 224 : 픽셀 제거부

226 : 픽셀값 변경부 226 : 축소영상 생성부

본 발명은 영상(image) 데이터의 축소(reduction)와 같은 영상처리에 관한 것으로, 보다 상세하게는, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보 손실을 최소화하여, 축소된 영상의 왜곡을 최소화하는 영상처리장치 및 방법에 관한 것이다.

도 1a 및 도 1b는 종래의 영상처리방법을 설명하기 위한 참고도들이다. 구체적으로, 도 1a는 원본영상(110)의 일 례를 나타내는 도면이며, 도 1b는 도 1a에 도시된 원본영상을 75%의 축소율로 축소하여 생성한 축소영상(130)의 일 례를 나타내는 도면이다.

영상의 축소는 원본영상(110)을 이루는 픽셀들 중 일부 픽셀들(120 및 122)을 제거함으로써 수행된다. 구체적으로, 도 1a에 도시된 원본영상(110)을 75%의 축소율로 축소하고자 한다면, 원본영상(110)을 이루는 픽셀들 중 25%의 픽셀들을 제거하여야 한다.

이 경우, 그 제거로 인하여 새로이 인접하게 되는 픽셀들은 축소영상(130)에 서 시각적으로 두드러질 수 있다. 즉, 원본영상(110)이 나타내는 영상정보 중 일부가 그 제거로 인하여 삭제되면서, 그 제거가 수행된 픽셀들 주변에 위치한 픽셀들이 서로 부자연스럽게 인접할 수 있다.

결국, 종래의 영상처리방법에 의해 영상을 축소할 경우, 그 제거로 인하여 부자연스럽게 새로이 인접하게 된 픽셀들로 인해, 시각적으로 거슬리는 부분이 축소영상에 생성되는 문제점이 발생한다. 이러한 문제점은 그 새로이 인접하게 된 픽셀들 모두의 화소값들이 0에 가까울수록 더욱 두드러지게 된다.

나아가, 종래의 영상처리방법에 의한 영상 축소는, 그 제거로 인해 손실된 픽셀의 영상정보로 인하여, 왜곡된 축소영상을 얻을 수 있다는 치명적인 문제점도 갖는다. 이러한 문제점들은 일반적으로 축소율이 100%에 가까울수록 두드러진다.

본 발명이 이루고자 하는 기술적 과제는, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보 손실을 최소화하여, 축소된 영상의 왜곡을 최소화하는 영상처리방법을 제공하는 것이다.

본 발명이 이루고자 하는 다른 기술적 과제는, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보 손실을 최소화하여, 축소된 영상의 왜곡을 최소화하는 영상처리장치를 제공하는 것이다.

본 발명이 이루고자 하는 또 다른 기술적 과제는, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보 손실을 최소화하여, 축소된 영상의 왜곡을 최소화하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체를 제공하는 것이다.

상기 과제를 이루기 위해, 본 발명에 의한 영상처리방법은, 복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리방법에 있어서, 상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 단계; 및 상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 상기 반영하는 단계는, 변경픽셀의 화소값을 상기 변경픽셀의 화소값 및 상기 제거되는 픽셀의 화소값에 상응하여 미리 설정된 화소값으로 갱신하며, 상기 변경픽셀은 상기 제거되는 픽셀과 인접하며 제거되지 않는 상기 픽셀임이 바람직하다.

본 발명의 상기 반영하는 단계는, 처리하고자 하는 상기 픽셀인 관심픽셀의 설정된 처리 모습이 픽셀의 제거인지 판단하는 단계; 상기 관심픽셀의 설정된 처리 모습이 픽셀의 제거라고 판단되면, 상기 관심픽셀의 인접픽셀의 설정된 처리 모습이 화소값의 갱신인지 판단하는 단계; 및 상기 인접픽셀의 설정된 처리 모습이 화소값의 갱신이라고 판단되면, 상기 관심픽셀의 화소값을 상기 인접픽셀의 화소값에 반영하여 상기 인접픽셀의 화소값을 갱신하는 단계를 포함하는 것이 바람직하다.

이 때, 상기 반영하는 단계는, 상기 인접픽셀의 설정된 처리 모습이 화소값 의 갱신이 아니라고 판단되면, 상기 인접픽셀을 그대로 출력하고 상기 생성하는 단계로 진행하는 단계를 더 포함하는 것이 바람직하다.

본 발명은, 상기 원본영상의 상기 픽셀마다 상기 처리 모습을 설정하고 상기 반영하는 단계로 진행하는 단계를 더 포함하는 것이 바람직하다. 본 발명의 상기 화소값은 이진 데이터인 것이 바람직하다.

상기 다른 과제를 이루기 위해, 본 발명에 의한 영상처리장치는, 복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리장치에 있어서, 상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 픽셀값 변경부; 및 상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 축소영상 생성부를 포함하는 것을 특징으로 한다.

상기 또 다른 과제를 이루기 위해, 본 발명에 의한 컴퓨터로 읽을 수 있는 기록매체는, 복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리방법에 있어서, 상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 단계; 및 상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상처리방법을 수행하는 컴퓨터 프로그램을 저장함을 특징으로 한다.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 영상처리장치 및 방법의 일 실시예에 대해 상세히 설명한다. 다만, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로 당해 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 2는 본 발명에 의한 영상처리장치를 설명하기 위한 일 실시예의 블록도로서, 영상 처리부(210) 및 화상 형성부(250)로 이루어진다. 여기서, 영상 처리부(210)는 처리모습 설정부(220), 검사부(222), 픽셀 유지부(223), 픽셀 제거부(224), 픽셀값 변경부(226), 및 축소영상 생성부(228)로 이루어진다.

IN 1은 원본영상을 의미하며, IN 2는 그 원본영상의 축소 처리 지시를 의미한다. 즉, IN 1은 데이터(data)로서 표현되는 원본영상을 의미하며, 그 데이터는 이진 데이터(binary data)임이 바람직하다. 이 경우, 설명의 편의상 0은 무색 데이터를 의미하고 1은 유색 데이터를 의미할 수 있다.

한편, IN 2는 그 원본영상을 축소하여 축소영상을 생성하는 영상처리 지시신호(instruction signal)를 의미한다. 이 때, IN 2에는 설정된 축소율에 관한 정보가 담겨 있으며, 그 설정된 축소율은 가변 가능하다. 여기서, 축소율은 100%에 가깝게 설정됨이 바람직하다. 예컨대, 축소율은 90% 이상 100% 미만 중 하나의 값으로 설정될 수 있다.

영상 처리부(210)는 그 설정된 축소율에 따라 그 원본영상을 축소하여 축소영상을 생성하며, 화상 형성부(250)는 그 축소영상의 화상을 형성한다.

영상 처리부(210) 및 화상 형성부(250)는 팩시밀리, 프린터, 복합기(MFP : Multi Function Peripheral)와 같이, 원본영상을 제공받아 축소 처리하여 축소영상 을 생성하고 그 축소영상의 화상을 형성하는 매체에 마련됨이 바람직하다.

처리모습 설정부(220)는 영상처리 지시신호 IN 2에 담긴 축소율에 관한 정보에 따라, 원본영상 IN 1을 이루는 픽셀들 각각의 처리 모습을 설정한다. 여기서, 처리 모습이란 본 발명에 의한 영상처리장치에 의해 처리되는 모습을 의미한다.

화소값의 갱신, 픽셀의 제거 또는 픽셀의 유지는 이러한 설정된 처리 모습의일 례들이다. 이하, 설명의 편의상, 처리모습 설정부(220)가 설정하는 처리 모습들에는 '화소값의 갱신', '픽셀의 제거' 및 '픽셀의 유지'가 있다고 가정한다.

이하, 본 발명에 의한 영상처리에 의해 화소값이 갱신되는 픽셀은 변경픽셀이라 명명하며, 제거되는 픽셀은 제거픽셀이라 명명하고, 유지되는 픽셀은 유지픽셀이라 명명한다.

즉, 처리모습 설정부(220)는 원본영상을 구성하는 각각의 픽셀마다 처리 모습을 설정하여, 그 픽셀을 변경픽셀, 제거픽셀, 또는 유지픽셀로서 지정한다.

검사부(222)는 처리하고자 하는 원본영상의 처리하고자 하는 픽셀(이하, '관심픽셀'이라 명명함)에 설정된 처리 모습을 분석한다. 구체적으로, 검사부(222)는 그 관심픽셀의 설정된 처리 모습이 '화소값의 갱신'인지, '픽셀의 제거'인지 아니면 '픽셀의 유지'인지의 여부를 검사한다.

픽셀 유지부(223), 픽셀 제거부(224) 및 픽셀값 변경부(226) 각각은 검사부(222)에서 검사된 결과에 응답하여 동작한다.

즉, 픽셀 유지부(223)는 검사부(222)에서 검사된 결과에 응답하여 관심픽셀을 그대로 출력하고, 픽셀 제거부(224)는 검사부(222)에서 검사된 결과에 응답하여 관심픽셀을 제거한다. 또한, 픽셀값 변경부(226)는 검사부(222)에서 검사된 결과에 응답하여 관심픽셀의 화소값을 갱신한다.

보다 구체적으로, 검사부(222)에서 관심픽셀이 유지픽셀이라고 검사되었다면 픽셀 유지부(223)가 동작하여 관심픽셀을 그대로 출력하고, 검사부(222)에서 관심픽셀이 제거픽셀이라고 검사되었다면 픽셀 제거부(224)가 동작하여 관심픽셀을 제거하고, 검사부(222)에서 관심픽셀이 변경픽셀이라고 검사되었다면 픽셀값 변경부(226)가 동작하여 관심픽셀의 화소값을 갱신한다.

축소영상 생성부(228)는 픽셀 유지부(223)가 그대로 출력한 결과, 픽셀 제거부(224)에 의해 제거된 결과, 및 픽셀값 변경부(226)에 의해 화소값이 변경된 결과를 제공받고, 그 결과들을 버퍼링(buffering)하며 함께 모아 축소영상을 생성한다.

화상 형성부(250)는 그 생성된 축소영상의 화상을 형성한다. 예컨대, 화상 형성부(250)는 그 생성된 축소영상을 이루는 픽셀들 모두의 데이터를 인쇄매체상에 인쇄출력할 수 있다. OUT 1은 화상 형성부(250)에 의해 형성된 화상을 의미한다.

도 3a 및 도 3b는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제1 실시예의 참고도들이다. 이 때, 도 3a는 원본영상(310)을 나타내며, 도 3b는 축소영상(340)을 나타내고, 제1 실시예에 의한 축소율은 75%이다.

제1 실시예에 따르면, 원본영상(310)은 3개의 행과 8개의 열로 구성되어 총 24개의 픽셀들로 구성되며, 축소영상(340)은 3개의 행과 6개의 열로 구성되어 총 18개의 픽셀들로 구성된다. 즉, 원본영상(310)을 구성하는 24개의 픽셀들 중 6개의 픽셀들(320에 속하는 픽셀들 및 322에 속하는 픽셀들)이 제거됨으로써, 축소영상(340)이 생성된다.

설명의 편의상, 도 3a 및 도 3b에서 좌측 최상단의 픽셀의 위치를 (i, j)=(0, 0)이라 가정한다. 즉, 도 3a에서 우측 최하단의 픽셀의 위치는 (i, j) = (2, 7)이다.

본 발명에 의한 영상처리는 원본영상(310)의 우측 하단에 위치한 픽셀보다 좌측 상단에 위치한 픽셀에 대해 먼저 수행될 수 있다. 예컨대, 원본영상(310)의 (i, j) = (0, 0), (1, 0), (2, 0), (0, 1), (1, 1), (2, 1), (0, 2), (1, 2), (2, 2), (0, 3),...(2. 7)에 위치한 픽셀들에 대한 본 발명에 의한 영상처리는, (0, 0), (1, 0), (2, 0), (0, 1), (1, 1), (2, 1), (0, 2), (1, 2), (2, 2), (0, 3),...(2. 7)의 순으로 수행될 수 있다.

한편, x는 원본영상(310)이 축소되는 방향을 나타내며, y는 플래그(flag) 데이터가 변경되는 방향을 나타낸다. 여기서, 플래그 데이터는 후술한다.

처리모습 설정부(220)는 원본영상(310)을 이루는 픽셀들 각각에 대해 처리 모습을 설정한다. 제1 실시예의 경우, 처리모습 설정부(220)는 열(line)별로 처리 모습을 설정할 수 있다. 즉, 처리모습 설정부(220)는 원본영상(310)을 이루는 열(line)들 각각에 대해 처리 모습을 설정할 수 있다.

예컨대, 처리모습 설정부(220)는 원본영상(310)을 이루는 '열'들 각각을 '제거라인', '유지라인', 또는 '변경라인'으로 지정할 수 있다. 제거라인은 본 발명에 의한 영상처리에 의해 제거되는 열을 의미하고, 유지라인은 본 발명에 의한 영상처 리에 불구하고 그대로 유지되는 열을 의미하고, 변경라인은 본 발명에 의한 영상처리에 의해 화소값이 갱신되는 열을 의미한다.

결국, 제거라인은 하나 이상의 제거픽셀로 이루어지는 열이며, 유지라인은 하나 이상의 유지픽셀로 이루어지는 열이며, 변경라인은 하나 이상의 변경픽셀로 이루어지는 열이다.

축소율이 75%이므로, 처리모습 설정부(220)는 4개의 열 중 하나의 열을 제거라인(320, 322)로서 설정할 수 있다. 또한, 처리모습 설정부(220)는 그 제거라인(320, 322)의 인접한 열(330, 332)을 변경라인으로서 설정할 수 있다. 도시된 바에 따르면, 설명의 편의상, 제거라인의 좌측 열이 변경라인으로서 설정된다. 또한, 처리모습 설정부(220)는 그 외의 열들을 유지라인으로서 설정할 수 있다.

전술한 바와 같이, 관심픽셀이란 원본영상(310)을 구성하는 픽셀로서 현재 처리하고자 하는 픽셀을 의미한다. 결국, 시간의 선후가 존재할 수 있을 뿐, 원본영상(310)을 구성하는 픽셀 모두는 관심픽셀이 될 수 있다.

픽셀 제거부(224)는 검사부(222)에서 검사된 결과에 응답하여 관심픽셀을 제거한다.

즉, 검사부(222)에서 관심픽셀이 유지라인에 속하는 픽셀이라고 검사되었다면, 픽셀 유지부(223)는 그 관심픽셀을 그대로 출력한다. 이 때, 출력된 결과는 축소영상 생성부(228)에 제공된다.

마찬가지로, 검사부(222)에서 관심픽셀이 제거라인(320 또는 322)에 속하는 픽셀이라고 검사되었다면, 픽셀 제거부(224)는 그 관심픽셀을 제거한다. 종래의 영 상처리방법에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상(340)에 존재하지 않는다. 그러나, 본 발명에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상(340)에 존재한다. 즉, 그 제거픽셀의 영상정보는 축소영상(340)에 반영되어 있다.

제거픽셀의 영상정보의 반영은 픽셀값 변경부(226)에서 수행된다. 구체적으로, 검사부(222)에서 관심픽셀이 변경라인(330 또는 332)에 속하는 픽셀이라고 검사되었다면, 픽셀값 변경부(226)는 "그 관심픽셀과 인접한 픽셀로서, 검사부(222)에서 제거라인(320 또는 322)에 속한다고 검사된 픽셀"의 화소값을 그 관심픽셀의 화소값에 반영하고, 그 관심픽셀의 화소값을 그 반영된 결과로 갱신한다.

보다 구체적으로, 픽셀값 변경부(226)는 변경픽셀의 화소값을 '그 변경픽셀의 화소값' 및 '픽셀 제거부(224)에 의해 제거되는 픽셀의 화소값'에 상응하여 미리 설정된 화소값으로 갱신할 수 있다. 여기서, 변경픽셀은 '픽셀 제거부(224)에 의해 제거되는 픽셀과 인접하며, 제거되지 않는 픽셀'이다.

예컨대, 픽셀값 변경부(226)는 변경픽셀의 화소값을 다음과 같은 표 1에 나타난 관계에 따라 갱신한다.

[표 1]

A	B	F	OUT 2
1	1	X	1
0	0	X	0
0	1	1	1
0	1	0	0
1	0	1	1
1	0	0	0

여기서, A는 변경라인(330 또는 332)에 속한 픽셀의 갱신되기 직전의 가능한 화소값을 의미하고, B는 그 변경라인(330 또는 332)과 인접한 제거라인(320 또는 322)에 속한 픽셀의 가능한 화소값을 의미한다.

보다 구체적으로, A는 변경픽셀의 갱신되기 직전의 화소값을 의미하고, B는 그 변경픽셀과 인접한 제거픽셀의 화소값을 의미한다. OUT 2는 그 변경픽셀의 갱신된 화소값을 의미한다.

이 때, A, B, 및 OUT 2 각각은 이진 데이터로서 표현된다. 여기서, 0은 무색 데이터를 의미하고, 1은 유색 데이터를 의미한다.

표 1에 따르면, 픽셀값 변경부(226)는 A, B 모두 1이라면 A를 1로 갱신하고(즉, OUT2 = 1), A, B 모두 0이라면 A를 0으로 갱신한다(즉, OUT2 = 0). 다만, A와 B의 화소값이 0과 1로 서로 상이하다면, A를 어떤 값으로 갱신할지 문제된다. 이 때, 픽셀값 변경부(226)는 픽셀값 데이터 F를 참조하여 OUT 2를 결정한다.

픽셀값 데이터 F는 A와 B가 상이할 때, OUT 2 결정을 위해 사용되는 이진 데이터이다. 초기화 상태에서 특정한 값을 가지며, 이하, 설명의 편의상 1로 초기화된다고 가정한다.

표 1에 따르면, 픽셀값 변경부(226)는 A와 B가 상이할 때, F가 1이라면 A를 1로 갱신하고(즉, OUT2 = 1) F가 0이라면 A를 0으로 갱신한다(즉, OUT2 = 0). 이처럼, F를 이용하여 OUT 2를 결정할 때 마다, F는 그 값이 토글(toggle)됨이 바람직하다.

즉, 도 3a에서 (i, j) = (0, 2)에 위치한 픽셀의 화소값(0)은 (i, j) = (0, 3)에 위치한 픽셀의 화소값(1)이 반영되어 갱신된다. 이 때, 만일 F가 1이라면 도 3b의 (i, j) = (0, 2)에 위치한 픽셀은, 도시된 바와 같이 화소값이 1로 갱신된다.

이처럼 F를 참고하여 갱신이 수행된 경우 F는 그 값이 토글된다. 이 경우, F는 0으로 변경된다. 즉, 도 3a에서 (i, j) = (0, 2)에 위치한 변경픽셀의 처리가 수행되기 직전에는 F가 1이지만, (1, 2)에 위치한 변경픽셀의 처리가 수행되기 직전에는 F가 0이 된다.

한편, 도 3a에서 (i, j) = (2, 2)에 위치한 픽셀의 화소값(0)은 (i, j) = (2, 3)에 위치한 픽셀의 화소값(1)이 반영되어 갱신된다. 전술한 토글에 의해 현재의 F는 0이므로, 도 3b의 (i, j) = (2, 2)에 위치한 픽셀의 화소값은 0으로 갱신될 수 있다.

다만, F가 0으로 토글되었더라도, 그 토글이 발생한 후, A, B 모두 0 인 경우가 발생하였다면 F는 다시 초기화되어 1로 설정될 수 있다. 이 경우, 도 3a에서 (i, j) = (1, 2)에 위치한 변경픽셀의 처리가 수행되기 직전에는 F가 0이지만, (2, 3)에 위치한 변경픽셀의 처리가 수행되기 직전에는 F가 1이 된다. 그에 따라, 도 3b의 (i, j) = (2, 2)에 위치한 픽셀은 도시된 바와 같이 1로 갱신되게 된다.

한편, 처리되는 픽셀이 속한 열이 바뀔 때에는 F가 다시 초기화됨이 바람직하다. 예컨대, (i, j) = (2, 4)에 위치한 픽셀의 영상 처리가 수행되기 직전에는 F가 0이었을지라도, (i, j) = (0, 5)에 위치한 픽셀의 영상 처리가 수행되기 직전에는 F가 1로 갱신됨이 바람직하다.

이러한 픽셀값 데이터 F는 A와 B가 상이할 때 의미가 있으므로, A와 B가 동 일할 때에는 그 값이 문제되지 않는다. 표 1에서는 이를 X로서 표현하였다.

도 4a 및 도 4b는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제2 실시예의 참고도들이다. 이 때, 도 4a는 원본영상(410)을 나타내며, 도 4b는 축소영상(440)을 나타내고, 제2 실시예에 의한 축소율은 50%이다. 후술하는 바와 같이, 제2 실시예는 전술한 제1 실시예에 관한 설명으로 설명가능하다.

제2 실시예에 따르면, 원본영상(410)은 8개의 행과 4개의 열로 구성되어 총 32개의 픽셀들로 구성되며, 축소영상(440)은 8개의 행과 2개의 열로 구성되어 총 16개의 픽셀들로 구성된다. 즉, 원본영상(410)을 구성하는 32개의 픽셀들 중 16개의 픽셀들(410에 속하는 픽셀들 및 412에 속하는 픽셀들)이 제거됨으로써, 축소영상(440)이 생성된다.

설명의 편의상, 도 4a 및 도 4b에서 좌측 최상단의 픽셀의 위치를 (i, j)=(0, 0)이라 가정한다. 즉, 도 4a에서 우측 최하단의 픽셀의 위치는 (i, j) = (7, 3)이다.

본 발명에 의한 영상처리는 원본영상(410)의 우측 하단에 위치한 픽셀보다 좌측 상단에 위치한 픽셀에 대해 먼저 수행될 수 있다. 예컨대, 원본영상(410)의 (i, j) = (0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1), (1, 2), (1, 3), (2, 0), ..., (7, 0), (7, 1), (7, 2), (7, 3)에 위치한 픽셀들에 대한 본 발명에 의한 영상처리는, (0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (0, 1), (1, 1), (2, 1), (3, 1),...(6, 3), (7, 3)의 순으로 수행될 수 있다.

한편, x는 원본영상(410)이 축소되는 방향을 나타내며, y는 플래그(flag) 데이터가 변경되는 방향을 나타낸다. 처리모습 설정부(220)는 원본영상(410)을 이루는 픽셀들 각각에 대해 처리 모습을 설정한다. 제2 실시예의 경우, 처리모습 설정부(220)는 열(line)별로 처리 모습을 설정할 수 있다. 즉, 처리모습 설정부(220)는 원본영상(310)을 이루는 열(line)들 각각에 대해 처리 모습을 설정할 수 있다. 예컨대, 처리모습 설정부(220)는 원본영상(410)을 이루는 '열'들 각각을 '제거라인', '유지라인', 또는 '변경라인'으로 지정할 수 있다.

축소율이 50%이므로, 처리모습 설정부(220)는 2개의 열 중 하나의 열을 제거라인(410, 412)로서 설정할 수 있다. 또한, 처리모습 설정부(220)는 그 제거라인(410, 412)의 인접한 열(420, 422)을 변경라인으로서 설정할 수 있다. 도시된 바에 따르면, 설명의 편의상, 제거라인의 좌측 열이 변경라인으로서 설정된다. 또한, 처리모습 설정부(220)는 그 외의 열들을 유지라인으로서 설정할 수 있다.

검사부(222)는 원본영상(410)을 이루는 픽셀마다 그 설정된 처리 모습을 검사한다.

만일, 검사부(222)에서 관심픽셀이 유지라인에 속하는 픽셀이라고 검사되었다면, 픽셀 유지부(223)는 그 관심픽셀을 그대로 출력한다. 이 때, 출력된 결과는 축소영상 생성부(228)에 제공된다.

마찬가지로, 검사부(222)에서 관심픽셀이 제거라인(410 또는 412)에 속하는 픽셀이라고 검사되었다면, 픽셀 제거부(224)는 그 관심픽셀을 제거한다. 종래의 영상처리방법에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상 (440)에 존재하지 않는다. 그러나, 본 발명에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상(440)에 존재한다. 즉, 그 제거픽셀의 영상정보는 축소영상(440)에 반영되어 있다.

제거픽셀의 영상정보의 반영은 픽셀값 변경부(226)에서 수행된다. 구체적으로, 검사부(222)에서 관심픽셀이 변경라인(420 또는 422)에 속하는 픽셀이라고 검사되었다면, 픽셀값 변경부(226)는 "그 관심픽셀과 인접한 픽셀로서, 검사부(222)에서 제거라인(410 또는 412)에 속한다고 검사된 픽셀"의 화소값을 그 관심픽셀의 화소값에 반영하고, 그 관심픽셀의 화소값을 그 반영된 결과로 갱신한다.

예컨대, 픽셀값 변경부(226)는 변경픽셀의 화소값을 전술한 표 1에 나타난 관계에 따라 갱신할 수 있으며, 이로써, '갱신된 화소값을 갖는 변경픽셀(450에 속하는 픽셀 또는 452에 속하는 픽셀)'이 획득된다.

도 5a 내지 도 5c는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제3 실시예의 참고도들이다. 이 때, 도 5a는 원본영상(500)을 나타내며, 도 5b는 종래의 영상처리방법에 의해 획득된 축소영상(530)을 나타내고, 도 5c는 본 발명에 의한 영상처리방법에 의해 획득된 축소영상(550)을 나타내며, 제3 실시예에 의한 축소율은 90%이다. 후술하는 바와 같이, 제3 실시예 는 전술한 제1 실시예에 관한 설명으로 설명가능하다.

제3 실시예에 따르면, 원본영상(500)은 10개의 행과 21개의 열로 구성되어 총 210개의 픽셀들로 구성되며, 축소영상(530 또는 550)은 10개의 행과 19개의 열로 구성되어 총 190개의 픽셀들로 구성된다. 즉, 원본영상(500)을 구성하는 210개의 픽셀들 중 20개의 픽셀들(510에 속하는 픽셀들 및 512에 속하는 픽셀들)이 제거됨으로써, 축소영상(530 또는 550)이 생성된다.

설명의 편의상, 도 5a 내지 도 5c에서 좌측 최상단의 픽셀의 위치를 (i, j)=(0, 0)이라 가정한다. 즉, 도 5a에서 우측 최하단의 픽셀의 위치는 (i, j) = (9, 20)이다.

본 발명에 의한 영상처리는 원본영상(500)의 우측 하단에 위치한 픽셀보다 좌측 상단에 위치한 픽셀에 대해 먼저 수행될 수 있다. 예컨대, 원본영상(500)의 (i, j) = (0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (0, 1), (1, 1), (2, 1), (3, 1), (4, 1), (5, 1),..., (8, 20), (9, 20)에 위치한 픽셀들에 대한 본 발명에 의한 영상처리는, (i, j) = (0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (0, 1), (1, 1), (2, 1), (3, 1), (4, 1), (5, 1),..., (8, 20), (9, 20)의 순으로 수행될 수 있다.

한편, x는 원본영상(500)이 축소되는 방향을 나타내며, y는 플래그(flag) 데이터가 변경되는 방향을 나타낸다. 처리모습 설정부(220)는 원본영상(500)을 이루는 픽셀들 각각에 대해 처리 모습을 설정한다. 제3 실시예의 경우, 처리모습 설정 부(220)는 열(line)별로 처리 모습을 설정할 수 있다. 즉, 처리모습 설정부(220)는 원본영상(500)을 이루는 열(line)들 각각에 대해 처리 모습을 설정할 수 있다. 예컨대, 처리모습 설정부(220)는 원본영상(500)을 이루는 '열'들 각각을 '제거라인', '유지라인', 또는 '변경라인'으로 지정할 수 있다.

축소율이 90%이므로, 처리모습 설정부(220)는 10개의 열 중 하나의 열을 제거라인(510, 512)로서 설정할 수 있다. 또한, 처리모습 설정부(220)는 그 제거라인(510, 512)의 인접한 열(520, 522)을 변경라인으로서 설정할 수 있다. 도시된 바에 따르면, 설명의 편의상, 제거라인의 좌측 열이 변경라인으로서 설정된다. 또한, 처리모습 설정부(220)는 그 외의 열들을 유지라인으로서 설정할 수 있다.

검사부(222)는 원본영상(500)을 이루는 픽셀마다 그 설정된 처리 모습을 검사한다.

마찬가지로, 검사부(222)에서 관심픽셀이 제거라인(510 또는 512)에 속하는 픽셀이라고 검사되었다면, 픽셀 제거부(224)는 그 관심픽셀을 제거한다. 종래의 영상처리방법에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상(530)에 존재하지 않는다. 그러나, 본 발명에 의해 영상처리될 경우, 그 제거된 관심픽셀의 영상정보는 축소영상(550)에 존재한다. 즉, 그 제거픽셀의 영상정보는 축소영상(550)에 반영되어 있다.

제거픽셀의 영상정보의 반영은 픽셀값 변경부(226)에서 수행된다. 구체적으로, 검사부(222)에서 관심픽셀이 변경라인(520 또는 522)에 속하는 픽셀이라고 검사되었다면, 픽셀값 변경부(226)는 "그 관심픽셀과 인접한 픽셀로서, 검사부(222)에서 제거라인(510 또는 512)에 속한다고 검사된 픽셀"의 화소값을 그 관심픽셀의 화소값에 반영하고, 그 관심픽셀의 화소값을 그 반영된 결과로 갱신한다.

예컨대, 픽셀값 변경부(226)는 변경픽셀의 화소값을 전술한 표 1에 나타난 관계에 따라 갱신할 수 있으며, 이로써, '갱신된 화소값을 갖는 변경픽셀(560에 속하는 픽셀)'이 획득된다.

한편, 도시된 바와 같이, 원본영상(500)을 종래의 영상처리방법에 의해 축소하는 경우 발생하는 시각적으로 거슬리는 부분(540)은, 원본영상(500)을 본 발명에 의한 영상처리방법에 의해 축소하는 경우 현저히 감소하게 된다.

도 6a 내지 도 6c는 도 2에 도시된 영상 처리부(210)에 의한 영상처리를 보다 구체적으로 설명하기 위한 제4 실시예의 참고도들이다. 이 때, 도 6a는 원본영상(610)을 나타내며, 도 6b는 종래의 영상처리방법에 의해 획득된 축소영상(620)을 나타내고, 도 6c는 본 발명에 의한 영상처리방법에 의해 획득된 축소영상(630)을 나타내며, 제4 실시예에 의한 축소율은 98%이다. 후술하는 바와 같이, 제4 실시예 는 전술한 제1 실시예에 관한 설명으로 설명가능하다.

참조번호 622 또는 624는 원본영상(610)을 종래의 영상처리방법에 의해 축소하는 경우에 발생하는 시각적으로 거슬리는 부분을 의미한다. 이 때, 시각적으로 거슬리는 이유는 제거픽셀들의 영상정보가 모두 삭제되어, 그 삭제로 인하여 새로이 인접하게 된 픽셀들간에 영상정보가 자연스럽게 연결될 수 없기 때문이다.

그에 반해, 본 발명에 의한 영상처리방법에 의해 원본영상(610)을 축소한다면, 제거픽셀들의 영상정보가 그 제거픽셀에 인접한 픽셀들에 반영되어 있으므로, 그러한 참조번호 622 또는 624에 대응되는 참조번호 632 또는 634에 도시된 바와 같이, 그 제거픽셀의 제거로 인하여 새로이 인접하게 된 픽셀들간에 영상정보가 자연스럽게 연결될 수 있다.

도 7은 본 발명에 의한 영상처리방법을 설명하기 위한 일 실시예의 플로우챠트로서, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보 손실을 최소화하여, 축소된 영상의 왜곡을 최소화하는 단계들(제710 ~ 722 단계들)로 이루어진다.

라인 설정부(220)에는 이진 데이터로서의 원본영상이 주어지고(제710 단계), 라인 설정부(220)는 그 주어진 원본영상을 구성하는 픽셀마다 처리 모습을 설정한다(제712 단계). 이 때, 라인 설정부(220)는 열(line)별로 처리 모습을 설정할 수도 있다.

검사부(222)는 관심픽셀이 제거라인에 속하는 픽셀인지 판단한다(제714 단계). 즉, 검사부(222)는 관심픽셀이 제거픽셀인지 판단한다.

만일 관심픽셀이 제거픽셀이 아니라고 판단되면(제714 단계), 검사부(222)는 관심픽셀이 변경픽셀인지 판단한다(제716 단계).

제716 단계에서 변경픽셀이라고 판단되면, 픽셀값 변경부(226)는 변경픽셀의 화소값을 인접한 제거픽셀의 화소값을 반영하여 갱신한다(제718 단계).

그에 반해, 제716 단계에서 변경픽셀이 아니라고 판단되면, 픽셀 유지부(223)는 관심픽셀을 본 발명에 의해 영상처리된 픽셀로서 그대로 출력한다(제720 단계).

만일, 관심픽셀이 제거픽셀이라고 판단되면(제714 단계), 픽셀 제거부(224)는 관심픽셀을 제거한다(제722 단계).

도 8은 도 7에 도시된 제718 단계에 대한 본 발명에 의한 바람직한 일 실시예(718A)를 설명하기 위한 플로우챠트로서, 본 발명에 의한 영상처리에 의해 제거되는 픽셀의 화소값을 그 제거되는 픽셀과 인접한 픽셀의 화소값에 반영하는 단계들(제810 ~ 822 단계들)로 이루어진다.

여기서, i, j 및 OUT 2는 전술한 도 3 내지 도 5에 대한 설명에서 개시된 i, j 및 OUT 2와 동일하다. 특히, P(i, j) 및 P(i, j+1) 각각은 도 3 내지 도 5에 대한 설명에서 개시된 A, B를 의미한다. 한편, Flag는 전술한 플래그 데이터를 의미한다.

픽셀값 변경부(226)는 A, B 모두 1인지 판단한다(제810 단계). 만일, A, B 중 0이 존재한다고 판단되면(제810 단계), 픽셀값 변경부(226)는 A, B 모두 0인지 판단한다(제812 단계).

제812 단계에서 A, B 중 1이 존재한다고 판단되면, 픽셀값 변경부(226)는 플래그 데이터(Flag)가 1인지 판단한다(제814 단계).

만일, 플래그 데이터가 1이라고 판단되면(제814 단계), 픽셀값 변경부(226)는 변경픽셀의 갱신된 화소값(OUT 2)으로서 1을 출력하고, 1이었던 플래그 데이터를 토글(toggle)하여 0으로 변경한다(제816 단계).

그에 반해, 플래그 데이터가 0이라고 판단되면(제814 단계), 픽셀값 변경부(226)는 변경픽셀의 갱신된 화소값(OUT 2)으로서 0을 출력하고, 0이었던 플래그 데이터를 토글하여 1로 변경한다(제818 단계).

한편, 제812 단계에서 A, B 모두 0이라고 판단되면, 픽셀값 변경부(226)는 변경픽셀의 갱신된 화소값(OUT 2)으로서 0을 출력하고, 1 또는 0이었던 플래그 데이터를 초기화하여 1로 결정한다(제820 단계).

또한, 제810 단계에서 A, B 모두 1이라고 판단되면, 픽셀값 변경부(226)는 변경픽셀의 갱신된 화소값(OUT 2)으로서 1을 출력하고, 1 또는 0이었던 플래그 데이터를 초기화하여 1로 결정한다(제822 단계).

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 케리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

이상에서 설명한 것은 본 발명에 따른 영상처리장치 및 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능할 것이다.

이상에서 설명한 바와 같이, 본 발명에 의한 영상처리장치 및 방법은, 제거되는 픽셀의 화소값을 그 제거되는 픽셀에 인접하며 제거되지 않는 픽셀의 화소값에 반영함으로써, 그 제거되는 픽셀의 영상정보를 제거되지 않는 픽셀의 영상정보에 제공하여 그 제거되는 픽셀의 영상정보 손실을 최소화하므로, 픽셀의 제거로 인하여 생성되는 축소영상에서 그 제거로 인하여 새로이 인접하게 된 픽셀들이 그렇지 않은 픽셀들에 비하여 두드러지지 않게 하는 효과를 갖는다. 결국, 본 발명에 의한 영상처리장치 및 방법에 의하면, 픽셀의 제거로 인하여 생성된 축소영상의 왜곡을 최소화할 수 있다.

Claims

복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리방법에 있어서,

상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 단계; 및

상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상처리방법.
제1 항에 있어서, 상기 반영하는 단계는,

변경픽셀의 화소값을 상기 변경픽셀의 화소값 및 상기 제거되는 픽셀의 화소값에 상응하여 미리 설정된 화소값으로 갱신하며, 상기 변경픽셀은 상기 제거되는 픽셀과 인접하며 제거되지 않는 상기 픽셀인 것을 특징으로 하는 영상처리방법.
제1 항에 있어서, 상기 반영하는 단계는,

처리하고자 하는 상기 픽셀인 관심픽셀의 설정된 처리 모습이 픽셀의 제거인지 판단하는 단계;

상기 관심픽셀의 설정된 처리 모습이 픽셀의 제거라고 판단되면, 상기 관심픽셀의 인접픽셀의 설정된 처리 모습이 화소값의 갱신인지 판단하는 단계; 및

상기 인접픽셀의 설정된 처리 모습이 화소값의 갱신이라고 판단되면, 상기 관심픽셀의 화소값을 상기 인접픽셀의 화소값에 반영하여 상기 인접픽셀의 화소값을 갱신하는 단계를 포함하는 것을 특징으로 하는 영상처리방법.
제3 항에 있어서, 상기 반영하는 단계는,

상기 인접픽셀의 설정된 처리 모습이 화소값의 갱신이 아니라고 판단되면, 상기 인접픽셀을 그대로 출력하고 상기 생성하는 단계로 진행하는 단계를 더 포함하는 것을 특징으로 하는 영상처리방법.
제3 항에 있어서, 상기 영상처리방법은,

상기 원본영상의 상기 픽셀마다 상기 처리 모습을 설정하고 상기 반영하는 단계로 진행하는 단계를 더 포함하는 것을 특징으로 하는 영상처리방법.
제1 항에 있어서, 상기 화소값은 이진 데이터인 것을 특징으로 하는 영상처리방법.
제1 항에 있어서, 상기 영상처리방법은,

상기 생성된 축소영상의 화상을 형성하는 단계를 더 포함하는 것을 특징으로 하는 영상처리방법.
복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영 상을 생성하는 영상처리장치에 있어서,

상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 픽셀값 변경부; 및

상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 축소영상 생성부를 포함하는 것을 특징으로 하는 영상처리방법.
제8 항에 있어서, 상기 픽셀값 변경부는,

변경픽셀의 화소값을 상기 변경픽셀의 화소값 및 상기 제거되는 픽셀의 화소값에 상응하여 미리 설정된 화소값으로 갱신하며, 상기 변경픽셀은 상기 제거되는 픽셀과 인접하며 제거되지 않는 상기 픽셀인 것을 특징으로 하는 영상처리장치.
제8 항에 있어서, 상기 영상처리장치는,

처리하고자 하는 상기 픽셀인 관심픽셀의 설정된 처리 모습을 검사하는 검사부를 더 포함하며,

상기 픽셀값 변경부는, 상기 검사된 결과에 응답하여 제거되는 상기 픽셀의 화소값을, 상기 제거되는 픽셀과 인접하며 상기 검사된 결과에 응답하여 제거되지 않는 상기 관심픽셀의 화소값에, 상기 검사된 결과에 응답하여 반영하고, 상기 반영된 결과를 상기 관심픽셀의 화소값으로서 출력하는 것을 특징으로 하는 영상처리장치.
제8 항에 있어서, 상기 영상처리장치는,

상기 검사된 결과에 응답하여, 상기 관심픽셀을 그대로 출력하는 픽셀 유지부; 및

상기 검사된 결과에 응답하여, 상기 관심픽셀을 제거하는 픽셀 제거부를 더 포함하며,

상기 축소영상 생성부는, 상기 그대로 출력된 결과, 상기 제거된 결과 및 상기 반영된 결과를 이용하여 상기 축소영상을 생성하는 것을 특징으로 하는 영상처리장치.
제10 항에 있어서, 상기 영상처리장치는,

상기 원본영상의 상기 픽셀마다 상기 처리 모습을 설정하고, 상기 설정된 결과를 상기 검사부에 제공하는 처리모습 설정부를 더 포함하는 것을 특징으로 하는 영상처리장치.
제8 항에 있어서, 상기 영상처리장치는,

상기 생성된 축소영상의 화상을 형성하는 화상 형성부를 더 포함하는 것을 특징으로 하는 영상처리장치.
제8 항에 있어서, 상기 화소값은 이진 데이터인 것을 특징으로 하는 영상처리장치.
복수의 픽셀로 구성된 원본영상에서 일부 상기 픽셀을 제거함으로써 축소영상을 생성하는 영상처리방법에 있어서,

상기 제거되는 픽셀의 화소값을 상기 제거되는 픽셀과 인접한 상기 픽셀의 화소값에 반영하는 단계; 및

상기 반영된 결과 및 상기 제거된 결과를 이용하여 상기 축소영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상처리방법을 수행하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체.