An encoding device includes a color component separating unit for separating an input bit stream for the respective color components, a block dividing unit for dividing an input color component signal into blocks to generate a signal of an encoding unit area, a predicted image generating unit for generating a predicted image for the signal, a determining unit for determining a prediction mode used for encoding according to a prediction efficiency of the predicted image, a prediction error encoding unit for encoding a difference between the predicted image corresponding to the prediction mode determined by the determining unit and the input color component signal, and an encoding unit for variable length-coding the prediction mode, an output from the prediction error encoding unit, and a color component identification flag indicating the color component to which the input bit stream belongs as a result of the color component separation.

Image encoding device, image decoding device, image encoding method, and image decoding method

A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency.

Image encoding method and device, and decoding method and device therefor

A system for performing frame accurate bitstream splicing includes a first pre-buffer, a second pre-buffer, a seamless splicer, and a post-buffer The system also includes a time stamp extractor, a time stamp adjuster, and a time stamp replacer for timing correction The first and second pre-buffers are input buffers to the seamless splicer, and the post-buffer is coupled to the output of the seamless splicer The seamless splicer receives the two streams via the first and second pre-buffers and produces a single spliced bitstream at its output in response to the cue tone signal The seamless splicer provides the first bitstream, then re-encodes portions of the first and second bit streams proximate the splicing points (both the exit point and the entry point), and then switches to providing a second bitstream The seamless splicer also performs rate conversion on the second stream as necessary to ensure decoder buffer compliance for the spliced bitstream The present invention also includes a method for performing bitstream splicing comprising the steps of: determining a splicing point switching between a first bitstream and a second bitstream, determining whether the second bitstream has the same bit rate as the first bitstream, converting the rate of the second bitstream if it is not the same as the bit rate of the first bitstream, and re-encoding picture proximate the splicing point

System and method for frame accurate splicing of compressed bitstreams

The present invention provides a transcoder having a MPEG decoder and a MPEG encoder, for changing a GOP structure and the bit rate of an encoded bitstream obtained as a result of an encoding process. The MPEG encoder receives a past encoding parameters generated at a past encoding process as a history information, and performs a present encoding process by using the past encoding parameters selectively so that the present encoding process is optimized. Furthermore, the encoder describe the past encoding parameters into the encoded bitstream as the history information so as to reuse the history information in advance encoding process. The picture quality of the video data does not deteriorate even if decoding and encoding processes are carried out repeatedly by the transcoder.

Transcoding system using encoding history information

Encoding parameters of picture and higher layers of importance to a number of applications, and encoding parameters of slice and lower layers of no importance to all applications are converted into auxiliary packets inserted respectively into a V-blanking area and an H-blanking area of a video-data signal output by a history-information-multiplexing apparatus employed in a video-decoding system. On the other hand, a video-encoding system extracts back the auxiliary packets superposed on the V-blanking area and the H-blanking area from an input base-band video signal. As a result, a technique of superposing information on data can be changed in accordance with the importance of the information and required information can be fetched with ease.

Information processing apparatus, information processing method and recording medium

In a method for decomposing a block of a video sequence frame, it is determined as to whether either or both of the dimensions of the block equals a predetermined minimum dimension. In response to either or both of the dimensions equaling the predetermined minimum dimension, a motion vector for the block is sent. In response to both of the dimensions exceeding the predetermined minimum dimension, a motion vector for the block is determined, the block is partitioned into two wedges, the block is divided into four N/2×N/2 sub-blocks, and these steps are repeated on each of the four N/2×N/2 sub-blocks until either or both of the dimensions equal the predetermined minimum dimension.

Method for decomposing a video sequence frame

Web has emerged as the most important source of information in the world. This has resulted in need for automated software components to analyze web pages and harvest useful information from them. However, in typical web pages the informative content is surrounded by a very high degree of noise in the form of advertisements, navigation bars, links to other content, etc. Often the noisy content is interspersed with the main content leaving no clean boundaries between them. This noisy content makes the problem of information harvesting from web pages much harder. Therefore, it is essential to be able to identify main content of a web page and automatically isolate it from noisy content for any further analysis. Most existing approaches rely on prior knowledge of website specific templates and hand-crafted rules specific to websites for extraction of relevant content. We propose a generic approach that does not require prior knowledge of website templates. While HTML DOM analysis and visual layout analysis approaches have sometimes been used, we believe that for higher accuracy in content extraction, the analyzing software needs to mimic a human user and understand content in natural language similar to the way humans intuitively do in order to eliminate noisy content.In this paper, we describe a combination of HTML DOM analysis and Natural Language Processing (NLP) techniques for automated extractions of main article with associated images from web pages.

