KR101129383B1

KR101129383B1 - 액자 이미지 압축 및 복원 방법

Info

Publication number: KR101129383B1
Application number: KR1020050001504A
Authority: KR
Inventors: 박병찬
Original assignee: 삼성전자주식회사
Priority date: 2005-01-07
Filing date: 2005-01-07
Publication date: 2012-03-26
Also published as: KR20060081091A

Abstract

본 발명의 액자 이미지 압축 방법은 화소 값이 변화되는 위치와 그 위치에서의 화소의 색정보만을 저장하여 압축된 액자 파일을 생성한다.

그리고 본 발명의 액자 이미지 복원 방법은 압축된 액자 파일의 위치 정보와 색정보를 순차적으로 추출하고, 다음 위치까지는 이전의 색정보를 동일하게 적용하여 액자 이미지를 복원한다. 그리고 촬영 이미지에 복원된 액자 이미지를 합성할 때 촬영 이미지의 다양한 해상도에 비례적으로 액자 이미지의 위치를 변환한다. 그리고 액자 이미지 전체를 버퍼링하고 이를 촬영 이미지와 합성하는 것이 아니라, 촬영 이미지의 화소 단위로 순차적으로 진행하며 액자 이미지를 합성한다.

본 발명에 의하면 첫째 화소의 색정보가 변화되는 위치와 그 위치에서의 화소의 색정보만을 저장하여 압축된 액자 파일을 생성함으로써 크기가 작은 압축된 액자 파일을 생성할 수 있다. 둘째, 하나의 압축된 액자 파일을 이용하여 다양한 해상도의 촬영 이미지에 대응하여 합성할 수 있다. 셋째, JPG 이미지 복원과 같은 복잡한 계산과정이 필요없으므로 빠르게 액자 이미지를 복원하고 촬영 이미지에 합성할 수 있다. 넷째, 촬영된 이미지의 화소 순차적으로 액자 이미지를 합성하므로, 액자 이미지 전체를 임시 저장할 필요가 없다. 따라서 이미지 처리장치의 시스템 자원의 소모를 줄일 수 있다.

Description

액자 이미지 압축 및 복원 방법{Frame image compression and decompression method}

도 1은 본 발명의 개념이 적용될 수 있는 예시적인 디지털 카메라의 구성을 설명하기 위한 블록도이다.

도 2는 본 발명의 액자 이미지 압축 및 복원 방법에서 사용되는 이미지로서 n×m 해상도의 이미지의 2차원 위치 좌표계를 나타낸다.

도 3은 본 발명의 바람직한 일 실시예에 의한 액자 이미지 압축 방법을 설명하기 위한 플로우차트이다.

도 4는 본 발명의 바람직한 일 실시예에 의한 액자 이미지 복원 방법을 설명하기 위한 플로우차트이다.

본 발명은, 디지털 카메라와 같이 이미지 촬영이 가능한 이미지 처리장치에 관한 것으로서, 특히 촬영된 이미지에 액자 삽입 기능이 제공되는 이미지 처리장치에 관한 것이다.

이미지 처리장치에 있어서 액자(frame) 삽입 기능은 촬영된 이미지의 테두리 에 액자 이미지를 합성하는 것이다.

액자 삽입 기능을 실행하기 위하여는 액자 이미지가 있어야 하는데, 액자 이미지는 주로 JPG 포맷, BMP 포맷, RAW 포맷으로 저장되어 사용된다.

JPG 포맷의 액자 이미지를 사용하기 위하여는 별도의 JPG 파일 포맷을 읽어주는 코드가 필요하게 되므로 이미지 설정시 또는 촬영시에 처리 시간과 임시 메모리(buffer)를 많이 소요하게 된다.

BMP 포맷의 액자 이미지는 합성시에 그대로 사용할 수 있지만, 이미지 파일 자체의 크기가 크기 때문에 적당하지 않다.

일반적으로 디지털 카메라와 같은 이미지 처리장치에 의해 촬영된 이미지는 여러 가지 해상도를 가지고 있다. 따라서 캡쳐된 이미지에 합성되는 액자 이미지도 이에 맞추어 여러 가지 해상도에 대응하여야 한다.

