KR100474769B1 - 영상 저장 장치 및 그 관리방법 - Google Patents

Abstract

본 발명에 따른 영상 저장 장치의 관리방법은, 저장된 이미지들 상호 간의 유사도를 측정하는 단계와; 측정된 이미지 상호 간의 유사도를 참조하여, 기준 이미지를 설정하는 단계와; 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지에 대한 압축을 수행하는 단계; 및 압축된 이미지를 참조 이미지로 하여 압축된 이미지와 유사한 다른 이미지에 대한 압축을 수행하고, 더 이상 압축할 이미지가 존재하지 않을 때까지 다른 이미지에 대한 압축 과정을 반복 수행하고 저장하는 단계; 를 포함한다.

또한, 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예는, 저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와; 각 그룹 내에서 하나의 이미지를 선택하고, 그 선택된 이미지를 각 그룹별 기준 이미지로 설정하는 단계; 및 설정된 그룹별 기준 이미지를 참조 이미지로 하여, 각 그룹별로 상기 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함한다.

또한, 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예는, 이미지들 상호 간의 유사도를 측정하여 그룹화하는 단계와; 각 그룹별로 그룹 내 이미지와 별도로 기준 이미지를 새로 생성하는 단계; 및 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함한다.

Description

영상 저장 장치 및 그 관리방법{Image storage device and management method for thereof}

본 발명은 영상 저장 장치에 관한 것으로서, 특히 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 영상을 효율적으로 저장하고 관리할 수 있는 영상 저장 장치 및 그 관리방법에 관한 것이다.

최근 들어 이동통신 단말기에서도 카메라를 이용한 정지 영상 취득이 가능해지고 있다. 예를 들어 현재는 최대 VGA 급인 30만 화소 정도의 해상도(resolution)를 갖는 정지 영상(=이미지)을 저장할 수 있는데, 최대 크기로 저장할 경우, 이미지 한 장의 데이터 양이 크기 때문에 많은 수의 이미지들을 저장하기 어렵다. 적은 크기의 이미지 경우에는 현재 수 백장을 저장할 수 있기는 하지만, 400만 화소급의 디지털 카메라가 일반화된 지금 적은 크기의 저화소 영상을 취득하고자 하는 사용자는 점차 없어지는 실정이다.

이를 해결하기 위한 방안으로는 이동통신 단말기에 탑재되는 메모리의 용량을 확충하는 방안이 있으나, 메모리를 추가하게 되는 경우에는 그만큼 이동통신 단말기 가격이 오르게 되므로 대부분의 이동통신 단말기 제조 업체에서는 이러한 문제점을 인정하면서도 현재와 같이 제한된 메모리를 사용하고 있는 것이 현실이다. 따라서 사용자는 어느 정도 영상을 취득하고 나면, 메모리가 부족하므로 메모리를 비우기 위해 취득한 영상을 비싼 요금을 지불하고 원하는 다른 저장소로 전송하게 된다.

한편, 기존의 정지 영상(이미지)을 압축하는 기법으로는 주로 JPEG이 많이 사용된다. JPEG은 이미지 한 장을 압축하는 데는 매우 효과적인 포멧으로서 대부분의 디지털 카메라나 이동통신 단말기 등에서 이미지를 저장할 때 JPEG 형식으로 압축하여 저장하게 된다. 이와 같이 JPEG은 이미 이미지를 효과적으로 압축하기 위한 방법으로서 검증을 받은 것이므로 이미지 자체를 더 압축할 수 있는 방법을 찾기란 쉽지 않다.

이에 따라, 이동통신 단말기와 같이 제한된 메모리 공간을 갖는 영상 저장 장치의 한계를 극복하여, 제한된 메모리에 이미지를 효과적으로 저장할 수 있는 방안에 대한 연구가 모색되고 있다.

본 발명은, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 영상을 효율적으로 저장하고 관리할 수 있는 영상 저장 장치 및 그 관리방법을 제공함에 그 목적이 있다.

상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치의 관리방법은,

저장된 이미지들 상호 간의 유사도를 측정하는 단계와;

상기 측정된 이미지 상호 간의 유사도를 참조하여, 기준 이미지를 설정하는 단계와;

상기 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지에 대한 압축을 수행하는 단계; 및

상기 압축된 이미지를 참조 이미지로 하여 압축된 이미지와 유사한 다른 이미지에 대한 압축을 수행하고, 더 이상 압축할 이미지가 존재하지 않을 때까지 다른 이미지에 대한 압축 과정을 반복 수행하고 저장하는 단계; 를 포함하는 점에 그 특징이 있다.

여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지를 참조로 하여 압축이 수행된 이미지들을 검출하는 단계와; 상기 검출된 이미지들에 대하여, 상기 삭제 요청된 이미지를 참조로 하여 복원하는 단계와; 상기 삭제 요청된 이미지 외의 다른 유사한 이미지를 참조로하여, 상기 복원된 이미지들에 대한 재 압축을 수행하는 단계; 및 상기 삭제 요청된 이미지에 대한 삭제를 수행하는 단계; 를 더 구비하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 유사하다고 판단되는 이미지를 가장 많이 가지고 있는 이미지로 설정하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 자신과 가장 유사한 이미지와의 유사도가 상대적으로 큰 이미지를 선택하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예는,

저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;

상기 각 그룹 내에서 하나의 이미지를 선택하고, 그 선택된 이미지를 각 그룹별 기준 이미지로 설정하는 단계; 및

상기 설정된 그룹별 기준 이미지를 참조 이미지로 하여, 각 그룹별로 상기 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 점에 그 특징이 있다.

여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지가 기준 이미지인지의 여부를 판단하는 단계와; 상기 삭제 요청된 이미지가 기준 이미지인 경우에는, 상기 삭제 요청된 이미지를 참조로 하여 그룹 내 압축 수행된 이미지를 복원하고, 삭제 요청된 이미지를 삭제하는 단계와; 그룹 내 다른 이미지 중에서 기준 이미지를 새로 설정하는 단계; 및 상기 새로 설정된 기준 이미지를 참조하여, 상기 그룹 내 복원된 이미지를 재 압축하여 저장하는 단계; 를 더 구비하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때, 중심에 가장 가까운 이미지를 해당 그룹의 기준 이미지로 설정하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예는,

저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;

각 그룹별로 그룹 내 이미지와는 별도로 기준 이미지를 새로 생성하는 단계; 및

상기 생성된 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 점에 그 특징이 있다.

여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지를 삭제하는 단계와; 상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 존재하는지의 여부를 판단하는 단계; 및 상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 하나도 존재하지 않을 경우에는 상기 기준 이미지를 삭제하는 단계; 를 더 구비하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때 중심에 가까운 이미지를 선택하고, 그 선택된 이미지와 똑 같은 이미지를 별도로 신규 생성하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 평균 이미지를 구하여 별도로 신규 생성하는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.

또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치는,

이미지를 획득하는 이미지 취득 수단과;

상기 취득된 이미지가 저장되는 이미지 저장 수단과;

상기 저장된 이미지들 간의 상호 유사도를 산출하는 유사도 비교 수단; 및

상기 산출된 유사도 결과로부터 참조 이미지를 판단하고, 이를 참조하여 각 이미지를 압축하여 저장하는 이미지 압축 수단; 을 포함하는 점에 그 특징이 있다.

여기서 본 발명에 의하면, 상기 저장된 이미지에 대한 삭제 요청이 전달되는 경우에, 삭제 요청된 이미지가 삭제 되었을 경우 갱신 여부를 판단하여 갱신을 제어하는 갱신 수단 및 이미지를 복원하는 이미지 복원 수단이 더 구비되는 점에 그 특징이 있다.

또한 본 발명에 의하면, 상기 이미지들 간의 유사도 측정을 통하여 이미지를 그룹화하는 그룹화 수단이 더 구비되는 점에 그 특징이 있다.