http://www.hpl.hp.com/techreports/2009/HPL-2009-187.pdf

Web document text and images extraction using DOM analysis and natural language processing

This work studies the problem of extracting articles from Web pages for better printing Different from existing approaches of article extraction, Web printing poses several unique requirements: 1) Identifying just the boundary surrounding the text-body is not the ideal solution for article extraction It is highly desirable to filter out some uninformative links and advertisements within this boundary 2) It is necessary to identify paragraphs, which may not be readily separated as DOM nodes, for the purpose of better layout of the article 3) Its performance should be independent of content domains, written languages, and Web page templates Toward these goals we propose a novel method of article extraction using both DOM (Document Object Model) and visual features The main components of our method include: 1) a text segment/paragraph identification algorithm based on line-breaking features, 2) a global optimization method, Maximum Scoring Subsequence, based on text segments for identifying the boundary of the article body, 3) an outlier elimination step based on left or right alignment of text segments with the article body Our experiments showed the proposed method is effective in terms of precision and recall at the level of text segments

http://www.hpl.hp.com/techreports/2009/HPL-2009-185.pdf

Web article extraction for web printing: a DOM+visual based approach

Apparatus for processing a compressed input bitstream representing an information signal. The apparatus processes the compressed input bitstream in a way that changes the information signal represented by the compressed input bitstream, and comprises a layered decoder that decodes the compressed input bitstream to provide a decoded bitstream, a decoded bitstream processor that processes the decoded bitstream to provide a modified bitstream, a layered encoder that re-encodes the modified bitstream to provide a compressed output bitstream, and a selective interconnection path. The layered decoder includes serially-connected decoding modules. The decoded bitstream processor processes the decoded bitstream in a way that modifies the information signal. The layered encoder includes serially-connected encoding modules, each of which corresponds to one of the decoding modules in the layered decoder. The selective interconnection path selectively connects the output of one of the decoding modules to the input of the decoded bitstream processor and selectively connects the output of the decoded bitstream processor to the input of the one of the encoding modules corresponding to the one of the decoding modules. The layered decoder may include an element that derives bitstream parameters from the compressed input bitstream, and the apparatus may additionally comprise a bitstream parameter forwarding path that interconnects the layered decoder to the layered encoder. At least one of the encoding modules may be connected to the parameter forwarding path and may perform an encoding operation using the bitstream parameters derived from the compressed input bitstream.

Method and apparatus for processing a compressed input bitstream representing an information signal

Apparatus (100, 700) for processing a compressed input bitstream (112, 712) representing
an information signal. The apparatus processes the compressed input bitstream in a way that
changes the information signal represented by the compressed input bitstream, and comprises
a layered decoder (114, 714A) that decodes the compressed input bitstream to provide a
decoded bitstream (116, 716A), a decoded bitstream processor (118, 718A) that processes the
decoded bitstream to provide a modified bitstream (122, 722A), a layered encoder (124, 724)
that re-encodes the modified bitstream to provide a compressed output bitstream (126, 726),
and a selective interconnection path (134, 215, 315, 138; 725, 721, 719, 738). The layered
decoder includes serially-connected decoding modules (e.g., 201, 203, 705, 707). The decoded
bitstream processor processes the decoded bitstream in a way that modifies the information
signal. The layered encoder includes serially-connected encoding modules (e.g., 301, 303, 705,
707), each of which corresponds to one of the decoding modules in the layered decoder. The
selective interconnection path selectively connects the output of one of the decoding modules
to the input of the decoded bitstream processor and selectively connects the output of the
decoded bitstream processor to the input of the one of the encoding modules corresponding to
the one of the decoding modules. The layered decoder may include an element that derives
bitstream parameters from the compressed input bitstream, and the apparatus may additionally
comprise a bitstream parameter forwarding path that interconnects the layered decoder to the
layered encoder. At least one of the encoding modules may be connected to the parameter
forwarding path and may perform an encoding operation using the bitstream parameters derived
from the compressed input bitstream.

Sam Liu

Papers

Method for decomposing a video sequence frame

Web document text and images extraction using DOM analysis and natural language processing

Web article extraction for web printing: a DOM+visual based approach

Method and apparatus for processing a compressed input bitstream representing an information signal

Method and apparatus for processing a bitstream