이미지 처리장치에 하나의 액자 이미지를 저장하고 있는 경우에는, 액자 이미지 합성시에 캡쳐된 이미지의 해상도에 맞추어 해상도 변경(resizing)하는 동작을 수행해야 한다. 이 경우에는 해상도 변경을 위한 처리시간이 소요되는 문제점이 있다.

또한 이미지 처리장치에 여러 가지 해상도에 대응하는 액자 이미지를 저장하고 있는 경우에는, 이미지 합성시에 처리 시간이 소요되지는 않지만 각각의 액자 이미지를 저장하기 위하여 큰 저장공간이 소요되는 문제점이 있다.

본 발명이 이루고자 하는 기술적 과제는, 크기가 작게 압축된 액자 파일을 이용하여 다양한 해상도의 촬영 이미지에 빠르게 합성할 수 있는 액자 이미지 압축 및 복원 방법을 제공하는 데 있다.

상기한 기술적 과제를 이루기 위한 본 발명에 의한 nⅹm 해상도의 2차원 좌표계로 표현되는 액자 이미지를 압축하는 방법은 (a1) 액자 이미지의 현재 화소의 색정보를 읽어오는 단계(상기 현재 화소는 (i,j) 화소임); (a2) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다른가를 판단하는 단계(상기 이전 화소는 (i-1,j), (i,j-1) 또는 (i-1,j-1) 화소 중 하나임); (a3) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다른 경우에 상기 현재 화소의 위치정보 및 색정보를 압축 파일에 저장하는 단계; (a4) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다르지 않은 경우이거나 상기 (a3) 단계 후에, 상기 현재 화소가 액자 이미지의 최종 화소인가를 판단하는 단계(상기 최종 화소는 (n-1, m-1) 화소임); 및 (a5) 상기 현재 화소가 액자 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동하고 상기 (a1) 단계로 진행하는 단계(상기 다음 화소는 (i+1,j), (i,j+1) 또는 (i+1,j+1) 화소 중 하나임)를 구비하는 것을 특징으로 한다.
상기 액자 이미지 압축 방법에 의하여 생성된 액자 파일을 복원하여 촬영된 이미지(상기 촬영된 이미지는 kⅹl 해상도의 2차원 좌표계로 표현됨)에 합성하기 위한, 액자 이미지 복원 방법은 (b1) 상기 액자 파일을 읽어오는 단계; (b2) 상기 액자 파일에서 색 정보를 읽어 제1변수에 저장하고 위치 정보를 읽어 제2변수에 저장하는 단계; (b3) 상기 촬영 이미지의 현재 화소가 상기 제2변수에 저장된 제2 변수 값보다 이전 화소가 아니라고 판단되면 상기 (b2) 단계로 진행하는 단계(상기 현재 화소는 (i,j) 화소이고, 상기 이전 화소는 (i-1,j), (i,j-1) 또는 (i-1,j-1) 화소 중 하나임); (b4) 상기 촬영 이미지의 현재 화소가 상기 제2변수 값보다 이전 화소라고 판단되면, 상기 현재 화소가 합성금지 화소인가를 판단하는 단계; (b5) 상기 현재화소가 합성금지 화소가 아니라고 판단되면 현재 화소의 색정보를 상기 제1변수에 저장된 제1 변수 값으로 대체하는 단계; (b6) 상기 현재 화소가 합성금지 화소라고 판단되거나 상기 (b5) 단계 후에, 상기 현재 화소가 상기 촬영 이미지의 최종 화소인가를 판단하는 단계(상기 최종 화소는 (k-1, l-1) 화소임); 및 (b7) 상기 현재 화소가 상기 촬영 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동하고 상기 (b3) 단계로 진행하는 단계(상기 다음 화소는 (i+1,j), (i,j+1) 또는 (i+1,j+1) 화소 중 하나임)를 구비하는 것을 특징으로 한다.

삭제

상기 (b5) 단계는 상기 제1변수 값이 색정보의 최대값인 경우에 합성금지로 판단할 수 있다.

상기 액자 이미지 복원 방법은 상기 (b2) 단계 후에 상기 촬영 이미지의 해상도와 액자 이미지의 해상도의 비율에 따라 제2변수값을 변환하고 상기 (b3) 단계로 진행하는 단계를 더 구비할 수 있다.

이하, 본 발명의 구성과 동작을 첨부한 도면들을 참조하여 상세히 설명한다. 각 도면에 도시된 동일한 참조 부호는 동일한 기능을 수행하는 구성요소를 의미한다.

