KR101114110B1 - Thumbnail generation method for animation image file using compression rate - Google Patents
Thumbnail generation method for animation image file using compression rate Download PDFInfo
- Publication number
- KR101114110B1 KR101114110B1 KR1020050009243A KR20050009243A KR101114110B1 KR 101114110 B1 KR101114110 B1 KR 101114110B1 KR 1020050009243 A KR1020050009243 A KR 1020050009243A KR 20050009243 A KR20050009243 A KR 20050009243A KR 101114110 B1 KR101114110 B1 KR 101114110B1
- Authority
- KR
- South Korea
- Prior art keywords
- image
- frame
- key frame
- compression rate
- thumbnail
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0007—Image acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/80—2D [Two Dimensional] animation, e.g. using sprites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
Abstract
본 발명은 애니메이션 파일(Animated GIF)의 전체 내용을 요약하는 키 프레임(Key frame)으로 썸네일(Thumbnail)을 생성할 수 있도록 하는 압축률을 이용한 애니메이션 파일의 썸네일 생성 방법에 관한 것으로, 애니메이션 파일의 헤더 정보를 파싱(parsing)하여 각 압축된 프레임 이미지들의 압축률을 판단하는 단계와; 상기 애니메이션 파일 안에 있는 이미지들 중, 압축률이 가장 낮은 이미지를 선택하여 키 프레임으로 설정하는 단계와; 상기 설정된 키 프레임을 썸네일 이미지로 생성하는 단계를 포함하여 이루어짐으로써 달성할 수 있다.The present invention relates to a method for generating a thumbnail of an animation file using a compression rate that allows a thumbnail to be generated as a key frame summarizing the entire contents of the animated GIF. Parsing to determine a compression ratio of each compressed frame image; Selecting an image having the lowest compression rate among the images in the animation file and setting it as a key frame; And by generating the set key frame as a thumbnail image.
Description
도 1은 종래의 애니메이션 이미지 파일에서의 키 프레임 생성 방법을 설명하기 위한 예시도.1 is an exemplary diagram for explaining a key frame generation method in a conventional animation image file.
도 2는 동일한 크기를 갖는 이미지들에 대하여 복잡도에 따른 압축률을 비교하여 보인 예시도.2 is an exemplary view showing a comparison of compression ratios according to complexity for images having the same size.
도 3은 본 발명에 따라 애니메이션 파일로부터 생성된 썸네일 이미지의 예시도.3 is an exemplary view of a thumbnail image generated from an animation file in accordance with the present invention.
도 4는 일반적인 애니메이션 파일(GIF89a)의 구조를 보인 예시도.4 is an exemplary view showing the structure of a general animation file GIF89a.
본 발명은 압축률을 이용한 애니메이션 파일의 썸네일 생성 방법에 관한 것으로, 특히 애니메이션 파일(Animated GIF)의 전체 내용을 요약하는 키 프레임(Key frame)으로 썸네일(Thumbnail)을 생성할 수 있도록 하는 압축률을 이용한 애니메이션 파일의 썸네일 생성 방법에 관한 것이다.The present invention relates to a method for generating a thumbnail of an animation file using a compression rate, and in particular, an animation using a compression rate to generate a thumbnail as a key frame summarizing the entire contents of an animated file. A method for generating thumbnails of files.
일반적으로, 키 프레임이란 여러 프레임으로 되어있는 동영상에서 전체 동영상의 내용을 요약하는 대표적인 프레임을 의미한다.In general, a key frame refers to a representative frame summarizing the contents of an entire video in a video composed of several frames.
따라서, 키 프레임은 전체 동영상을 보지 않고서도, 내용을 짐작할 수 있도록 하는 프레임으로서, 여러 개의 동영상 중, 원하는 내용의 동영상을 찾고자 할 때, 모든 동영상의 내용을 보지 않고도, 각 동영상의 키 프레임을 참조하여 원하는 동영상을 찾을 수 있게 되는 것이다.Therefore, the key frame is a frame that allows the user to guess the content without viewing the entire video, and when looking for a video of the desired content among multiple videos, the key frame of each video is referred to without looking at the contents of all the videos. You will be able to find the video you want.
현재까지 키 프레임을 추출하는 방법은 크게 4가지로 분류할 수 있다.To date, there are four main methods for extracting key frames.
첫 번째 방법으로는, 샷(Shot)의 첫 프레임이나 중간 또는 끝 프레임을 키 프레임으로 추출하는 방법이고, 두 번째 방법으로는, 컬러 변화량으로 키 프레임을 추출하는 방법이다.In the first method, a first frame, a middle frame or an end frame of a shot is extracted as a key frame, and in the second method, a key frame is extracted with a color change amount.
세 번째 방법으로는, 동작(Motion) 변화량으로 키 프레임을 추출하는 방법이 있고, 네 번째 방법으로는, 컬러 변화량과 동작 변화량을 연계하여 추출하는 방법 등이 사용되고 있다.As a third method, there is a method of extracting a key frame as the amount of motion change, and as a fourth method, a method of extracting the color change and the amount of motion change in association is used.
통상적으로, 낮은 성능의 CPU를 사용하는 이동 통신 단말기에서는 썸네일 생성을 위한 키 프레임 추출 방법으로서, 첫 번째 방법인 첫 프레임을 키 프레임으로 사용하는 방법이 사용되고 있다.In general, in a mobile communication terminal using a low performance CPU, a method of using a first frame as a key frame, which is a first method, is used as a key frame extraction method for thumbnail generation.
도1은 종래의 애니메이션 이미지 파일에서의 키 프레임 생성 방법을 설명하기 위한 예시도로서, 도1의 (a)~(d)의 경우 기존의 키 프레임 추출 방법인 첫 프레임을 키 프레임으로 추출하여 썸네일로 사용하는 예를 보이고 있으며, 도1의 (e)는 마지막 프레임을 키 프레임으로 추출하여 썸네일로 사용하는 예를 보인 것이다.FIG. 1 is an exemplary view for explaining a method for generating a key frame in a conventional animation image file. In FIGS. 1A to 1D, thumbnails are obtained by extracting a first frame, which is a conventional key frame extraction method, as a key frame. 1 (e) shows an example of extracting the last frame as a key frame and using it as a thumbnail.
그러나, 기존 첫 프레임을 썸네일로 사용하는 방법은 다음과 같은 문제점이 있다.However, the method of using an existing first frame as a thumbnail has the following problems.
즉, 여러 장면으로 구성된 애니메이션의 전체 내용을 대표하는 데에는 부족한 경우가 발생하고, 전혀 다른 내용의 애니메이션이라도, 첫 프레임이 단색이면 구별이 불가능한 경우가 발생한다.That is, there is a case where it is insufficient to represent the entire contents of the animation composed of several scenes, and even when the animation of completely different contents occurs, it is impossible to distinguish if the first frame is a single color.
도1에 도시된 바와 같이 첫 프레임 또는 마지막 프레임으로 썸네일을 사용하는 경우, 썸네일로는 전체 애니메이션 파일(Animated GIF)의 내용을 가늠하기 힘들다.As shown in FIG. 1, when thumbnails are used as the first frame or the last frame, the thumbnails are difficult to estimate the contents of the entire animated file.
통상적으로, 비디오 샷(Shot)에서, 키 프레임을 추출하는 방법들 중, 첫 프레임을 추출하는 방법이, 썸네일을 생성하는 방법으로 많이 사용되어 왔는데, 애니메이션 파일(Animated GIF)의 경우, 이미지라는 특성상, 첫 프레임이 단색인 경우가 많아, 전체 내용을 요약하기에 어려움이 있다.In general, in the video shot (Shot), among the methods of extracting the key frame, the first frame extraction method has been used as a way to generate a thumbnail, in the case of an animated GIF (animated GIF), due to the nature of the image In many cases, the first frame is often monochromatic, which makes it difficult to summarize the entire content.
따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창출한 것으로, 애니메이션 파일(Animated GIF)의 전체 내용을 요약하는 키 프레임(Key frame)으로 썸네일(Thumbnail)을 생성할 수 있도록 하는 압축률을 이용한 애니메이션 파일의 썸네일 생성 방법을 제공함에 그 목적이 있다.Therefore, the present invention was created to solve the above-mentioned conventional problems, and the compression rate to generate a thumbnail (Thumbnail) as a key frame that summarizes the entire contents of the animated file (Animated GIF) An object of the present invention is to provide a method for generating thumbnails of animation files.
이와 같은 목적을 달성하기 위한 본 발명은, 애니메이션 파일의 헤더 정보를 파싱(parsing)하여 각 압축된 프레임 이미지들의 압축률을 판단하는 단계와; 상기 애니메이션 파일 안에 있는 이미지들 중, 압축률이 가장 낮은 이미지를 선택하여 키 프레임으로 설정하는 단계와; 상기 설정된 키 프레임을 썸네일 이미지로 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.The present invention for achieving the above object comprises the steps of parsing the header information of the animation file (parsing) to determine the compression rate of each compressed frame image; Selecting an image having the lowest compression rate among the images in the animation file and setting it as a key frame; And generating a thumbnail image of the set key frame.
본 발명은 애니메이션 파일(GIF89a)의 구조를 이용하여, 압축률이 가장 낮은, 가장 복잡한 이미지를 키 프레임으로 추출하고, 그 키 프레임을 썸네일로 사용함으로써, 사용자가 그 썸네일 이미지에 의해 애니메이션 파일의 내용을 쉽게 짐작할 수 있도록 하는 방법의 제공을 요지로 한다.The present invention utilizes the structure of the animation file (GIF89a) to extract the most complex image having the lowest compression rate as a key frame, and use the key frame as a thumbnail, so that the user can select the contents of the animation file by the thumbnail image. The idea is to provide a way to make it easier to guess.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
우선, 각 도면의 구성 요소들에 참조부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.First of all, in adding reference numerals to the components of each drawing, it should be noted that the same components have the same reference numerals as much as possible even if displayed on different drawings.
또한, 하기의 설명에서 구체적인 처리흐름과 같은 많은 특정 상세들은 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있으며, 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게는 자명할 것이다.Also, in the following description, numerous specific details, such as specific processing flows, are set forth in order to provide a more general understanding of the invention, and it is to be understood that the invention may be practiced without these specific details. It will be obvious to them.
그리고, 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.In addition, detailed description of well-known functions and structures which are determined to unnecessarily obscure the subject matter of the present invention will be omitted.
도2는 동일한 크기를 갖는 이미지들에 대하여 복잡도에 따른 압축률을 비교하여 보인 예시도로서, 각 이미지의 폭(width)과 길이가 각각 155 픽셀과 193 픽셀이라고 할 때, 컬러 비트 1 바이트의 이미지 파일 사이즈는 29,915 Bytes 인데, GIF89a의 LZW 압축방법으로 압축할 경우 각기 다른 사이즈로 압축이 이루어짐을 알 수 있다.FIG. 2 is an exemplary view comparing compression ratios according to complexity with respect to images having the same size. When the width and length of each image are 155 pixels and 193 pixels, respectively, an image file of one byte of color bits The size is 29,915 Bytes. If you compress by LZW compression method of GIF89a, you can see that compression is done in different size.
각각의 압축률은,Each compression rate is
첫 번째 이미지(a) 압축률 = (29915 - 1483) / 29915 = 95%First image (a) compression rate = (29915-1483) / 29915 = 95%
두 번째 이미지(b) 압축률 = (29915 - 3513) / 29915 = 88%Second image (b) compression rate = (29915-3513) / 29915 = 88%
세 번째 이미지(c) 압축률 = (29915 - 9909) / 29915 = 67% 이다.Third image (c) Compression rate = (29915-9909) / 29915 = 67%.
이와 같이, 같은 폭과 길이의 이미지라도 이미지가 복잡할수록 압축률이 낮아지는 것을 알 수 있다.In this way, it can be seen that even if the image of the same width and length, the more complex the image, the lower the compression ratio.
따라서, 본 발명에서는 복잡한 이미지의 압축률이 낮아지는 것을 이용하여 이를 키 프레임으로 설정하고, 그 키 프레임을 썸네일 이미지로 사용함으로써 사용자가 애니메이션의 내용을 바로 알 수 있도록 하는 것이다.Accordingly, in the present invention, the compression rate of a complex image is set to be a key frame, and the key frame is used as a thumbnail image so that the user can immediately know the contents of the animation.
도3은 본 발명에 따라 애니메이션 파일로부터 생성된 썸네일 이미지의 예시도로서, 이에 도시된 바와 같이 애니메이션 파일의 키 프레임으로는, 애니메이션 파일의 첫 프레임이나 마지막 프레임과 같은 단순한 이미지가 아닌, 애니메이션의 전체 내용 중 하이라이트 부분으로 복잡한 이미지가 적합함을 알 수 있다.FIG. 3 is an exemplary view of a thumbnail image generated from an animation file according to the present invention. As shown in FIG. 3, the key frame of the animation file is not a simple image such as the first frame or the last frame of the animation file. It can be seen that a complex image is suitable as a highlight portion of the content.
즉, 도2를 참조하면, 압축률이 가장 낮은 이미지가 가장 복잡한 이미지로서, 그 이미지를 키 프레임으로 사용할 경우 애니메이션의 전체 내용을 가장 적절히 나타낼 수 있음을 의미한다.That is, referring to FIG. 2, the image having the lowest compression ratio is the most complicated image, and when the image is used as a key frame, the entire content of the animation can be represented as appropriate.
도4는 일반적인 애니메이션 파일(GIF89a)의 구조를 보인 예시도로서, 애니메이션의 각 프레임 이미지들(Image 1 ~ Image N)들은 각각 LZW 압축방법으로 압축되어 저장된다. LZW 압축 방법의 특성은 반복되는 패턴이 많을수록 압축률이 높아지 므로, 압축률이 높을수록 이미지는 단순하다는 것을 짐작할 수 있다.4 is a diagram illustrating a structure of a general animation file GIF89a. Each of the
따라서, 애니메이션 파일(GIF89a)을 디코딩하지 않고도, 이미지 헤더 정보만 파싱(parsing)함으로써, 각각의 압축된 프레임 이미지들의 압축률을 알 수 있는 것이다.Thus, by parsing only the image header information without decoding the animation file GIF89a, the compression rate of each compressed frame image can be known.
이에 따라, 상기 애니메이션 파일(GIF89a) 안에 있는 이미지들 중, 가장 큰 사이즈의 이미지를 선택하여 키 프레임으로 설정한다. 이미지 파일을 디코딩하지 않고, 헤더 정보만 파싱하므로 많은 시간이 소요되지 않으며, CPU의 부하량도 적어서, 이동 통신 단말기에 쉽게 적용할 수 있는 특징이 있다.Accordingly, among the images in the animation file GIF89a, the largest size image is selected and set as a key frame. Since only the header information is parsed without decoding the image file, it does not take much time, and there is a small load on the CPU, which makes it easy to apply to a mobile terminal.
상기와 같이 기존의 단순한 첫 프레임이나, 중간 프레임, 마지막 프레임을 키 프레임으로 사용하던 방법과 거의 비슷한 부하량에, GIF 애니메이션 파일의 내용을 압축하고 있는 키 프레임을 추출할 수 있어, 사용자는 그 키 프레임만 보고도 애니메이션 파일의 내용을 전체 알 수 있게 된다.As described above, the key frame that compresses the contents of the GIF animation file can be extracted at a similar load to the existing simple first frame, the middle frame, or the last frame as a key frame, and the user can extract the key frame. Only by looking at the contents of the animation file can be seen.
이상에서 설명한 바와 같이 본 발명 압축률을 이용한 애니메이션 파일의 썸네일 생성 방법은 애니메이션 파일의 헤더 정보만 파싱하는 방법으로 작은 시간내에 애니메이션 파일의 전체 내용을 요약할 수 있는 키 프레임을 찾아낼 수 있도록 하는 효과가 있다.As described above, the method of generating a thumbnail of an animation file using the compression ratio of the present invention has a method of parsing only the header information of the animation file, thereby finding a key frame capable of summarizing the entire contents of the animation file within a short time. have.
또한, 본 발명은 키 프레임 설정 및 그 키 프레임을 썸네일 이미지로 변환하는데, 많은 CPU 부하량을 필요로 하지 않으므로 이동 통신 단말기에 쉽게 적용할 수 있는 효과가 있다.In addition, the present invention has an effect that can be easily applied to a mobile communication terminal because the key frame setting and converting the key frame into a thumbnail image does not require a large amount of CPU load.
Claims (3)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050009243A KR101114110B1 (en) | 2005-02-01 | 2005-02-01 | Thumbnail generation method for animation image file using compression rate |
CNB200510105591XA CN100399333C (en) | 2005-02-01 | 2005-09-27 | Breviary image creating method using compressibility cartoon file |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050009243A KR101114110B1 (en) | 2005-02-01 | 2005-02-01 | Thumbnail generation method for animation image file using compression rate |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060088370A KR20060088370A (en) | 2006-08-04 |
KR101114110B1 true KR101114110B1 (en) | 2012-02-21 |
Family
ID=36907678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050009243A KR101114110B1 (en) | 2005-02-01 | 2005-02-01 | Thumbnail generation method for animation image file using compression rate |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101114110B1 (en) |
CN (1) | CN100399333C (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108446373A (en) * | 2018-03-16 | 2018-08-24 | 五八有限公司 | Animation playing method, device, equipment and storage medium |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008147838A (en) * | 2006-12-07 | 2008-06-26 | Sony Corp | Image processor, image processing method, and program |
CN102332001B (en) * | 2011-07-26 | 2013-06-26 | 深圳万兴信息科技股份有限公司 | Video thumbnail generation method and device |
CN114363699B (en) * | 2019-07-29 | 2024-03-12 | 创新先进技术有限公司 | Animation file playing method and device and terminal equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030068087A1 (en) | 2001-10-05 | 2003-04-10 | Watson Wu | System and method for generating a character thumbnail sequence |
KR20040033767A (en) * | 2002-10-15 | 2004-04-28 | 케이투아이엠에스 | Korean news title auto abstraction method by Korean image character recognition function |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4194272B2 (en) * | 2001-12-28 | 2008-12-10 | キヤノン株式会社 | Moving image management apparatus and method |
JP2004179923A (en) * | 2002-11-27 | 2004-06-24 | Nec Corp | Portable telephone set, and method for setting original animation of continuously-shot images, which is used for the same |
US7212666B2 (en) * | 2003-04-01 | 2007-05-01 | Microsoft Corporation | Generating visually representative video thumbnails |
-
2005
- 2005-02-01 KR KR1020050009243A patent/KR101114110B1/en not_active IP Right Cessation
- 2005-09-27 CN CNB200510105591XA patent/CN100399333C/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030068087A1 (en) | 2001-10-05 | 2003-04-10 | Watson Wu | System and method for generating a character thumbnail sequence |
KR20040033767A (en) * | 2002-10-15 | 2004-04-28 | 케이투아이엠에스 | Korean news title auto abstraction method by Korean image character recognition function |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108446373A (en) * | 2018-03-16 | 2018-08-24 | 五八有限公司 | Animation playing method, device, equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN100399333C (en) | 2008-07-02 |
KR20060088370A (en) | 2006-08-04 |
CN1815470A (en) | 2006-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8416847B2 (en) | Separate plane compression using plurality of compression methods including ZLN and ZLD methods | |
US8295358B1 (en) | Encoding digital video | |
US9324164B2 (en) | Image encoding apparatus, image decoding apparatus, image processing apparatus, and control method thereof dealing with high dynamic range image | |
US8902992B2 (en) | Decoder for selectively decoding predetermined data units from a coded bit stream | |
US11134253B2 (en) | Video compression | |
US7366319B2 (en) | Embedding a multi-resolution compressed thumbnail image in a compressed image file | |
US10880566B2 (en) | Method and device for image encoding and image decoding | |
US8068544B2 (en) | Compression with doppler enhancement | |
JP2006081146A (en) | System and method for embedding scene change information in video bit stream | |
KR101698951B1 (en) | System, apparatus and method for sharing a screen having multiple visual components | |
Robie et al. | Video error correction using steganography | |
JP4784281B2 (en) | Decoding device, inverse quantization method, and program thereof | |
TW200822579A (en) | Data-modifying run length encoder to avoid data expansion | |
Yuan et al. | Image transmorphing with JPEG | |
KR101114110B1 (en) | Thumbnail generation method for animation image file using compression rate | |
US20070064275A1 (en) | Apparatus and method for compressing images | |
Cheddad et al. | Enhancing steganography in digital images | |
CN110691246B (en) | Video coding method and device and electronic equipment | |
US20020041703A1 (en) | Image processing and encoding techniques | |
JP2007336263A (en) | Image processing method, apparatus, and program | |
US20090096642A1 (en) | Entropy Codec with Variable Divisor | |
JP2017192080A (en) | Image compression device, image decoding device, image compression method, and image compression program | |
US20130208992A1 (en) | System and method for difference frame threshold encoding and decoding | |
KR20020024484A (en) | An encoding and decoding system of e-book | |
CN109905715A (en) | It is inserted into the code stream conversion method and system of SEI data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150128 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |