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

Breviary image creating method using compressibility cartoon file Download PDF

Info

Publication number
CN1815470A
CN1815470A CNA200510105591XA CN200510105591A CN1815470A CN 1815470 A CN1815470 A CN 1815470A CN A200510105591X A CNA200510105591X A CN A200510105591XA CN 200510105591 A CN200510105591 A CN 200510105591A CN 1815470 A CN1815470 A CN 1815470A
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.)
Granted
Application number
CNA200510105591XA
Other languages
Chinese (zh)
Other versions
CN100399333C (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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)

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 (pattern) 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 (3)

1, a kind of reduced graph generating method that utilizes the animation file of compressibility, the present invention 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.
3, the reduced graph generating method that utilizes the animation file of compressibility according to claim 1 is characterized in that:
The image that above-mentioned compressibility is lower is meant the less image of pattern repeatedly of continuous recurrent each two field picture in the animation.
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 true CN1815470A (en) 2006-08-09
CN100399333C 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)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102332001A (en) * 2011-07-26 2012-01-25 深圳市万兴软件有限公司 Video thumbnail generation method and device
CN101197984B (en) * 2006-12-07 2013-03-13 索尼株式会社 Image processing apparatus, image processing method
CN110351599A (en) * 2019-07-29 2019-10-18 阿里巴巴集团控股有限公司 Animation file playback method, device and terminal device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108446373A (en) * 2018-03-16 2018-08-24 五八有限公司 Animation playing method, device, equipment and storage medium

Family Cites Families (5)

* 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
JP4194272B2 (en) * 2001-12-28 2008-12-10 キヤノン株式会社 Moving image management apparatus and method
KR20040033767A (en) * 2002-10-15 2004-04-28 케이투아이엠에스 Korean news title auto abstraction method by Korean image character recognition function
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

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101197984B (en) * 2006-12-07 2013-03-13 索尼株式会社 Image processing apparatus, image processing method
CN102332001A (en) * 2011-07-26 2012-01-25 深圳市万兴软件有限公司 Video thumbnail generation method and device
CN110351599A (en) * 2019-07-29 2019-10-18 阿里巴巴集团控股有限公司 Animation file playback method, device and terminal device
CN110351599B (en) * 2019-07-29 2021-12-21 创新先进技术有限公司 Animation file playing method and device and terminal equipment

Also Published As

Publication number Publication date
KR101114110B1 (en) 2012-02-21
CN100399333C (en) 2008-07-02
KR20060088370A (en) 2006-08-04

Similar Documents

Publication Publication Date Title
US8891939B2 (en) Systems and methods for video-aware screen capture and compression
US9054728B2 (en) Data compression systems and methods
EP2123053B1 (en) Generating a data stream and identifying positions within a data stream
US8019166B2 (en) Image data compression method and apparatuses, image display method and apparatuses
CN1407510A (en) Cartoon image compression method
CN1815470A (en) Breviary image creating method using compressibility cartoon file
KR20070053098A (en) Decoding apparatus, inverse quantization method, and computer readable medium
CN1649293A (en) Stream decoding system
US6347158B2 (en) Method for encoding digital information
KR101685932B1 (en) high performance image file and apparatus for generating the same
CN1386378A (en) Pre-processing method for motion estimation
GB2435728A (en) A method for choosing a compression algorithm
Shirani Content-based multiple description image coding
CN100593795C (en) Cartoon compression and decompression method based on wireless handhold equipment
US6389175B1 (en) Method for encoding digital information
Thies et al. Mapping stream programs into the compressed domain
US20240242320A1 (en) System and method for analyzing compressed video
CN1207915C (en) Half pixel filtering method for video compression domain
KR100325979B1 (en) Method of implementing software camcorder
WO2022185302A1 (en) Bitmask compression method
KR20150089508A (en) image file including text information and method and apparatus for generating the same
Arefin et al. Wavelet Based Performance Analysis of Image Compression
KR20210120358A (en) System and method of compressing video of virtual low loss
WO1999038263A1 (en) Method for encoding digital information
CN1705372A (en) Method and apparatus for displaying multimedia information

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