디지털 카메라와 같은 이미지 처리장치에 있어서 액자 삽입 기능을 위한 액자 이미지는 비교적 복잡하지 않은 특징을 가지고 있다. 다시 말해 액자 이미지는 동일한 색정보가 반복되는 화소가 많이 존재하는 이미지이다.

본 발명의 기본 개념은 액자 이미지 압축 방법은 화소값이 변화되는 위치와 그 위치에서의 화소의 색정보만을 저장하여 압축된 액자 파일을 생성한다.

또한 본 발명의 액자 이미지 복원 방법은 압축된 액자 파일의 위치 정보와 색정보를 순차적으로 추출하고, 다음 위치까지는 현재의 색정보를 동일하게 적용하 여 이미지를 복원한다. 이 때 합성될 캡쳐 이미지의 다양한 해상도에 비례적으로 액자 이미지의 위치를 변환하는 것이 용이하다.

렌즈부와 필터부를 포함한 광학계(OPS)는 피사체로부터의 빛을 광학적으로 처리한다. 광학계(OPS) 안의 렌즈부는 줌 렌즈, 포커스 렌즈, 및 보상 렌즈를 포함한다.

CCD(Charge Coupled Device) 또는 CMOS (Complementary Metal-Oxide-Semiconductor)의 광전 변환부(OEC)는 광학계(OPS)로부터의 빛을 전기적 아날로그 신호로 변환시킨다. 여기서, 디지털 신호 처리기(7)는 타이밍 회로(2)를 제어하여 광전 변환부(OEC)와 아날로그-디지털 변환부(1)의 동작을 제어한다. 아날로그-디지털 변환부로서의 CDS-ADC(Correlation Double Sampler and Analog-to-Digital Converter) 소자(1)는, 광전 변환부(OEC)로부터의 아날로그 신호를 처리하여, 그 고주파 노이즈를 제거하고 진폭을 조정한 후, 디지털 신호로 변환시킨다. 디지털 신호 처리기(7)는 CDS-ADC 소자(1)로부터의 디지털 신호를 처리하여 휘도 및 색도 신호로 분류된 디지털 이미지 신호를 발생시킨다.

DRAM(Dynamic Random Access Memory, 4)에는 디지털 신호 처리기(7)로부터의 디지털 이미지 신호 및 기타 임시 처리 데이터가 일시 저장된다.

EEPROM(Electrically Erasable Programmable Read Only Memory, 5)에는 디지털 신호 처리기(7)의 동작에 필요한 알고리즘 및 설정 데이터가 저장된다. 메모리 카드 인터페이스(6)에는 사용자의 메모리 카드가 착탈된다.

디지털 신호 처리기(7)로부터의 디지털 이미지 신호는 LCD 구동부(14)에 입력되고, 이로 인하여 컬러 LCD 패널(17)에 이미지가 디스플레이된다.

한편, 디지털 신호 처리기(7)로부터의 디지털 이미지 신호는, USB(Universal Serial Bus) 접속부(18) 또는 RS232C 인터페이스(8)와 그 접속부(19)를 통하여 직렬 통신으로써 전송될 수 있고, 비디오 필터(9) 및 비디오 출력부(20)를 통하여 비디오 신호로서 전송될 수 있다.

오디오 처리기(13)는, 마이크로폰(MIC)으로부터의 음성 신호를 디지털 신호 처리기(7) 또는 스피커(SP)로 출력하고, 디지털 신호 처리기(7)로부터의 오디오 신호를 스피커(SP)로 출력한다.

사용자 입력부(INP)에는, 셔터 버튼, 모드 선택 버튼, 기능 선택 버튼, 줌 버튼, 방향이동 버튼 등이 포함될 수 있다. 사용자 입력부(INP)는 사용자에 의해 조작되어, 사용자의 지시에 따라 각 기능 수행을 위한 명령을 발생한다.

마이크로제어기(12)는 렌즈 구동부(10)를 제어하고, 이에 따라 줌 모터(M_Z), 포커스 모터(M_F), 및 조리개(aperture) 모터(M_A)가 광학계(OPS) 안의 줌 렌즈, 포커스 렌즈, 및 조리개를 각각 구동한다. 마이크로제어기(12)에 의하여 구동되는 발광부(LAMP)에는, 셀프-타이머 램프, 자동-초점 램프, 플래시 대기 램프 등이 포함될 수 있다. 한편, 마이크로제어기(12)는 플래시-광량 센서(16)로부터의 신호에 따라 플래시 제어기(11)의 동작을 제어하여 플래시(15)를 구동한다.

