Method for producing a visual rhythm using a pixel sampling technique

• US 6,549,245 B1
• Filed: 12/03/1999
• Issued: 04/15/2003
• Est. Priority Date: 12/18/1998
• Status: Expired due to Term

• Current Assignee: Korea Telecom (KT Corporation)
• Original Assignee: Korea Telecom (KT Corporation)
• Inventors: Lee, Jin-ho, Kim, Hyeok-Man, Huh, Moon-Haeng, Choi, Dong-Hwi, Song, Samuel Moon-Ho
• Primary Examiner(s): Rao, Andy
• Application Number:
  US09/453,689
• Time in Patent Office: 1,229 Days
• Field of Search: 375/240-5-2, 375/240.21, 348/722, 348/96-109, 348/700-702
• US Class Current: 348/700
• CPC Class Codes: G11B 27/031 Electronic editing of digitised analogue information signals, e.g. audio or video signals
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

A method for producing a visual rhythm in a video system, includes the steps of: a) sampling a portion of pixels contained at each of frames; and b) producing the visual rhythm summarizing changes of video contents by using the result of the sampling.

Claims

1. A method for producing a visual rhythm in a video system, comprising:

sampling a portion of pixels contained at each frame, wherein the pixels are located at predefined positions of the frame;

arranging the sampled pixels on a vertical line with a single pixel width;

accumulating the vertical pixel line along a time axis; and

repeating said sampling, arranging, and accumulating on a frame by frame basis until an end of input video stream, thereby generating a visual rhythm.

2. The method of claim 1, wherein said sampling includes the step of performing decompression processing to obtain only DC coefficients by carrying out an inverse Huffman transformation, an inverse run-length transformation, and an inverse quantization of DC coefficients for each of pixel blocks.

3. The method of claim 2, wherein said arranging includes the step of producing the visual rhythm for an entire video by using the DC coefficients.

4. The method of claim 3, wherein the visual rhythm enables the video editing effects including cuts, wipes, dissolves and three dimensional effects to be presented by line patterns, including a vertical line, an oblique line, and a curved line, and gradual color change.

5. The method of claim 3, wherein the visual rhythm visually represents video editing effects, camera motions, flashlights and object movements, and displays the video content changes at one screen.

6. The method of claim 3, wherein the visual rhythm is employed at a shot verifier, which verifies a shot boundary without playing the video.

7. The method of claim 3, the visual rhythm is employed at a video indexing system, a digital video editing system, a digital library, a video database, a multimedia video contents production system.

8. A computer-readable medium storing instructions for executing a method for producing a visual rhythm, the method comprising:

sampling a portion of pixels contained at each frame, wherein the pixels are located at predefined positions of the frame;

arranging the sampled pixels on a vertical line with a single pixel width;

accumulating the vertical pixel line along a time axis; and

repeating said sampling, arranging, and accumulating on a frame by frame basis until an end of input video stream, thereby generating a visual rhythm.

9. The computer-readable medium of claim 8, wherein said sampling includes the step of performing decompression processing to obtain only DC coefficients by carrying out an inverse Huffman transformation, an inverse run-length transformation, and an inverse quantization of DC coefficients for each of pixel blocks.

10. The computer-readable medium of claim 9, wherein said arranging includes the step of producing the visual rhythm for an entire video by using the DC coefficients.

11. The computer-readable medium of claim 10, wherein the visual rhythm enables the video editing effects including cuts, wipes, dissolves and three dimensional effects to be presented by line patterns, including a vertical line, an oblique line, and a curved line, and gradual color change.

12. The computer-readable medium of claim 10, wherein the visual rhythm visually represents video editing effects, camera motions, flashlights and object movements, and displays the video content changes at one screen.

13. The computer-readable medium of claim 10, wherein the visual rhythm is employed at a shot verifier, which verifies a shot boundary without playing the video.

14. The computer-readable medium of claim 10, the visual rhythm is employed at a video indexing system, a digital video editing system, a digital library, a video database, a multimedia video contents production system.