이와 같은 본 발명에 의하면, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 고화질의 이미지를 작은 메모리 공간 내에 효율적으로 압축하여 저장하고 관리할 수 있는 장점이 있다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명한다.

일반적으로 정지 영상과 같은 한 장의 이미지를 저장하는데는 JPEG 등의 압축 형식이 이용된다. 반면 여러 장의 연속된 이미지로 구성된 동영상의 경우에는 MPEG, H.263 등의 동영상 압축 형식이 사용된다. 동영상 압축 형식이 정지 영상의 압축 형식과 가장 다른 점은, 바로 이전 프레임을 참조한다는 데 있다. 동영상은 주로 연속된 프레임으로 구성되어 있으므로 바로 앞에 위치한 프레임은 현재 프레임과 그 유사성 면에서 매우 비슷하다. 따라서 영상을 일정 부분 구간으로 나눈 후, 각 부분 구간별로, 이전 프레임에서 해당 부분 구간과 가장 유사한 부분 구간을 찾게 된다(이러한 부분 구간을 매크로 블록이라고 한다).

이와 같이, 동영상 압축 형식에서는 현재 이미지 각 칼라 값 자체를 인코딩하는 것이 아니라, 찾아진 유사한 부분 구간과 현재의 해당 부분 구간 간의 차이 값을 대신 인코딩하게 된다. 이때 차이 값들은 칼라 값 자체보다 매우 작은 값들로 구성되는데, 이는 유사한 두 부분 구간에서 차이를 구한 것이기 때문이다. 이와 같이 매우 작은 값들로 구성된 차이 값들을 DCT 변환한 후 VLC(Variable Length Coding) 코딩을 하게 되면, 한 프레임을 압축한 후의 데이터 양이, 독립적으로 하나의 이미지만 별도로 압축한 데이터 양에 비해 매우 작다. 이와 같이 압축된 프레임을 'p-picture type'이라고 한다(이하 자세한 내용은 MPEG1, 2, H.263 표준 문서를 참조할 수 있다).

본 발명의 기본 아이디어는 이와 같이 유사한 영상 간의 관계를 사용하여 보다 효과적으로 이미지를 압축하는데 있다. 일반적으로 이미지 각각은 동영상의 각 프레임과 같이 매우 유사한 다른 이미지를 갖기 힘들다. 또한, 동영상에서는 시간적으로 인접한 이전 프레임이 가장 유사한 이미지라고 가정할 수 있지만, 이미지들은 각각 독립적으로 취득된 영상이므로 어떠한 영상이 가장 유사한 지 알 수 없다. 그러나, 본 발명에서는 이미지 검색에 사용되는 이미지 간 유사성 비교 검색 방법을 사용하여 유사한 이미지 끼리 그룹화를 수행하고, 해당 그룹 내에서의 가장 유사한 이미지를 참조하여 동영상에서 압축하듯이 이미지를 압축하는 방안을 제안하고자 한다.

이러한 일련의 과정을 좀 더 자세하게 나타내면 도 1과 같다. 도 1은 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상이 저장되는 과정을 나타낸 순서도이다.

먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장한다(단계 101). 그리고, 저장된 이미지들의 유사성을 비교하는 방법을 사용하여 이미지들 간의 유사도를 측정하고(단계 102), 가장 유사한 이미지들을 지정하고 기준 이미지를 설정한다(단계 103).

다음, 현재 상태로 저장될 기준 이미지를 선택 한 후, 기준 이미지와 가장 유사하다고 판단된 이미지를, 기준 이미지를 참조 이미지로 하여 압축한다(단계 104). 이때 압축하는 방법은 H.263이나 MPEG1에서 수행되는 압축 방법과 동일하다. 즉, 16*16 크기인 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾아, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 압축하게 된다. 도 2는 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상 저장이 수행됨에 있어 매크로블록 단위로 압축되는 것을 설명하기 위한 도면이다.