본 발명이 적용될 수 있는 디지털 카메라는, 도 1의 구성요소들을 모두 구비하여야 하는 것은 아니며, 당업자라면 사양에 따라 그 구성요소 중 일부가 삭제되거나, 또 다른 구성요소가 추가되거나, 일부 구성요소가 변형될 수 있음을 이해할 것이다.

본 발명의 압축/복원 방법은 현재화소를 처리하고 다음화소로 진행하는 방식으로 전개된다. 본 발명의 액자 이미지 압축/복원 방법은, 도 2를 참조하면 (i,j) 화소가 현재 화소로서 처리되면 (i+1, j) 화소가 다음 화소가 되고, (i-1, j) 화소가 이전 화소가 되어 처리되는 방식으로 진행된다.

도 2에서는 (n-1,m-1) 화소가 처리해야할 최종화소가 된다. 본 발명에 의한 압축/복원 방법 수행중에 현재화소가 최종화소이면 처리과정을 종료하게 된다.

하나의 화소는 위치정보와 색정보가 f(R,G,B,i,j)와 같이 기록될 수 있다.

여기서 R,G,B는 화소의 색정보가 되며, i, j는 위치정보가 된다. 여기서 RGB 색좌표계를 예시하였으나, 본 발명에 있어서는 디지털 카메라와 같은 이미지 처리장치에서 사용되는 모든 색좌표계로 색정보를 정의하는 것이 가능하다. 여기서 색정보의 각 R, G, B 값에는 예컨대 8 비트가 할당되어 색정보의 최소값 0 으로부터 최대값 255 사이의 값을 가질 수 있다.

도 3을 참조하면 먼저, 압축될 액자 이미지의 현재 화소값을 읽어온다(S100).

현재 화소의 색정보가 이전 화소의 색정보와 다른가를 판단한다(S102).

현재 화소의 색정보가 이전 화소의 색정보와 다르면 현재 화소의 위치정보 및 색정보를 압축 파일에 저장한다(S104). 이 경우에 저장된 화소정보 f(R,G,B,i,j)가 순차적으로 (R1,G1,B1,200,100), (R1,G1,B1,400,200)이라면, 이는 위치(200,100)부터 위치(399, 200) 까지의 액자 이미지 화소는 색정보 (R1,G1,B1)을 가지는 것을 의미한다.

현재 화소의 색정보가 이전 화소의 색정보와 동일하면 S104 단계를 수행하지 않는다. 즉 액자 이미지 압축시에 동일한 색정보가 연속되는 화소에 대한 색정보는 기록하지 않는다.

JPG 포맷을 이용하여 액자 이미지를 압축하는 경우에는 원본 액자 이미지를 8×8 크기의 블록으로 나누어 처리하기 때문에 최대한 압축을 한다 하더라도 각 8×8 블록마다 일정량의 데이터가 남게 된다.

그러나 본 발명의 액자 이미지 압축방법에 의하면 화소의 색정보가 변화되는 위치와 그 위치에서의 화소의 색정보만을 저장하여 압축된 액자 파일을 생성함으로써 JPG 포맷 이용시에 비하여 데이터량을 현저히 감소시킬 수 있고, 압축 파일 복원시에 기록된 위치정보를 그대로 이용하기 때문에 별도의 이미지 처리시간이 필요하지 않다. 압축 파일 복원시에 단순히 기록된 위치정보와 위치정보 사이의 색정보는 동일한 값으로 복원하면 되는 것이다.

또한 JPG 포맷을 이용하여 액자 이미지를 압축하는 경우에는 색정보가 RGB 색좌표계, YUV 색좌표계 형식이어야 한다. 그러나 본 발명의 액자 이미지 압축방법에 의하면 색정보의 형식은 이미지 처리장치에서 사용되는 모든 색좌표계에 의한 것이 가능하다.

S104 단계 후 또는 현재 화소의 색정보가 이전 화소의 색정보와 동일하다고 판단된 경우에 현재 화소가 액자 이미지의 최종화소인가를 판단한다(S106).

