CN100399333C - Breviary image creating method using compressibility cartoon file - Google Patents

Breviary image creating method using compressibility cartoon file Download PDF

Info

Publication number
CN100399333C
CN100399333C CNB200510105591XA CN200510105591A CN100399333C CN 100399333 C CN100399333 C CN 100399333C CN B200510105591X A CNB200510105591X A CN B200510105591XA CN 200510105591 A CN200510105591 A CN 200510105591A CN 100399333 C CN100399333 C CN 100399333C
Authority
CN
China
Prior art keywords
image
compressibility
animation file
file
key frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB200510105591XA
Other languages
Chinese (zh)
Other versions
CN1815470A (en
Inventor
李泰渊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics China Research and Development Center Co Ltd
Original Assignee
LG Electronics China Research and Development Center Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics China Research and Development Center Co Ltd filed Critical LG Electronics China Research and Development Center Co Ltd
Publication of CN1815470A publication Critical patent/CN1815470A/en
Application granted granted Critical
Publication of CN100399333C publication Critical patent/CN100399333C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0007Image acquisition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/802D [Two Dimensional] animation, e.g. using sprites
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion

Abstract

The present invention relates to a breviary image creating method using compressibility cartoon file. The present inventive breviary image creating method using compressibility cartoon file is charactered in that it includes the following steps: a step of analyzing the header parsing of the animation file, and judging each compressed frame image compression rate; a step of selecting the image with the lowest rate and setting as a key frame in the images of the said animation file, wherein the said image with the lowest rate refers to the image that has less repeated patterns in the images which continually occur in the animation file, and also refers to the image with the largest image size. The present invention can use the key frame that sums up the full contents of the animation files to form the corresponding thumbnail.

Description

Utilize the reduced graph generating method of the animation file of compressibility
Technical field
The present invention relates to utilize the reduced graph generating method of the animation file of compressibility, the key frame (Key frame) of full content that particularly, can be by summarizing animation file (Animated GIF) generates the reduced graph generating method of the animation file that utilizes compressibility of corresponding thumbnail (Thumbnail).
Background technology
In general, key frame refers to the representational frame that can summarize whole dynamic image content in the dynamic image of a plurality of frames formations.
Therefore, can need not to watch whole dynamic image just can confirm general content by above-mentioned key frame, when in a plurality of dynamic images, seeking the dynamic image of required content, need not watch the content of all dynamic images, but by finding out required dynamic image with reference to the key frame of each dynamic image.
The method of current extraction key frame is divided into 4 kinds substantially.
First method is the method that first frame of camera lens (shot) or intermediate frame and last frame is extracted as key frame; Second method is to extract the method for key frame by the change color amount.
Third party's method is to extract the method for key frame by action (Motion) variable quantity; Cubic method is to use the method for change color amount and action variable quantity extraction key frame simultaneously.
In the mobile communication terminal of the CPU that uses lower-performance, as being used for the extraction method of key frame that thumbnail generates, use in first method with the method for first frame as key frame.
Fig. 1 is the illustration figure for crucial frame generating method in the animated image file of explanation prior art.Under the situation of (a)~(d) of accompanying drawing 1, the key frame that first frame is extracted as that prompting has in the technology uses example at thumbnail, (e) of accompanying drawing 1 to point out out last frame is extracted as key frame and uses example at thumbnail.
But first frame that utilizes of the prior art has following problem as the method that thumbnail uses.
That is, only can't represent the content of whole animations that a plurality of scenes constitute fully, if when first frame is solid color, even be that the animation of two complete contents inequality also can't be distinguished by first frame.
When utilizing as shown in Figure 1 under first frame or the last situation of frame, can't confirm the content of whole animation file (Animated GIF) by the thumbnail of above-mentioned generation as thumbnail.
In video lens (Shot), extract in the method for key frame, usually first frame is generated thumbnail as key frame, but under the situation of animation file (Animated GIF), because first frame be that monochromatic situation is more on picture characteristics, thereby can't confirm the content of whole animation by the thumbnail of above-mentioned first frame generation.
Summary of the invention
Solve above-mentioned problems of the prior art for making, the object of the present invention is to provide a kind of reduced graph generating method that utilizes the animation file of compressibility, make the key frame (Key frame) of the full content that can pass through summary animation file (Animated GIF) generate corresponding thumbnail (Thumbnail).
Achieve the above object for making, the reduced graph generating method of the animation file that utilizes compressibility among the present invention, it is characterized in that, when realizing, include following several steps: the step of shelves head (header) information analyses (parsing) of animation file also being judged the two field picture compressibility of each compression with mobile communication terminal modulator-demodular unit MSM; In the image in above-mentioned animation file, select the minimum image of compressibility and be set at the step of key frame; The key frame of above-mentioned setting is generated as the step of thumbnail image.
As mentioned above, the reduced graph generating method of the animation file that utilizes compressibility in according to the present invention utilizes the method for the shelves header that only needs to analyze animation file, just can find out the key frame that can summarize whole animation file content in the less time.
And the present invention sets and above-mentioned key frame is converted in the process of thumbnail at key frame, need not to use more cpu load amount, thereby can be applied in the mobile communication terminal easily.
Description of drawings
Fig. 1 is the illustration figure for crucial frame generating method in the animated image file of explanation prior art:
(a)~(d): first frame is a key frame, and (e): last frame is a key frame;
Fig. 2 is the illustration figure at the compressibility of the image more complicated degree correspondence of identical size:
(a): compressibility is 95%, and (b): compressibility is 88%, and (c): compressibility is 67%;
Fig. 3 is the illustration figure of the thumbnail image that generates from animation file according to the present invention;
Fig. 4 is the illustration figure of the structure of general animation file (GIF89a);
Fig. 5 is a computer program FB(flow block) of the present invention.
Embodiment
The present invention is intended to: utilize the structure of animation file (GIF89a), compressibility is minimum, complex image is extracted as key frame and uses as thumbnail, thereby makes the user confirm the general content of animation file easily by above-mentioned thumbnail image.
With reference to the accompanying drawings the embodiment among the present invention is described in detail.
Wired, when the structure in giving each accompanying drawing is given reference marks, identical structure will be given identical symbol as far as possible in each accompanying drawing.
And below the specific specific embodiment such as concrete treatment scheme in the explanation of carrying out are just for the content among clearer and more definite the present invention, and the operator of relevant industries is not having under the situation of above-mentioned specific embodiment, can realize basic fundamental thought of the present invention yet.
In addition, the detailed description for making clear and definite basic fundamental thought of the present invention save known function and structure correspondence.
Fig. 2 is the illustration figure at the compressibility corresponding with the image complexity of identical size.As shown in the figure, when the width (width) of each image and length respectively are 155 pixels and 193 pixels, the image file size of color bits (color bit) 1 byte is 29,915Bytes, but with the LZW data compression method of GIF89a (by the exploitation of Sperry company of predecessor of U.S. Unisys company) when compressing, the compressible one-tenth of above-mentioned image file respectively has different sizes, and the compressibility of its each image is as follows:
The compressibility of first image (a)=(29915-1483)/29915=95%
The compressibility of second image (b)=(29915-3513)/29915=88%
The compressibility of the 3rd image (c)=(29915-9909)/29915=67%
Hence one can see that, and in the width image identical with length, its compressibility of complex image will be low more.
Therefore, the present invention utilizes the lower situation of the compressibility of complex image, complex image is set at key frame and uses be thumbnail image, thereby make the user confirm the content of animation file easily.
Fig. 3 is the illustration figure of the thumbnail image that generates from animation file according to the present invention.As shown in the figure, as the key frame of animation file, complex image is suitable as representativeness (highlight) part in whole animated contents, rather than simple image such as first frame of the prior art or last frame.
That is, with reference to above-mentioned accompanying drawing 2, the minimum image of compressibility is for complex image, when above-mentioned complicated image is used as key frame, and content that can the whole animation of the properest demonstration.
Fig. 4 is the illustration figure of the structure of general animation file (GIF89a).As shown in the figure, each two field picture of animation file (Image 1~Image N) will respectively compress by the LZW data compression method and store.The characteristic of above-mentioned LZW data compression method be repeatedly pattern (ptttern) the multiple pressure shrinkage is high more more, thereby it is simple to judge the image that compressibility is high.
Thus, need not animation file (GIF89a) is decoded, but the shelves header of only analyzing (parsing) image just can be confirmed the compressibility of the two field picture of each compression.
By above-mentioned analysis operation, to from the image in the above-mentioned animation file (GIF89a), select the maximum image of image size and be set at key frame, owing to an analysis image shelves a header need not image file is decoded, required the sands are running out also makes the load of CPU also less, so can be applied in the mobile communication terminal easily.
With of the prior art first frame or intermediate frame, last frame are compared as the situation that key frame uses, utilize load much at one can extract the key frame that compresses whole GIF animation file content among the present invention, the user only need watch above-mentioned key frame just can confirm the general content of whole animation file.

Claims (2)

1. a reduced graph generating method that utilizes the animation file of compressibility is characterized in that, when realizing with the mobile communication terminal modulator-demodular unit, includes following several steps:
Analyze the shelves header of animation file and judge the respectively step of the two field picture compressibility of compression;
In the image in above-mentioned animation file, select the minimum image of compressibility and be set at the step of key frame;
The key frame of above-mentioned setting is generated as the step of thumbnail image.
2. the reduced graph generating method that utilizes the animation file of compressibility according to claim 1 is characterized in that:
Above-mentioned animation file is the image file of GIF89a form.
CNB200510105591XA 2005-02-01 2005-09-27 Breviary image creating method using compressibility cartoon file Expired - Fee Related CN100399333C (en)

Applications Claiming Priority (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
KR1020050009243 2005-02-01

Publications (2)

Publication Number Publication Date
CN1815470A CN1815470A (en) 2006-08-09
CN100399333C true CN100399333C (en) 2008-07-02

Family

ID=36907678

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200510105591XA Expired - Fee Related CN100399333C (en) 2005-02-01 2005-09-27 Breviary image creating method using compressibility cartoon file

Country Status (2)

Country Link
KR (1) KR101114110B1 (en)
CN (1) CN100399333C (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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
CN108446373A (en) * 2018-03-16 2018-08-24 五八有限公司 Animation playing method, device, equipment and storage medium
CN114363699B (en) * 2019-07-29 2024-03-12 创新先进技术有限公司 Animation file playing method and device and terminal equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058498A1 (en) * 2001-12-28 2003-07-17 Canon Kabushiki Kaisha Moving image data management apparatus and method
CN1505363A (en) * 2002-11-27 2004-06-16 �ձ�������ʽ���� Cellular telephone set, setting method of self-produced animation of consecutively taken pictures used in the same, and program to be used for the method
CN1538351A (en) * 2003-04-01 2004-10-20 Generating visually representative video thumbnails

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW544634B (en) 2001-10-05 2003-08-01 Newsoft Technology Corp Thumbnail sequence generation system and method
KR20040033767A (en) * 2002-10-15 2004-04-28 케이투아이엠에스 Korean news title auto abstraction method by Korean image character recognition function

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058498A1 (en) * 2001-12-28 2003-07-17 Canon Kabushiki Kaisha Moving image data management apparatus and method
CN1505363A (en) * 2002-11-27 2004-06-16 �ձ�������ʽ���� Cellular telephone set, setting method of self-produced animation of consecutively taken pictures used in the same, and program to be used for the method
CN1538351A (en) * 2003-04-01 2004-10-20 Generating visually representative video thumbnails

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
一种从压缩视频流中提取关键帧的方法. 朱映映,周洞汝.计算机工程与应用,第18期. 2003
一种从压缩视频流中提取关键帧的方法. 朱映映,周洞汝.计算机工程与应用,第18期. 2003 *
浅谈GIF动画文件格式. 葛晓敏,郑健.电子技术,第8期. 2004
浅谈GIF动画文件格式. 葛晓敏,郑健.电子技术,第8期. 2004 *
用JAVA语言实现GIF图像文件的编码. 贝雨馨,徐晓霞.延边大学学报(自然科学版),第28卷第2期. 2002
用JAVA语言实现GIF图像文件的编码. 贝雨馨,徐晓霞.延边大学学报(自然科学版),第28卷第2期. 2002 *

Also Published As

Publication number Publication date
KR101114110B1 (en) 2012-02-21
KR20060088370A (en) 2006-08-04
CN1815470A (en) 2006-08-09

Similar Documents

Publication Publication Date Title
EP2517470B1 (en) Systems and methods for video-aware screen capture and compression
US8019166B2 (en) Image data compression method and apparatuses, image display method and apparatuses
US8615138B2 (en) Image compression using sub-resolution images
US8655085B2 (en) Burst mode image compression and decompression
CN104540000A (en) Method for generating dynamic thumbnail and terminal
US9860285B2 (en) System, apparatus, and method for sharing a screen having multiple visual components
US20050286778A1 (en) Compression unit, decompression unit for image data and programs for compressing and decompressing image data
CN100399333C (en) Breviary image creating method using compressibility cartoon file
KR101685932B1 (en) high performance image file and apparatus for generating the same
US6347158B2 (en) Method for encoding digital information
CN105163124A (en) Image coding method, image decoding method, image coding device and image decoding device
CN114039969A (en) Data transmission method and device
WO2007099327A2 (en) Data compression
CN100593795C (en) Cartoon compression and decompression method based on wireless handhold equipment
CN109905715A (en) It is inserted into the code stream conversion method and system of SEI data
KR102247887B1 (en) System for cloud streaming service, method of cloud streaming service using source information and apparatus for the same
KR20040054115A (en) Thumbnail image generation and browsing method for mobile communication device
KR100611903B1 (en) Method for saving flash memory of mobile communication terminal
US6389175B1 (en) Method for encoding digital information
KR20150089508A (en) image file including text information and method and apparatus for generating the same
Thies et al. Mapping stream programs into the compressed domain
KR101646038B1 (en) analysis and statistics system using image file
CN117333559A (en) Image compression method, device, electronic equipment and storage medium
CN109683872A (en) Page script processing, decompressing method, device and system
EP1512227A1 (en) Packing and unpacking of a variable number of bits

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080702

Termination date: 20091027