그리고, 기준 이미지를 참조로 하는 이미지들이 모두 압축되면, 다음 현재 압축된 이미지(들)이 가장 유사한 이미지라고 판단된 다른 이미지들을 마찬가지로 압축한다(단계 105). 즉, 현재 압축된 이미지를 참조 이미지로 하여 압축한다. 이와 같은 과정을 반복하여 더 이상 압축할 이미지가 존재하지 않을 경우 일련의 이미지 압축 과정을 종료하게 된다(단계 106).

한편, 상기 도 1에서 기술된 일련의 과정에서 현재 상태로 저장될 기준 이미지를 선택하는 방법은 다음 두 가지 중 하나를 사용할 수 있다.

먼저, 가장 자신을 유사하다고 판단하고 있는 이미지를 많이 가지고 있는 이미지를 기준 이미지로 선택하는 방법이다. 이는 자신을 참조 이미지로 하여 압축될 이미지가 많다는 의미로서, 참조 이미지의 화질이 떨어질 경우 이를 참조하여 압축된 다른 이미지의 화질도 떨어질 가능성이 있으므로, 가능한 자신을 참조하고 있는 이미지가 많은 이미지를 기존대로 저장하여 화질의 손실이 전혀 없도록 하기 위한 것이다.

그리고, 다른 하나는 자신을 유사하다고 판단하고 있는 이미지가 하나 이상 존재하며, 자신과 가장 유사하다고 판단된 다른 이미지와의 유사도가 다른 이미지들에 비해 적은 이미지를 선택하는 방법이다. 기준 이미지를 참조하여 다른 이미지가 압축되므로, 자신을 유사하다고 판단하고 있는 이미지가 하나 이상 존재해야 함은 당연하며, 자신과 가장 유사하다고 판단된 다른 이미지와의 유사도가 적을 때는, 자신이 그 이미지를 참조하여 압축하더라도 압축 효과가 적으므로 압축하지 않고 기존대로 저장하는 기준 이미지로 선택하는 것이 효과적이다.

상기 기술한 이미지 간의 유사도는 영상의 칼라를 기준으로 유사도를 계산하는데, 칼라 히스토그램을 이용하는 단순한 방법을 사용할 수도 있으나, 칼라의 레이아웃을 고려한 유사도 계산도 효과적이다.

칼라의 레이아웃을 고려한 유사도 계산은 도 2와 같이 먼저 영상을 N * M 개의 셀로 분할한다. 본 발명에서는 한 셀의 크기를 매크로 블록 크기인 16*16으로 지정하였다. 다음 분할된 각 셀별로 대표 칼라를 지정한다. 대표 칼라란 분할된 셀 각각에서 가장 많이 분포된 칼라를 의미한다. 다음 두 이미지의 같은 위치의 대표 칼라끼리 비교함으로써 두 이미지 간의 유사도를 비교하게 된다.

지금까지는 이미지들이 저장되었을 때, 이미지들 간의 관계를 고려하여 이미지를 압축하는 방법에 대해 기술하였다. 그런데, 압축된 이미지들의 일부가 삭제될 경우 이미 압축된 이미지를 재 압축할 필요가 있는데, 예를 들어 참조하는 이미지가 삭제될 경우, 삭제된 이미지를 참조하는 이미지들은 복원이 되지 않기 때문이다. 따라서 이미지가 삭제될 때에는 그 이미지를 참조하고 있는 이미지들에 대하여, 다른 삭제되지 않은 이미지를 참조하여 다시 압축하여야 한다. 하지만 이미지가 삭제될 때 마다 매번 그 이미지를 참조하는 이미지를 검색하여, 이를 삭제될 이미지를 참조하여 복구한 후, 다시 유사도를 보고 다른 이미지를 참조하여 재 압축하는 것은 시간적으로 많은 비용이 들게 된다.

따라서 본 발명에서는, 압축 효율은 상기 도 1에서 기술한 방법보다는 다소 저하되더라도 효과적으로 갱신이 가능한 영상 저장 장치 관리방법의 다른 실시 예를 제안하고자 한다. 도 3에 이러한 방법이 기술되어 있다. 도 3은 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도이다.

먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장하고(단계 301), 저장된 이미지들의 유사성을 비교하는 방법을 사용하여 이미지들 간의 유사도를 측정하고 유사한 이미지들끼리 그룹화를 수행한다(단계 302, 303).

다음 각 그룹별로, 해당 그룹내의 이미지 중에서 현재 상태로 저장될 기준 이미지를 선택 한 후, 기준 이미지를 제외한 그룹의 모든 이미지들을 기준 이미지를 참조 이미지로 하여 압축을 수행한다(단계 304, 305).

여기서 기준 이미지의 선택은, 그룹 내 다른 이미지들과의 평균 유사도가 가장 큰 이미지를 기준 이미지로 지정한다. 즉 픽쳐 공간에서 본다면 각 그룹마다 중심점에 가깝게 위치한 이미지가 기준 이미지가 된다. 이와 같이 영상을 압축하면, 기준 이미지가 삭제되지 않는 이상은 이미지가 삭제되더라도 특별한 갱신이 필요하지 않다. 만일, 기준 이미지가 삭제될 경우에는 나머지 영상 중에서 마찬가지로 기준 이미지를 택하여 그룹 내 모든 이미지를 갱신해야 한다. 이러한 일련의 과정이 도 4에 나타나 있다. 도 4는 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도이다.

즉, 도 4에 나타낸 바와 같이, 이미지 삭제 요청이 전달되면(단계 401) 삭제할 이미지가 기준 이미지인지의 여부를 판단한다(단계 402). 이때, 상기 단계 402에서의 판단 결과, 삭제할 이미지가 기준 이미지인 경우에는 해당 그룹 내 압축된 이미지들을 복원하도록 한다(단계 403). 그리고, 삭제 요청된 이미지를 삭제하고(단계 404), 해당 그룹 내에서 새로운 기준 이미지를 설정하고(단계 405), 설정된 기준 이미지를 참조 이미지로 하여 그룹 내 이미지에 대하여 재 압축을 수행하도록 한다(단계 406).

또한, 상기 단계 402에서의 판단 결과, 삭제 요청된 이미지가 기준 이미지가 아닌 경우에는, 삭제 요청된 이미지만을 삭제하므로써(단계 413), 이미지 삭제 요청에 대한 수행을 종료하게 된다.

한편 본 발명에서는, 압축 효율은 상기 도 1에서 기술한 방법보다는 다소 저하되더라도 효과적으로 갱신이 가능한 영상 저장 장치 관리방법의 또 다른 실시 예를 제안하고자 한다. 이를 도 5에 나타내었다. 도 5는 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도이다.

먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장한다(단계 501). 그리고, 이미지들의 유사성을 비교하는 방법을 사용하여 저장된 이미지들에 대한 유사도를 측정하고, 유사한 이미지들끼리 그룹화를 수행한다(단계 502, 503). 다음 각 그룹별로 그룹내 이미지와는 별도로 기준 이미지를 하나 새로 생성한다. 기준 이미지의 생성은 도 3에서 기술한 기준 이미지 선택방법으로 선택된 기준 이미지를 하나 더 복사하여 생성하는 방법과, 같은 그룹 내에 속한 이미지들을 평균하여 새로 이미지를 생성하는 방법을 사용할 수 있다.

그리고, 생성된 기준 이미지를 참조 이미지로 하여 그룹 내의 다른 이미지들을 압축한다(단계 505). 이와 같이 영상을 압축하면, 특정 이미지가 삭제되더라도 특별한 갱신이 필요하지 않다. 만일 한 그룹 내에 속한 모든 이미지가 삭제된다면 그 그룹을 위해 생성된 기준 이미지를 같이 삭제해준다. 이러한 일련의 과정이 도 6에 기술되어 있다. 도 6은 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도이다.

그러면, 도 6을 참조하여 부연 설명해 보기로 한다. 먼저, 이미지 삭제 요청이 전달되면(단계 601), 삭제 요청된 이미지의 삭제를 수행한다(단계 602). 그리고, 해당 그룹 내에 이미지가 남아 있는지의 여부를 판단하고(단계 603), 해당 그룹 내에 이미지가 더 이상 남아 있지 않은 경우에는 기준 이미지에 대한 삭제를 수행한다(단계 604).

한편, 상기 단계 603에서의 판단 결과, 해당 그룹 내에 이미지가 남아 있는 경우에는, 삭제 요청된 이미지만을 삭제하고 요청된 작업 수행을 종료하게 된다.

지금까지 기술한 방법을 적용하기 위한 영상 저장 장치의 구성이 도 7에 묘사되어 있다. 도 7은 본 발명에 따른 영상 저장 장치의 구성을 나타낸 블록도이다.

도 7을 참조하여 설명하면, 본 발명에 따른 영상 저장 장치(700)는 먼저 이미지를 획득하는 이미지 취득 수단(701)을 포함하고 있고, 취득된 이미지를 저장하기 위한 이미지 저장 수단(702)를 포함한다. 그리고, 본 발명에 따른 영상 저장 장치(700)는 저장된 이미지들 간의 유사도를 비교하고 필요하면 그룹화를 수행할 수 있도록 유사도 비교 수단(703)을 포함하며, 상기 유사도 비교 결과로부터 참조 이미지를 판단하고 이를 참조하여 각 이미지를 압축하는 이미지 압축 수단(704)이 포함되어 있다. 또한, 상기 영상 저장 장치(700)는 이미지가 삭제되었을 경우 갱신 여부를 판단하여 갱신을 제어하는 갱신 수단(706)과 이미지를 복원하는 이미지 복원 수단(705)을 포함하여 구성된다.

이와 같은 구성을 갖는 영상 저장 장치는, 최근에 많이 사용되고 있는 카메라가 부착된 이동통신 단말기에 효과적으로 적용될 수 있으며, 압축 효과가 수배에 달하므로 저장할 수 있는 이미지 수도 수배가 증가하게 되는 효과가 발생되게 된다.

이상의 설명에서와 같이 본 발명에 따른 영상 저장 장치 및 그 관리방법에 의하면, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 고화질의 이미지를 작은 메모리 공간 내에 효율적으로 압축하여 저장하고 관리할 수 있는 장점이 있다.

도 1은 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상이 저장되는 과정을 나타낸 순서도.

도 2는 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상 저장이 수행됨에 있어 매크로블록 단위로 압축되는 것을 설명하기 위한 도면.

도 3은 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도.

도 4는 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도.

도 5는 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도.

도 6은 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도.

도 7은 본 발명에 따른 영상 저장 장치의 구성을 나타낸 블록도.

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

700... 영상 저장 장치 701... 이미지 취득 수단

702... 이미지 저장 수단 703... 유사도 비교 수단

704... 이미지 압축 수단 705... 이미지 복원 수단

706... 갱신 수단

Claims (20)

1. 저장된 이미지들 상호 간의 유사도를 측정하는 단계와;

   상기 측정된 이미지 상호 간의 유사도를 참조하여, 기준 이미지를 설정하는 단계와;

   상기 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지에 대한 압축을 수행하는 단계; 및

   상기 압축된 이미지를 참조 이미지로 하여 압축된 이미지와 유사한 다른 이미지에 대한 압축을 수행하고, 더 이상 압축할 이미지가 존재하지 않을 때까지 다른 이미지에 대한 압축 과정을 반복 수행하고 저장하는 단계; 를 포함하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
2. 제 1항에 있어서,

   상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와;

   상기 삭제 요청된 이미지를 참조로 하여 압축이 수행된 이미지들을 검출하는 단계와;

   상기 검출된 이미지들에 대하여, 상기 삭제 요청된 이미지를 참조로 하여 복원하는 단계와;

   상기 삭제 요청된 이미지 외의 다른 유사한 이미지를 참조로하여, 상기 복원된 이미지들에 대한 재 압축을 수행하는 단계; 및

   상기 삭제 요청된 이미지에 대한 삭제를 수행하는 단계; 를 더 구비하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