현재 화소가 액자 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동한다(S108). 현재 화소가 액자 이미지의 최종화소라고 판단되면 도 2의 액자 이미지 압축을 종료한다.

JPG 포맷을 이용하는 경우에는 먼저 원본 액자 이미지를 8×8 크기의 블록으로 나누어 DCT(discrete consine transform) 하고, DCT 계수들을 양자화 테이블에 의해 양자화하고, 정량화된 계수의 지그재그 스캔을 거친 저주파 성분과 고주파 성분으로 나누어 별도로 부호화하는 엔트로피 부호화 과정을 거쳐서 압축된 이미지를 생성한다. 따라서 JPG 포맷을 이용하는 경우에는 압축된 이미지를 엔트로피 복호화, 역양자화, IDCT(inverse discrete consine transform)을 거쳐서 복원하여야 하므로 액자 이미지 삽입시 계산량이 많다.

본 발명의 액자 이미지 압축/복원 방법은 이러한 JPG 포맷의 복잡한 과정이 배제되므로 계산량이 현저히 감소된다.

도 4는 본 발명의 바람직한 일 실시예에 의한 액자 이미지 복원 방법을 설명하기 위한 플로우차트이다. 도 4는 도 3의 압축 방법에 의하여 생성된 액자 파일을 복원하여 촬영 이미지에 합성하는 과정을 설명한다.

먼저 압축된 액자 파일을 읽어온다(S200).

액자 파일에서 색 정보를 읽어 제1변수에 저장하고 위치 정보를 읽어 제2변수에 저장한다(S202).

설명의 편의를 위하여 예를 들어 액자 파일에서 순서대로 읽어 온 정보 f(R,G,B,i,j)가 (R1,G1,B1,0,0), (R2,G2,B2,200,100), (R3,G3,B3,300,200) 인 경우를 상정하자. 이 경우에 최초에 색정보 (R1,G1,B1) 이 제1변수에 저장되고, 다음 화소값의 위치정보 (200,100)이 제2변수에 저장된다. 다음으로 제1변수 및 제2변수가 갱신될 때는 색정보 (R2,G2,B2) 가 제1변수에 저장되고, 다음 화소값의 위치정보 (300,200)이 제2변수에 저장된다.

촬영 이미지의 해상도와 액자 이미지의 해상도의 비율에 따라 제2변수값을 변환한다(S204). 예를 들어 원래 액자 이미지의 해상도가 1600×1200 이고, 촬영 이미지의 해상도가 800×600 이라면, 액자 이미지는 i 방향과 j 방향 모두 1/2 로 축소 변환되어야 한다. 이 경우에 액자 파일에서 순서대로 읽어온 정보 f(R,G,B,i,j)가 (R1,G1,B1,0,0), (R2,G2,B2,200,100), (R3,G3,B3,300,200) 인 경우를 상정하면, S204 단계에 의하여 제2변수의 값은 (0,0)→(0,0), (200,100)→(100,50), (300,200)→(150,100) 로 변환된다. S204 단계의 간단한 동작에 의하여 리사이징(resizing)이 수행된다.

S204 단계는 하나의 액자 파일로 다양한 촬영 이미지에 합성하는 경우에 선택적으로 구비될 수 있는 단계이다. S204 단계는 만일 다양한 해상도의 촬영 이미 지에 대응하는 여러가지 해상도의 압축된 액자 파일을 저장해 두고 이미지 합성을 구현하는 경우에는 생략될 수 있는 단계이다.

촬영 이미지의 현재화소가 제2변수값보다 이전화소가 아니라고 판단되면 S202 단계로 진행한다(S206). S206 단계에 의하여 제2변수값에 해당하는 위치의 화소까지 액자 이미지의 동일한 색정보가 기록되게 된다. 도 2를 참조하면 액자 이미지 압축시에 색정보가 변화하는 위치의 정보만을 저장하였는데, S206 단계는 도 2의 S102 단계에 대응하여 압축된 액자 이미지를 복원하기 위한 단계이다.

설명의 편의를 위하여 예를 들어 액자 파일에서 순서대로 읽어 온 정보 f(R,G,B,i,j)가 (R1,G1,B1,0,0), (R2,G2,B2,200,100), (R3,G3,B3,300,200) 인 경우를 상정하자. 이 경우에 최초에 색정보 (R1,G1,B1) 이 제1변수에 저장되고, 다음 화소값의 위치정보 (200,100)이 제2변수에 저장된다. 이 경우에 촬영 이미지의 화소 위치 (0,0)부터 위치(199,100) 까지는 제1변수에 저장된 액자 이미지 색정보 (R1,G1,B1) 에 의하여 이미지 합성이 수행된다. 만일 촬영 이미지의 현재 화소가 (200,100)이라면 다시 S202 단계로 진행하여 제1변수의 색정보가 (R2,G2,B2)로 갱신되고 제2변수의 위치정보가 (300,200)으로 갱신되게 된다.

한편, 촬영 이미지의 현재화소가 제2변수값보다 이전화소라고 판단되면, 현재화소가 합성금지 화소인가를 판단한다(S208). 이미지 합성시에 합성금지 영역에 해당하면 촬영 이미지의 색정보를 저장하고, 합성금지 영역이 아니면 액자 이미지의 색정보를 저장한다.

S208 단계에서 합성금지 여부는 액자 이미지의 색정보에 의해 구분할 수 있 다. 예컨대 제1변수값이 색정보의 최대값인 경우에 합성금지로 판단할 수 있다.

만일 액자 이미지의 색정보의 각 색요소값에 8 비트가 할당되었다면 색정보의 최소값 0 으로부터 최대값 255 사이의 값을 가질 수 있다. 이 경우 만일 제1변수에 저장된 값이 색정보의 최대값 255인 경우이면, 합성금지로 판단하여 촬영 이미지 화소의 색정보를 합성 이미지 화소의 색정보로 저장한다. 만일 제1변수에 저장된 값이 0~254 사이의 값을 갖는다면, 제1변수의 값을 합성 이미지 화소의 색정보로 저장한다.

현재화소가 합성금지 화소가 아니라고 판단되면 현재 화소의 색정보를 제1변수값으로 대체한다(S210).

현재화소가 합성금지 화소라고 판단되거나 S210 단계 후에, 현재 화소가 촬영 이미지의 최종화소인가를 판단한다(S212).

현재 화소가 촬영 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동하고 S206 단계로 진행한다(S214).

도 4에서 설명한 바와 같이 본 발명의 액자 이미지 복원 방법은 촬영된 이미지의 화소별로 순차적으로 진행하며 현재 화소의 색정보값만으로 액자 이미지를 합성한다. 따라서 촬영된 이미지에 액자 이미지를 합성할 때 미리 액자 이미지 전체를 버퍼에 저장해 놓을 필요가 없으므로 이미지 처리장치의 저장공간 자원을 소모하지 않게 된다.

전술한 실시예들은 본 발명이 적용될 수 있는 이미지 처리장치의 일예로서 디지털 카메라를 중심으로 기술하였으나, 이에 한정하는 것은 아니다. 당업자라면 본 발명이 촬영된 이미지에 액자 이미지를 합성하는 기능을 제공하는 이미지 처리장치로서 휴대폰, PDA(personal digital assistant), 개인용 컴퓨터 등에도 적용 가능함을 이해할 것이다. 또한 본 발명은 최근에 각광받기 시작한 PMP(portable multimedia player)에도 적용될 수 있다. PMP는 MP3와 같은 음악 재생, 방송수신, 게임, 전자사전, 동영상 재생, 디지털카메라 등의 복합적인 기능을 갖춘 휴대형의 차세대 멀티미디어 플레이어이다. 이와 같은 PMP에서 촬영된 이미지에 액자 프레임을 합성하는 기능을 수행하는 경우에도 본 발명의 개념이 그대로 적용될 수 있다.

이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

이상에서 설명한 바와 같이 본 발명의 액자 이미지 압축 및 복원 방법에 의하면 다음과 같은 효과가 있다.

첫째, 화소의 색정보가 변화되는 위치와 그 위치에서의 화소의 색정보만을 저장하여 압축된 액자 파일을 생성함으로써 크기가 작은 압축된 액자 파일을 생성할 수 있다.

둘째, 하나의 압축된 액자 파일을 이용하여 다양한 해상도의 촬영 이미지에 대응하여 합성할 수 있다.

셋째, JPG 이미지 복원과 같은 복잡한 계산과정이 필요없으므로 빠르게 액자 이미지를 복원하고 촬영 이미지에 합성할 수 있다.

넷째, 촬영된 이미지의 화소 순차적으로 액자 이미지를 합성하므로, 액자 이미지 전체를 임시 저장할 필요가 없다. 따라서 이미지 처리장치의 시스템 자원의 소모를 줄일 수 있다.

본 발명은 이상에서 설명되고 도면들에 표현된 예시들에 한정되는 것은 아니다. 전술한 실시 예들에 의해 가르침 받은 당업자라면, 다음의 특허 청구 범위에 기재된 본 발명의 범위 및 목적 내에서 치환, 소거, 병합 등에 의하여 전술한 실시 예들에 대해 많은 변형이 가능할 것이다.

Claims

nⅹm 해상도의 2차원 좌표계로 표현되는 액자 이미지를 압축하는 방법에 있어서,

(a1) 액자 이미지의 현재 화소의 색정보를 읽어오는 단계(상기 현재 화소는 (i,j) 화소임);

(a2) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다른가를 판단하는 단계(상기 이전 화소는 (i-1,j), (i,j-1) 또는 (i-1,j-1) 화소 중 하나임);

(a3) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다른 경우에 상기 현재 화소의 위치정보 및 색정보를 압축 파일에 저장하는 단계;

(a4) 상기 현재 화소의 색정보가 이전 화소의 색정보와 다르지 않은 경우이거나 상기 (a3) 단계 후에, 상기 현재 화소가 액자 이미지의 최종 화소인가를 판단하는 단계(상기 최종 화소는 (n-1, m-1) 화소임); 및

(a5) 상기 현재 화소가 액자 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동하고 상기 (a1) 단계로 진행하는 단계(상기 다음 화소는 (i+1,j), (i,j+1) 또는 (i+1,j+1) 화소 중 하나임)를 구비하는 것을 특징으로 하는 액자 이미지 압축 방법.
제1항의 액자 이미지 압축 방법에 의하여 생성된 액자 파일을 복원하여 촬영된 이미지(상기 촬영된 이미지는 kⅹl 해상도의 2차원 좌표계로 표현됨)에 합성하기 위하여,

(b1) 상기 액자 파일을 읽어오는 단계;

(b2) 상기 액자 파일에서 색 정보를 읽어 제1변수에 저장하고 위치 정보를 읽어 제2변수에 저장하는 단계;

(b3) 상기 촬영 이미지의 현재 화소가 상기 제2변수에 저장된 제2 변수 값보다 이전 화소가 아니라고 판단되면 상기 (b2) 단계로 진행하는 단계(상기 현재 화소는 (i,j) 화소이고, 상기 이전 화소는 (i-1,j), (i,j-1) 또는 (i-1,j-1) 화소 중 하나임);

(b4) 상기 촬영 이미지의 현재화소가 상기 제2변수 값보다 이전화소라고 판단되면, 상기 현재화소가 합성금지 화소인가를 판단하는 단계;

(b5) 상기 현재화소가 합성금지 화소가 아니라고 판단되면 현재 화소의 색정보를 상기 제1변수에 저장된 제1 변수 값으로 대체하는 단계;

(b6) 상기 현재화소가 합성금지 화소라고 판단되거나 상기 (b5) 단계 후에, 상기 현재 화소가 상기 촬영 이미지의 최종화소인가를 판단하는 단계(상기 최종 화소는 (k-1, l-1) 화소임); 및

(b7) 상기 현재 화소가 상기 촬영 이미지의 최종화소가 아니라고 판단되면 다음 화소로 이동하고 상기 (b3) 단계로 진행하는 단계(상기 다음 화소는 (i+1,j), (i,j+1) 또는 (i+1,j+1) 화소 중 하나임)를 구비하는 것을 특징으로 하는 액자 이미지 복원 방법.
제2항에 있어서, 상기 (b4) 단계는

상기 제1변수 값이 색정보의 최대값인 경우에 합성금지로 판단하는 것을 특징으로 하는 액자 이미지 복원 방법.
제2항에 있어서,

상기 (b2) 단계 후에 상기 촬영 이미지의 해상도와 액자 이미지의 해상도의 비율에 따라 상기 제2변수 값을 변환하고 상기 (b3) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 액자 이미지 복원 방법.