Patent ID: 6058213
Filing Date: 2000-05-02
Classification: H04N

Abstract:
A method, for use in a context-based arithmetic encoding of a binary shape signal, for generating a bordered block which has a border of width D around a target block, wherein the binary shape signal includes a plurality of blocks of P.times.Q pixels having one of a larger and a smaller binary values, P and Q being positive integers, respectively, and the target block is one of the blocks of P.times.Q pixels, comprising the steps of:(a) computing a weighted mean corresponding to a given border pixel selected among the border pixels in the bordered block by using a number of selected neighboring pixels whose pixel values have been already determined;(b) comparing the weighted mean with the larger binary value to thereby assign either the larger or the smaller binary value to the given border pixel;(c) repeating the steps (a) and (b) until each of the border pixels in the bordered block is assigned with one of the binary values; and(d) formatting the bordered block based on the binary values assigned to the border pixels and the target block.