3. 제 1항에 있어서,

   상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 것을 특징으로 하는 영상 저장 장치의 관리방법.
4. 제 1항에 있어서,

   상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 유사하다고 판단되는 이미지를 가장 많이 가지고 있는 이미지로 설정하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
5. 제 1항에 있어서,

   상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 자신과 가장 유사한 이미지와의 유사도가 상대적으로 큰 이미지를 선택하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
6. 제 1항에 있어서,

   상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
7. 저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;

   상기 각 그룹 내에서 하나의 이미지를 선택하고, 그 선택된 이미지를 각 그룹별 기준 이미지로 설정하는 단계; 및

   상기 설정된 그룹별 기준 이미지를 참조 이미지로 하여, 각 그룹별로 상기 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
8. 제 7항에 있어서,

   상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와;

   상기 삭제 요청된 이미지가 기준 이미지인지의 여부를 판단하는 단계와;

   상기 삭제 요청된 이미지가 기준 이미지인 경우에는, 상기 삭제 요청된 이미지를 참조로 하여 그룹 내 압축 수행된 이미지를 복원하고, 삭제 요청된 이미지를 삭제하는 단계와;

   그룹 내 다른 이미지 중에서 기준 이미지를 새로 설정하는 단계; 및

   상기 새로 설정된 기준 이미지를 참조하여, 상기 그룹 내 복원된 이미지를 재 압축하여 저장하는 단계; 를 더 구비하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
9. 제 7항에 있어서,

   상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 것을 특징으로 하는 영상 저장 장치의 관리방법.
10. 제 7항에 있어서,

    상기 기준 이미지를 설정함에 있어, 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때, 중심에 가장 가까운 이미지를 해당 그룹의 기준 이미지로 설정하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
11. 제 7항에 있어서,

    상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
12. 저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;

    각 그룹별로 그룹 내 이미지와는 별도로 기준 이미지를 새로 생성하는 단계; 및

    상기 생성된 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
13. 제 12항에 있어서,

    상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와;

    상기 삭제 요청된 이미지를 삭제하는 단계와;

    상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 존재하는지의 여부를 판단하는 단계; 및

    상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 하나도 존재하지 않을 경우에는 상기 기준 이미지를 삭제하는 단계; 를 더 구비하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
14. 제 13항에 있어서,

    상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 것을 특징으로 하는 영상 저장 장치의 관리방법.
15. 제 13항에 있어서,

    상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때 중심에 가까운 이미지를 선택하고, 그 선택된 이미지와 똑 같은 이미지를 별도로 신규 생성하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
16. 제 13항에 있어서,

    상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 평균 이미지를 구하여 별도로 신규 생성하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
17. 제 13항에 있어서,

    상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 것을 특징으로 하는 영상 저장 장치의 관리방법.
18. 이미지를 획득하는 이미지 취득 수단과;

    상기 취득된 이미지가 저장되는 이미지 저장 수단과;

    상기 저장된 이미지들 간의 상호 유사도를 산출하는 유사도 비교 수단; 및

    상기 산출된 유사도 결과로부터 참조 이미지를 판단하고, 이를 참조하여 각 이미지를 압축하여 저장하는 이미지 압축 수단; 을 포함하는 것을 특징으로 하는 영상 저장 장치.
19. 제 18항에 있어서,

    상기 저장된 이미지에 대한 삭제 요청이 전달되는 경우에, 삭제 요청된 이미지가 삭제 되었을 경우 갱신 여부를 판단하여 갱신을 제어하는 갱신 수단 및 이미지를 복원하는 이미지 복원 수단이 더 구비되는 것을 특징으로 하는 영상 저장 장치.
20. 제 18항에 있어서,

    상기 이미지들 간의 유사도 측정을 통하여 이미지를 그룹화하는 그룹화 수단이 더 구비되는 것을 특징으로 하는 영상 저장 장치.