KR20040049424A - Image storage device and management method for thereof - Google Patents
Image storage device and management method for thereof Download PDFInfo
- Publication number
- KR20040049424A KR20040049424A KR1020020077194A KR20020077194A KR20040049424A KR 20040049424 A KR20040049424 A KR 20040049424A KR 1020020077194 A KR1020020077194 A KR 1020020077194A KR 20020077194 A KR20020077194 A KR 20020077194A KR 20040049424 A KR20040049424 A KR 20040049424A
- Authority
- KR
- South Korea
- Prior art keywords
- image
- images
- reference image
- storage device
- group
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
본 발명은 영상 저장 장치에 관한 것으로서, 특히 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 영상을 효율적으로 저장하고 관리할 수 있는 영상 저장 장치 및 그 관리방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image storage apparatus, and more particularly, to an image storage apparatus capable of efficiently storing and managing an image in an image storage apparatus having a limited memory such as a mobile communication terminal, and a management method thereof.
최근 들어 이동통신 단말기에서도 카메라를 이용한 정지 영상 취득이 가능해지고 있다. 예를 들어 현재는 최대 VGA 급인 30만 화소 정도의 해상도(resolution)를 갖는 정지 영상(=이미지)을 저장할 수 있는데, 최대 크기로 저장할 경우, 이미지 한 장의 데이터 양이 크기 때문에 많은 수의 이미지들을 저장하기 어렵다. 적은 크기의 이미지 경우에는 현재 수 백장을 저장할 수 있기는 하지만, 400만 화소급의 디지털 카메라가 일반화된 지금 적은 크기의 저화소 영상을 취득하고자 하는 사용자는 점차 없어지는 실정이다.Recently, a still image acquisition using a camera has become possible in a mobile communication terminal. For example, you can save still images (= images) with a resolution of about 300,000 pixels, which is the maximum VGA level, and when you save at maximum size, a large number of images are stored because the amount of data in one image is large. Difficult to do In the case of small size images, hundreds of images can be stored at present, but the user who wants to acquire low pixel size of small size image is gradually disappearing.
이를 해결하기 위한 방안으로는 이동통신 단말기에 탑재되는 메모리의 용량을 확충하는 방안이 있으나, 메모리를 추가하게 되는 경우에는 그만큼 이동통신 단말기 가격이 오르게 되므로 대부분의 이동통신 단말기 제조 업체에서는 이러한 문제점을 인정하면서도 현재와 같이 제한된 메모리를 사용하고 있는 것이 현실이다.따라서 사용자는 어느 정도 영상을 취득하고 나면, 메모리가 부족하므로 메모리를 비우기 위해 취득한 영상을 비싼 요금을 지불하고 원하는 다른 저장소로 전송하게 된다.The solution to this problem is to increase the capacity of the memory mounted in the mobile communication terminal. However, when the additional memory is added, the price of the mobile communication terminal will increase accordingly. Most mobile communication terminal manufacturers recognize this problem. However, the reality is that it uses the limited memory as it is today, so once the user has acquired the video to some extent, the user will run out of memory and will transfer the acquired image to another storage at a high cost for freeing the memory.
한편, 기존의 정지 영상(이미지)을 압축하는 기법으로는 주로 JPEG이 많이 사용된다. JPEG은 이미지 한 장을 압축하는 데는 매우 효과적인 포멧으로서 대부분의 디지털 카메라나 이동통신 단말기 등에서 이미지를 저장할 때 JPEG 형식으로 압축하여 저장하게 된다. 이와 같이 JPEG은 이미 이미지를 효과적으로 압축하기 위한 방법으로서 검증을 받은 것이므로 이미지 자체를 더 압축할 수 있는 방법을 찾기란 쉽지 않다.Meanwhile, JPEG is mainly used as a technique for compressing an existing still image (image). JPEG is a very effective format for compressing a single image. Most digital cameras and mobile communication terminals store the image in the JPEG format. As JPEG is already proven as a way to compress images effectively, it is not easy to find a way to compress the images themselves.
이에 따라, 이동통신 단말기와 같이 제한된 메모리 공간을 갖는 영상 저장 장치의 한계를 극복하여, 제한된 메모리에 이미지를 효과적으로 저장할 수 있는 방안에 대한 연구가 모색되고 있다.Accordingly, researches have been made to overcome the limitations of the image storage device having a limited memory space, such as a mobile communication terminal, and to effectively store images in the limited memory.
본 발명은, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 영상을 효율적으로 저장하고 관리할 수 있는 영상 저장 장치 및 그 관리방법을 제공함에 그 목적이 있다.SUMMARY OF THE INVENTION An object of the present invention is to provide an image storage device capable of efficiently storing and managing an image and a management method thereof in an image storage device having a limited memory such as a mobile communication terminal.
도 1은 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상이 저장되는 과정을 나타낸 순서도.1 is a flowchart illustrating a process of storing an image according to a management method of an image storage device according to the present invention.
도 2는 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상 저장이 수행됨에 있어 매크로블록 단위로 압축되는 것을 설명하기 위한 도면.2 is a view for explaining that compression is performed in units of macroblocks when image storage is performed according to a method of managing an image storage device according to the present invention.
도 3은 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도.3 is a flowchart illustrating a process of storing an image according to another embodiment of a method of managing an image storage device according to the present invention;
도 4는 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도.4 is a flowchart illustrating a process of deleting an image according to another embodiment of a method of managing an image storage device according to the present invention.
도 5는 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도.5 is a flowchart illustrating a process of storing an image according to another embodiment of a method of managing an image storage device according to the present invention;
도 6은 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도.6 is a flowchart illustrating a process of deleting an image according to another embodiment of a method of managing a video storage device according to the present invention.
도 7은 본 발명에 따른 영상 저장 장치의 구성을 나타낸 블록도.7 is a block diagram showing the configuration of an image storage device according to the present invention;
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
700... 영상 저장 장치701... 이미지 취득 수단700.Image storage device701 ... Image acquisition means
702... 이미지 저장 수단703... 유사도 비교 수단702 ... means for storing images703 ... means for comparing similarities
704... 이미지 압축 수단705... 이미지 복원 수단704 ... means of image compression 705 ... means of image restoration
706... 갱신 수단706. Renewal means
상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치의 관리방법은,In order to achieve the above object, the management method of the image storage device according to the present invention,
저장된 이미지들 상호 간의 유사도를 측정하는 단계와;Measuring the similarity between the stored images;
상기 측정된 이미지 상호 간의 유사도를 참조하여, 기준 이미지를 설정하는 단계와;Setting a reference image with reference to the similarity between the measured images;
상기 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지에 대한 압축을 수행하는 단계; 및Performing compression on another image similar to the reference image using the reference image as a reference image; And
상기 압축된 이미지를 참조 이미지로 하여 압축된 이미지와 유사한 다른 이미지에 대한 압축을 수행하고, 더 이상 압축할 이미지가 존재하지 않을 때까지 다른 이미지에 대한 압축 과정을 반복 수행하고 저장하는 단계; 를 포함하는 점에 그 특징이 있다.Performing compression on another image similar to the compressed image by using the compressed image as a reference image, and repeatedly performing and storing a compression process on the other image until there is no more image to compress; Its features are to include.
여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지를 참조로 하여 압축이 수행된 이미지들을 검출하는 단계와; 상기 검출된 이미지들에 대하여, 상기 삭제 요청된 이미지를 참조로 하여 복원하는 단계와; 상기 삭제 요청된 이미지 외의 다른 유사한 이미지를 참조로하여, 상기 복원된 이미지들에 대한 재 압축을 수행하는 단계; 및 상기 삭제 요청된 이미지에 대한 삭제를 수행하는 단계; 를 더 구비하는 점에 그 특징이 있다.According to the present invention, the step of transmitting a deletion request for a predetermined image from the stored image; Detecting images on which compression has been performed with reference to the image requested to be deleted; Restoring the detected images with reference to the image requested to be deleted; Performing recompression on the reconstructed images by referring to similar images other than the image requested to be deleted; And deleting the image requested to be deleted. Its features are further provided.
또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.According to the present invention, in measuring similarity between the stored images, the similarity between the images is characterized in that it is measured based on the color.
또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 유사하다고 판단되는 이미지를 가장 많이 가지고 있는 이미지로 설정하는 점에 그 특징이 있다.In addition, according to the present invention, in setting the reference image, the reference image is characterized in that it is set to the image having the most images that are determined to be similar.
또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 상기 기준 이미지는 자신과 가장 유사한 이미지와의 유사도가 상대적으로 큰 이미지를 선택하는 점에 그 특징이 있다.In addition, according to the present invention, in setting the reference image, the reference image is characterized in that it selects an image having a relatively similarity with the image most similar to itself.
또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.In addition, according to the present invention, in performing compression on an image with reference to the reference image, the macroblock is searched for the most similar macroblock in the reference image, and the difference value with the block is applied to the image through DCT and VLC coding. Its feature is that it performs compression for.
또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예는,In addition, to achieve the above object another embodiment of the image storage device management method according to the present invention,
저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;Grouping the images by measuring similarity between the stored images;
상기 각 그룹 내에서 하나의 이미지를 선택하고, 그 선택된 이미지를 각 그룹별 기준 이미지로 설정하는 단계; 및Selecting one image in each group and setting the selected image as a reference image for each group; And
상기 설정된 그룹별 기준 이미지를 참조 이미지로 하여, 각 그룹별로 상기 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 점에 그 특징이 있다.Compressing and storing another image similar to the reference image for each group by using the set reference image for each group as a reference image; Its features are to include.
여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지가 기준 이미지인지의 여부를 판단하는 단계와; 상기 삭제 요청된 이미지가 기준 이미지인 경우에는, 상기 삭제 요청된 이미지를 참조로 하여 그룹 내 압축 수행된 이미지를 복원하고, 삭제 요청된 이미지를 삭제하는 단계와; 그룹 내 다른 이미지 중에서 기준 이미지를 새로 설정하는 단계; 및 상기 새로 설정된 기준 이미지를 참조하여, 상기 그룹 내 복원된 이미지를 재 압축하여 저장하는 단계; 를 더 구비하는 점에 그 특징이 있다.According to the present invention, the step of transmitting a deletion request for a predetermined image from the stored image; Determining whether the image requested to be deleted is a reference image; Restoring the compressed image in the group with reference to the deleted requested image and deleting the deleted requested image if the deleted requested image is a reference image; Setting a new reference image among other images in the group; And recompressing and storing the restored image in the group with reference to the newly set reference image. Its features are further provided.
또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.According to the present invention, in measuring similarity between the stored images, the similarity between the images is characterized in that it is measured based on the color.
또한 본 발명에 의하면, 상기 기준 이미지를 설정함에 있어, 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때, 중심에 가장 가까운 이미지를 해당 그룹의 기준 이미지로 설정하는 점에 그 특징이 있다.According to the present invention, in setting the reference image, when the pictures of the images belonging to each group are represented in the picture space, the feature closest to the center is set as the reference image of the group.
또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.In addition, according to the present invention, in performing compression on an image with reference to the reference image, the macroblock is searched for the most similar macroblock in the reference image, and the difference value with the block is applied to the image through DCT and VLC coding. Its feature is that it performs compression for.
또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예는,In addition, to achieve the above object another embodiment of the image storage device management method according to the present invention,
저장된 이미지들 상호 간의 유사도를 측정하여 이미지를 그룹화하는 단계와;Grouping the images by measuring similarity between the stored images;
각 그룹별로 그룹 내 이미지와는 별도로 기준 이미지를 새로 생성하는 단계; 및Generating a new reference image separately from the image in the group for each group; And
상기 생성된 기준 이미지를 참조 이미지로 하여 기준 이미지와 유사한 다른 이미지를 압축하여 저장하는 단계; 를 포함하는 점에 그 특징이 있다.Compressing and storing another image similar to the reference image by using the generated reference image as a reference image; Its features are to include.
여기서 본 발명에 의하면, 상기 저장된 이미지 중에서 소정 이미지에 대한 삭제 요청이 전달되는 단계와; 상기 삭제 요청된 이미지를 삭제하는 단계와; 상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 존재하는지의 여부를 판단하는 단계; 및 상기 삭제된 이미지가 속한 그룹 내에 다른 이미지가 하나도 존재하지 않을 경우에는 상기 기준 이미지를 삭제하는 단계; 를 더 구비하는 점에 그 특징이 있다.According to the present invention, the step of transmitting a deletion request for a predetermined image from the stored image; Deleting the image requested to be deleted; Determining whether another image exists in a group to which the deleted image belongs; And deleting the reference image when no other image exists in the group to which the deleted image belongs. Its features are further provided.
또한 본 발명에 의하면, 상기 저장된 이미지들 상호 간의 유사도를 측정함에 있어, 상기 이미지들 상호 간의 유사도는 칼라를 기반으로 측정되는 점에 그 특징이 있다.According to the present invention, in measuring similarity between the stored images, the similarity between the images is characterized in that it is measured based on the color.
또한 본 발명에 의하면, 상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 픽쳐를 픽쳐 공간에서 표현했을 때 중심에 가까운 이미지를 선택하고, 그 선택된 이미지와 똑 같은 이미지를 별도로 신규 생성하는 점에 그 특징이 있다.According to the present invention, in generating the reference image, the generated reference image selects an image close to the center when a picture of images belonging to each group is expressed in picture space, and selects the same image as the selected image. It is unique in that it is newly created.
또한 본 발명에 의하면, 상기 기준 이미지를 생성함에 있어, 상기 생성된 기준 이미지는 각 그룹에 속한 이미지들의 평균 이미지를 구하여 별도로 신규 생성하는 점에 그 특징이 있다.Further, according to the present invention, in generating the reference image, the generated reference image is characterized in that the new image is separately generated by obtaining an average image of images belonging to each group.
또한 본 발명에 의하면, 상기 참조 이미지를 참조하여 이미지에 대한 압축을 수행함에 있어, 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾고, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 이미지에 대한 압축을 수행하는 점에 그 특징이 있다.In addition, according to the present invention, in performing compression on an image with reference to the reference image, the macroblock is searched for the most similar macroblock in the reference image, and the difference value with the block is applied to the image through DCT and VLC coding. Its feature is that it performs compression for.
또한, 상기의 목적을 달성하기 위하여 본 발명에 따른 영상 저장 장치는,In addition, in order to achieve the above object, the image storage device according to the present invention,
이미지를 획득하는 이미지 취득 수단과;Image acquisition means for obtaining an image;
상기 취득된 이미지가 저장되는 이미지 저장 수단과;Image storage means for storing the acquired image;
상기 저장된 이미지들 간의 상호 유사도를 산출하는 유사도 비교 수단; 및Similarity comparison means for calculating mutual similarity between the stored images; And
상기 산출된 유사도 결과로부터 참조 이미지를 판단하고, 이를 참조하여 각 이미지를 압축하여 저장하는 이미지 압축 수단; 을 포함하는 점에 그 특징이 있다.Image compression means for determining a reference image from the calculated similarity result, and compressing and storing each image with reference thereto; Its features are to include.
여기서 본 발명에 의하면, 상기 저장된 이미지에 대한 삭제 요청이 전달되는 경우에, 삭제 요청된 이미지가 삭제 되었을 경우 갱신 여부를 판단하여 갱신을 제어하는 갱신 수단 및 이미지를 복원하는 이미지 복원 수단이 더 구비되는 점에 그 특징이 있다.According to the present invention, when the deletion request for the stored image is delivered, if the image is requested to be deleted when the deletion request is further updated by means of determining whether to update and image restoration means for restoring the image is further provided; It has that feature.
또한 본 발명에 의하면, 상기 이미지들 간의 유사도 측정을 통하여 이미지를 그룹화하는 그룹화 수단이 더 구비되는 점에 그 특징이 있다.In addition, according to the present invention, there is provided a grouping means for grouping the images by measuring the similarity between the images.
이와 같은 본 발명에 의하면, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 고화질의 이미지를 작은 메모리 공간 내에 효율적으로 압축하여 저장하고 관리할 수 있는 장점이 있다.According to the present invention, an image storage device having a limited memory such as a mobile communication terminal has an advantage of efficiently compressing, storing and managing a high quality image in a small memory space.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
일반적으로 정지 영상과 같은 한 장의 이미지를 저장하는데는 JPEG 등의 압축 형식이 이용된다. 반면 여러 장의 연속된 이미지로 구성된 동영상의 경우에는 MPEG, H.263 등의 동영상 압축 형식이 사용된다. 동영상 압축 형식이 정지 영상의 압축 형식과 가장 다른 점은, 바로 이전 프레임을 참조한다는 데 있다. 동영상은주로 연속된 프레임으로 구성되어 있으므로 바로 앞에 위치한 프레임은 현재 프레임과 그 유사성 면에서 매우 비슷하다. 따라서 영상을 일정 부분 구간으로 나눈 후, 각 부분 구간별로, 이전 프레임에서 해당 부분 구간과 가장 유사한 부분 구간을 찾게 된다(이러한 부분 구간을 매크로 블록이라고 한다).In general, a compression format such as JPEG is used to store a single image such as a still image. On the other hand, a video compression format such as MPEG or H.263 is used for a video composed of several consecutive images. The difference between the video compression format and the still image compression format is that it refers to the previous frame. Since the video consists mainly of consecutive frames, the frame immediately before it is very similar to the current frame. Therefore, after dividing an image into a predetermined partial section, for each partial section, the partial section most similar to the corresponding partial section is found in the previous frame (the partial section is called a macro block).
이와 같이, 동영상 압축 형식에서는 현재 이미지 각 칼라 값 자체를 인코딩하는 것이 아니라, 찾아진 유사한 부분 구간과 현재의 해당 부분 구간 간의 차이 값을 대신 인코딩하게 된다. 이때 차이 값들은 칼라 값 자체보다 매우 작은 값들로 구성되는데, 이는 유사한 두 부분 구간에서 차이를 구한 것이기 때문이다. 이와 같이 매우 작은 값들로 구성된 차이 값들을 DCT 변환한 후 VLC(Variable Length Coding) 코딩을 하게 되면, 한 프레임을 압축한 후의 데이터 양이, 독립적으로 하나의 이미지만 별도로 압축한 데이터 양에 비해 매우 작다. 이와 같이 압축된 프레임을 'p-picture type'이라고 한다(이하 자세한 내용은 MPEG1, 2, H.263 표준 문서를 참조할 수 있다).As such, the video compression format does not encode each color value of the current image, but instead encodes a difference value between the found similar partial section and the current corresponding partial section instead. The difference values consist of values that are much smaller than the color value itself, because the difference is obtained from two similar partial intervals. When VLC (Variable Length Coding) coding is performed after DCT conversion of difference values consisting of very small values, the amount of data after compressing one frame is very small compared to the amount of data that is independently compressed with only one image. . Such compressed frames are called 'p-picture type' (see MPEG-1, 2, H.263 standard document for more details).
본 발명의 기본 아이디어는 이와 같이 유사한 영상 간의 관계를 사용하여 보다 효과적으로 이미지를 압축하는데 있다. 일반적으로 이미지 각각은 동영상의 각 프레임과 같이 매우 유사한 다른 이미지를 갖기 힘들다. 또한, 동영상에서는 시간적으로 인접한 이전 프레임이 가장 유사한 이미지라고 가정할 수 있지만, 이미지들은 각각 독립적으로 취득된 영상이므로 어떠한 영상이 가장 유사한 지 알 수 없다. 그러나, 본 발명에서는 이미지 검색에 사용되는 이미지 간 유사성 비교 검색 방법을 사용하여 유사한 이미지 끼리 그룹화를 수행하고, 해당 그룹 내에서의 가장 유사한 이미지를 참조하여 동영상에서 압축하듯이 이미지를 압축하는 방안을 제안하고자 한다.The basic idea of the present invention is to compress images more effectively by using the relationship between similar images. In general, each image is unlikely to have a very similar image, such as each frame of a video. In addition, in the video, it may be assumed that previous frames adjacent in time are the most similar images, but since the images are acquired images independently, it is not known which image is most similar. However, the present invention proposes a method of grouping similar images by using a similarity comparison search method between images used for image searching, and compressing images as if they were compressed in a video by referring to the most similar images in the group. I would like to.
이러한 일련의 과정을 좀 더 자세하게 나타내면 도 1과 같다. 도 1은 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상이 저장되는 과정을 나타낸 순서도이다.This series of processes is shown in more detail as shown in FIG. 1. 1 is a flowchart illustrating a process of storing an image according to a management method of an image storage device according to the present invention.
먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장한다(단계 101). 그리고, 저장된 이미지들의 유사성을 비교하는 방법을 사용하여 이미지들 간의 유사도를 측정하고(단계 102), 가장 유사한 이미지들을 지정하고 기준 이미지를 설정한다(단계 103).First, when a user initially acquires images, the acquired images are stored (step 101). The similarity between the images is measured using a method of comparing the similarities between the stored images (step 102), the most similar images are designated, and the reference image is set (step 103).
다음, 현재 상태로 저장될 기준 이미지를 선택 한 후, 기준 이미지와 가장 유사하다고 판단된 이미지를, 기준 이미지를 참조 이미지로 하여 압축한다(단계 104). 이때 압축하는 방법은 H.263이나 MPEG1에서 수행되는 압축 방법과 동일하다. 즉, 16*16 크기인 매크로 블록 단위로 참조 이미지에서 가장 유사한 매크로 블록을 찾아, 그 블록과의 차이 값을 DCT 및 VLC 코딩을 통해 압축하게 된다. 도 2는 본 발명에 따른 영상 저장 장치의 관리방법에 따라 영상 저장이 수행됨에 있어 매크로블록 단위로 압축되는 것을 설명하기 위한 도면이다.Next, after selecting the reference image to be stored in the current state, the image determined to be most similar to the reference image is compressed using the reference image as the reference image (step 104). At this time, the compression method is the same as the compression method performed in H.263 or MPEG1. That is, the macroblock having the size of 16 * 16 is found in the reference image to find the most similar macroblock, and the difference value with the block is compressed through DCT and VLC coding. FIG. 2 is a diagram for describing compression in macroblock units when image storage is performed according to a method for managing an image storage device according to the present invention.
그리고, 기준 이미지를 참조로 하는 이미지들이 모두 압축되면, 다음 현재 압축된 이미지(들)이 가장 유사한 이미지라고 판단된 다른 이미지들을 마찬가지로 압축한다(단계 105). 즉, 현재 압축된 이미지를 참조 이미지로 하여 압축한다. 이와 같은 과정을 반복하여 더 이상 압축할 이미지가 존재하지 않을 경우 일련의 이미지 압축 과정을 종료하게 된다(단계 106).Then, if all the images referring to the reference image are compressed, then similarly compresses the other images in which the next currently compressed image (s) is determined to be the most similar image (step 105). In other words, the current compressed image is compressed as a reference image. By repeating this process, if there are no more images to compress, the series of image compression processes are terminated (step 106).
한편, 상기 도 1에서 기술된 일련의 과정에서 현재 상태로 저장될 기준 이미지를 선택하는 방법은 다음 두 가지 중 하나를 사용할 수 있다.Meanwhile, one of the following two methods may be used to select a reference image to be stored in the current state in the series of processes described in FIG. 1.
먼저, 가장 자신을 유사하다고 판단하고 있는 이미지를 많이 가지고 있는 이미지를 기준 이미지로 선택하는 방법이다. 이는 자신을 참조 이미지로 하여 압축될 이미지가 많다는 의미로서, 참조 이미지의 화질이 떨어질 경우 이를 참조하여 압축된 다른 이미지의 화질도 떨어질 가능성이 있으므로, 가능한 자신을 참조하고 있는 이미지가 많은 이미지를 기존대로 저장하여 화질의 손실이 전혀 없도록 하기 위한 것이다.First, a method of selecting an image having many images that consider themselves most similar as a reference image. This means that there are many images to be compressed by using them as a reference image. If the reference image quality is deteriorated, the quality of other images compressed by referencing it may also be deteriorated. This is to ensure that there is no loss of image quality by storing.
그리고, 다른 하나는 자신을 유사하다고 판단하고 있는 이미지가 하나 이상 존재하며, 자신과 가장 유사하다고 판단된 다른 이미지와의 유사도가 다른 이미지들에 비해 적은 이미지를 선택하는 방법이다. 기준 이미지를 참조하여 다른 이미지가 압축되므로, 자신을 유사하다고 판단하고 있는 이미지가 하나 이상 존재해야 함은 당연하며, 자신과 가장 유사하다고 판단된 다른 이미지와의 유사도가 적을 때는, 자신이 그 이미지를 참조하여 압축하더라도 압축 효과가 적으므로 압축하지 않고 기존대로 저장하는 기준 이미지로 선택하는 것이 효과적이다.The other is a method of selecting one image having one or more images which considers itself as similar and having less similarity to other images determined to be the most similar to the other. Since the other image is compressed by referring to the reference image, it is natural that there should be at least one image that considers itself similar, and when there is little similarity with other images judged to be the most similar to oneself, Compression with reference has little compression effect, so it is effective to select it as a reference image that is stored as it is without compression.
상기 기술한 이미지 간의 유사도는 영상의 칼라를 기준으로 유사도를 계산하는데, 칼라 히스토그램을 이용하는 단순한 방법을 사용할 수도 있으나, 칼라의 레이아웃을 고려한 유사도 계산도 효과적이다.Similarity between the above-described images is calculated based on the color of the image, but a simple method using a color histogram may be used, but similarity calculation considering the layout of colors is also effective.
칼라의 레이아웃을 고려한 유사도 계산은 도 2와 같이 먼저 영상을 N * M 개의 셀로 분할한다. 본 발명에서는 한 셀의 크기를 매크로 블록 크기인 16*16으로 지정하였다. 다음 분할된 각 셀별로 대표 칼라를 지정한다. 대표 칼라란 분할된 셀 각각에서 가장 많이 분포된 칼라를 의미한다. 다음 두 이미지의 같은 위치의 대표 칼라끼리 비교함으로써 두 이미지 간의 유사도를 비교하게 된다.Similarity calculation considering the layout of colors first divides an image into N * M cells as shown in FIG. 2. In the present invention, the size of one cell is designated as 16 * 16, which is a macroblock size. Next, a representative color is designated for each divided cell. The representative color means the color most distributed in each of the divided cells. The similarity between the two images is compared by comparing representative colors of the same position of the next two images.
지금까지는 이미지들이 저장되었을 때, 이미지들 간의 관계를 고려하여 이미지를 압축하는 방법에 대해 기술하였다. 그런데, 압축된 이미지들의 일부가 삭제될 경우 이미 압축된 이미지를 재 압축할 필요가 있는데, 예를 들어 참조하는 이미지가 삭제될 경우, 삭제된 이미지를 참조하는 이미지들은 복원이 되지 않기 때문이다. 따라서 이미지가 삭제될 때에는 그 이미지를 참조하고 있는 이미지들에 대하여, 다른 삭제되지 않은 이미지를 참조하여 다시 압축하여야 한다. 하지만 이미지가 삭제될 때 마다 매번 그 이미지를 참조하는 이미지를 검색하여, 이를 삭제될 이미지를 참조하여 복구한 후, 다시 유사도를 보고 다른 이미지를 참조하여 재 압축하는 것은 시간적으로 많은 비용이 들게 된다.Up to now, a method of compressing an image in consideration of the relationship between the images when the images are stored has been described. However, when some of the compressed images are deleted, it is necessary to recompress the already compressed image, for example, when the reference image is deleted, the images referring to the deleted image are not restored. Therefore, when an image is deleted, the images that refer to the image must be compressed again by referring to other undeleted images. However, each time an image is deleted, it is time-consuming to search for an image that refers to the image, to recover it by referring to the image to be deleted, and to recompress the image after referring to the similarity again.
따라서 본 발명에서는, 압축 효율은 상기 도 1에서 기술한 방법보다는 다소 저하되더라도 효과적으로 갱신이 가능한 영상 저장 장치 관리방법의 다른 실시 예를 제안하고자 한다. 도 3에 이러한 방법이 기술되어 있다. 도 3은 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도이다.Therefore, in the present invention, another embodiment of the image storage device management method that can be effectively updated even if the compression efficiency is slightly lower than the method described in FIG. This method is described in FIG. 3. 3 is a flowchart illustrating a process of storing an image according to another embodiment of the image storage device management method according to the present invention.
먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장하고(단계 301), 저장된 이미지들의 유사성을 비교하는 방법을 사용하여 이미지들간의 유사도를 측정하고 유사한 이미지들끼리 그룹화를 수행한다(단계 302, 303).First, when a user initially acquires images, the acquired images are stored (step 301), and similarity between the images is measured using a method of comparing the similarities of the stored images, and similar images are grouped together. Steps 302 and 303).
다음 각 그룹별로, 해당 그룹내의 이미지 중에서 현재 상태로 저장될 기준 이미지를 선택 한 후, 기준 이미지를 제외한 그룹의 모든 이미지들을 기준 이미지를 참조 이미지로 하여 압축을 수행한다(단계 304, 305).For each group, after selecting a reference image to be stored in the current state among the images in the group, compression is performed using all images of the group except the reference image as the reference image (steps 304 and 305).
여기서 기준 이미지의 선택은, 그룹 내 다른 이미지들과의 평균 유사도가 가장 큰 이미지를 기준 이미지로 지정한다. 즉 픽쳐 공간에서 본다면 각 그룹마다 중심점에 가깝게 위치한 이미지가 기준 이미지가 된다. 이와 같이 영상을 압축하면, 기준 이미지가 삭제되지 않는 이상은 이미지가 삭제되더라도 특별한 갱신이 필요하지 않다. 만일, 기준 이미지가 삭제될 경우에는 나머지 영상 중에서 마찬가지로 기준 이미지를 택하여 그룹 내 모든 이미지를 갱신해야 한다. 이러한 일련의 과정이 도 4에 나타나 있다. 도 4는 본 발명에 따른 영상 저장 장치 관리방법의 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도이다.Here, the selection of the reference image designates an image having the largest average similarity with other images in the group as the reference image. That is, in the picture space, the reference image is an image located close to the center point in each group. When the image is compressed in this way, unless the reference image is deleted, no special update is required even if the image is deleted. If the reference image is deleted, the reference image must be similarly selected from the remaining images to update all the images in the group. This series of steps is shown in FIG. 4 is a flowchart illustrating a process of deleting an image according to another exemplary embodiment of the image storage device managing method according to the present invention.
즉, 도 4에 나타낸 바와 같이, 이미지 삭제 요청이 전달되면(단계 401) 삭제할 이미지가 기준 이미지인지의 여부를 판단한다(단계 402). 이때, 상기 단계 402에서의 판단 결과, 삭제할 이미지가 기준 이미지인 경우에는 해당 그룹 내 압축된 이미지들을 복원하도록 한다(단계 403). 그리고, 삭제 요청된 이미지를 삭제하고(단계 404), 해당 그룹 내에서 새로운 기준 이미지를 설정하고(단계 405), 설정된 기준 이미지를 참조 이미지로 하여 그룹 내 이미지에 대하여 재 압축을 수행하도록 한다(단계 406).That is, as shown in FIG. 4, when an image deletion request is transmitted (step 401), it is determined whether the image to be deleted is a reference image (step 402). In this case, if the image to be deleted is the reference image as a result of the determination in step 402, the compressed images in the corresponding group are restored (step 403). Then, the image requested to be deleted is deleted (step 404), a new reference image is set in the corresponding group (step 405), and recompression is performed on the image in the group using the set reference image as a reference image (step 404). 406).
또한, 상기 단계 402에서의 판단 결과, 삭제 요청된 이미지가 기준 이미지가아닌 경우에는, 삭제 요청된 이미지만을 삭제하므로써(단계 413), 이미지 삭제 요청에 대한 수행을 종료하게 된다.In addition, when the image requested to be deleted is not the reference image as a result of the determination in step 402, the process for deleting the image is terminated by deleting only the image requested to be deleted (step 413).
한편 본 발명에서는, 압축 효율은 상기 도 1에서 기술한 방법보다는 다소 저하되더라도 효과적으로 갱신이 가능한 영상 저장 장치 관리방법의 또 다른 실시 예를 제안하고자 한다. 이를 도 5에 나타내었다. 도 5는 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 영상이 저장되는 과정을 나타낸 순서도이다.On the other hand, according to the present invention, another embodiment of the image storage device management method that can be effectively updated even if the compression efficiency is slightly lower than the method described in FIG. This is shown in FIG. 5. 5 is a flowchart illustrating a process of storing an image according to another embodiment of a method of managing an image storage device according to the present invention.
먼저, 사용자가 초기에 이미지들을 취득하게 되면 그 취득된 이미지를 저장한다(단계 501). 그리고, 이미지들의 유사성을 비교하는 방법을 사용하여 저장된 이미지들에 대한 유사도를 측정하고, 유사한 이미지들끼리 그룹화를 수행한다(단계 502, 503). 다음 각 그룹별로 그룹내 이미지와는 별도로 기준 이미지를 하나 새로 생성한다. 기준 이미지의 생성은 도 3에서 기술한 기준 이미지 선택방법으로 선택된 기준 이미지를 하나 더 복사하여 생성하는 방법과, 같은 그룹 내에 속한 이미지들을 평균하여 새로 이미지를 생성하는 방법을 사용할 수 있다.First, when a user initially acquires images, the acquired images are stored (step 501). The similarity of the stored images is measured using a method of comparing the similarities of the images, and similar images are grouped together (steps 502 and 503). Next, for each group, a new reference image is generated separately from the images in the group. The reference image may be generated by copying one more reference image selected using the reference image selection method described with reference to FIG. 3, and generating a new image by averaging images belonging to the same group.
그리고, 생성된 기준 이미지를 참조 이미지로 하여 그룹 내의 다른 이미지들을 압축한다(단계 505). 이와 같이 영상을 압축하면, 특정 이미지가 삭제되더라도 특별한 갱신이 필요하지 않다. 만일 한 그룹 내에 속한 모든 이미지가 삭제된다면 그 그룹을 위해 생성된 기준 이미지를 같이 삭제해준다. 이러한 일련의 과정이 도 6에 기술되어 있다. 도 6은 본 발명에 따른 영상 저장 장치 관리방법의 또 다른 실시 예에 따라 이미지가 삭제되는 과정을 나타낸 순서도이다.Then, other images in the group are compressed using the generated reference image as a reference image (step 505). When the image is compressed in this way, even if a specific image is deleted, no special update is necessary. If all images in a group are deleted, the reference image created for that group is also deleted. This series of procedures is described in FIG. 6 is a flowchart illustrating a process of deleting an image according to another embodiment of a method of managing an image storage device according to the present invention.
그러면, 도 6을 참조하여 부연 설명해 보기로 한다. 먼저, 이미지 삭제 요청이 전달되면(단계 601), 삭제 요청된 이미지의 삭제를 수행한다(단계 602). 그리고, 해당 그룹 내에 이미지가 남아 있는지의 여부를 판단하고(단계 603), 해당 그룹 내에 이미지가 더 이상 남아 있지 않은 경우에는 기준 이미지에 대한 삭제를 수행한다(단계 604).Next, the description will be made with reference to FIG. 6. First, when an image deletion request is transmitted (step 601), the deletion requested image is deleted (step 602). Then, it is determined whether an image remains in the group (step 603), and if no image remains in the group, the reference image is deleted (step 604).
한편, 상기 단계 603에서의 판단 결과, 해당 그룹 내에 이미지가 남아 있는 경우에는, 삭제 요청된 이미지만을 삭제하고 요청된 작업 수행을 종료하게 된다.On the other hand, if the image remains in the group as a result of the determination in step 603, only the image requested to be deleted is deleted and the execution of the requested operation is terminated.
지금까지 기술한 방법을 적용하기 위한 영상 저장 장치의 구성이 도 7에 묘사되어 있다. 도 7은 본 발명에 따른 영상 저장 장치의 구성을 나타낸 블록도이다.The configuration of an image storage device for applying the method described so far is depicted in FIG. 7. 7 is a block diagram showing the configuration of an image storage device according to the present invention.
도 7을 참조하여 설명하면, 본 발명에 따른 영상 저장 장치(700)는 먼저 이미지를 획득하는 이미지 취득 수단(701)을 포함하고 있고, 취득된 이미지를 저장하기 위한 이미지 저장 수단(702)를 포함한다. 그리고, 본 발명에 따른 영상 저장 장치(700)는 저장된 이미지들 간의 유사도를 비교하고 필요하면 그룹화를 수행할 수 있도록 유사도 비교 수단(703)을 포함하며, 상기 유사도 비교 결과로부터 참조 이미지를 판단하고 이를 참조하여 각 이미지를 압축하는 이미지 압축 수단(704)이 포함되어 있다. 또한, 상기 영상 저장 장치(700)는 이미지가 삭제되었을 경우 갱신 여부를 판단하여 갱신을 제어하는 갱신 수단(706)과 이미지를 복원하는 이미지 복원 수단(705)을 포함하여 구성된다.Referring to FIG. 7, the image storage device 700 according to the present invention includes an image acquiring means 701 for acquiring an image first and an image storage means 702 for storing the acquired image. do. In addition, the image storage device 700 according to the present invention includes a similarity comparison means 703 to compare the similarity between the stored images and perform grouping if necessary, and determine a reference image from the similarity comparison result. Image compression means 704 is included for compressing each image with reference. In addition, the image storage device 700 is configured to include an update means 706 for controlling the update by determining whether to update the image when the image is deleted, and an image restoration means 705 for restoring the image.
이와 같은 구성을 갖는 영상 저장 장치는, 최근에 많이 사용되고 있는 카메라가 부착된 이동통신 단말기에 효과적으로 적용될 수 있으며, 압축 효과가 수배에달하므로 저장할 수 있는 이미지 수도 수배가 증가하게 되는 효과가 발생되게 된다.The image storage device having such a configuration can be effectively applied to a mobile communication terminal equipped with a camera which is widely used in recent years, and since the compression effect reaches several times, the number of images that can be stored increases. .
이상의 설명에서와 같이 본 발명에 따른 영상 저장 장치 및 그 관리방법에 의하면, 이동통신 단말기와 같이 한정된 메모리를 갖는 영상 저장 장치에서, 고화질의 이미지를 작은 메모리 공간 내에 효율적으로 압축하여 저장하고 관리할 수 있는 장점이 있다.As described above, according to the image storage device and the management method thereof according to the present invention, in the image storage device having a limited memory, such as a mobile communication terminal, it is possible to efficiently store and manage high-quality images in a small memory space There is an advantage.
Claims (20)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0077194A KR100474769B1 (en) | 2002-12-06 | 2002-12-06 | Image storage device and management method for thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0077194A KR100474769B1 (en) | 2002-12-06 | 2002-12-06 | Image storage device and management method for thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040049424A true KR20040049424A (en) | 2004-06-12 |
| KR100474769B1 KR100474769B1 (en) | 2005-03-10 |
Family
ID=37343833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0077194A KR100474769B1 (en) | 2002-12-06 | 2002-12-06 | Image storage device and management method for thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100474769B1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100731259B1 (en) * | 2005-10-31 | 2007-06-25 | 엘지전자 주식회사 | Mobile Telecommunication Device Having Function for Managing Image Information and Method thereby |
| WO2015038154A1 (en) * | 2013-09-16 | 2015-03-19 | Intel Corporation | Grouping and compressing similar photos |
| KR101941654B1 (en) * | 2018-09-28 | 2019-01-24 | (주)신한항업 | Image editing system for gps coordinate on digital map searching position and link information |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6285995B1 (en) * | 1998-06-22 | 2001-09-04 | U.S. Philips Corporation | Image retrieval system using a query image |
| US6625319B1 (en) * | 1999-03-30 | 2003-09-23 | Koninklijke Philips Electronics N.V. | Image compression using content-based image similarity |
| US6993180B2 (en) * | 2001-09-04 | 2006-01-31 | Eastman Kodak Company | Method and system for automated grouping of images |
-
2002
- 2002-12-06 KR KR10-2002-0077194A patent/KR100474769B1/en not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100731259B1 (en) * | 2005-10-31 | 2007-06-25 | 엘지전자 주식회사 | Mobile Telecommunication Device Having Function for Managing Image Information and Method thereby |
| WO2015038154A1 (en) * | 2013-09-16 | 2015-03-19 | Intel Corporation | Grouping and compressing similar photos |
| US9330112B2 (en) | 2013-09-16 | 2016-05-03 | Intel Corporation | Grouping and compressing similar photos |
| KR101941654B1 (en) * | 2018-09-28 | 2019-01-24 | (주)신한항업 | Image editing system for gps coordinate on digital map searching position and link information |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100474769B1 (en) | 2005-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1261208B1 (en) | Encoding continuous image data | |
| Wiseman | The still image lossy compression standard-JPEG | |
| CN103957341B (en) | The method of picture transfer and relevant device thereof | |
| CN107087184B (en) | Multimedia data recompression method | |
| WO2015096822A1 (en) | Image coding and decoding methods and devices | |
| KR20090116728A (en) | Architecture for image compression in a video hardware | |
| WO2000060847A1 (en) | Image compression | |
| KR20050027442A (en) | Method of compressing still pictures for mobile devices | |
| ITUB20153912A1 (en) | METHODS AND EQUIPMENT TO CODIFY AND DECODE DIGITAL IMAGES BY SUPERPIXEL | |
| CN111510643B (en) | System and method for splicing panoramic image and close-up image | |
| US20050089232A1 (en) | Method of video compression that accommodates scene changes | |
| US8306346B2 (en) | Static image compression method and non-transitory computer readable medium having a file with a data structure | |
| CN111263097A (en) | Media data transmission method and related equipment | |
| US20110116725A1 (en) | Data compression method and data compression system | |
| KR100474769B1 (en) | Image storage device and management method for thereof | |
| JP2004032698A (en) | Differential image compressing method and apparatus | |
| CN112672164A (en) | Video compression system and method, and video decompression system and method | |
| JP4154178B2 (en) | Video camera | |
| CN113454995A (en) | Compression across multiple images | |
| KR100888986B1 (en) | Method and Device for Setting Compression Rate of Image and Record Medium for the Same | |
| JP4143535B2 (en) | Image data processing apparatus, image data processing method, image data distribution apparatus, and image data transmission system | |
| JP4596975B2 (en) | Image encoding method and image processing apparatus | |
| US20100277612A1 (en) | Memory management in an image storage device | |
| JP3645690B2 (en) | Image compression apparatus and camera | |
| KR100777286B1 (en) | The device for scanning several photos fast and method for controlling the same |
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: 20090105 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |