JPH07152915A - Image encoding device and decoding device - Google Patents
Image encoding device and decoding deviceInfo
- Publication number
- JPH07152915A JPH07152915A JP5297133A JP29713393A JPH07152915A JP H07152915 A JPH07152915 A JP H07152915A JP 5297133 A JP5297133 A JP 5297133A JP 29713393 A JP29713393 A JP 29713393A JP H07152915 A JPH07152915 A JP H07152915A
- Authority
- JP
- Japan
- Prior art keywords
- binary image
- image
- coding
- contour
- line drawing
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は２値画像に対し効率良く
符号化及び復号化を行なう画像符号化装置及び復号化装
置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding apparatus and a decoding apparatus for efficiently coding and decoding a binary image.
【０００２】[0002]
【従来の技術】２値画像の符号化として、誤差を含まず
に復号できる方式としてファクシミリで用いられている
Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ（ＭＨ）法、Ｍｏｄ
ｉｆｉｅｄ Ｒｅａｄ（ＭＲ）法、Ｍｏｄｉｆｉｅｄ
Ｍｏｄｉｆｉｅｄ Ｒｅａｄ（ＭＭＲ）法、あるいは二
分木法や四分木法などに代表される、画像を必要に応じ
て細かく分割し符号化する方式、さらに２値画像の輪郭
を抽出し、その輪郭形状を符号化するチェイン符号化が
存在する。また、誤差を許容して復号できる方式として
輪郭を直線や曲線の集合で近似する方法、前述の二分木
法や四分木法において分割を途中で省略する方法などが
知られている。2. Description of the Related Art Modified Huffman (MH) method, which is used in facsimiles as a method of decoding binary images without error, and Mod
the modified read (MR) method, the modified
A method of dividing an image into smaller pieces as necessary, which is represented by the Modified Read (MMR) method, a binary tree method, a quadtree method, and the like, and further extracting the contour of a binary image and determining the contour shape thereof. There is chain encoding to encode. Further, as a method capable of allowing an error to be decoded, a method of approximating a contour with a set of straight lines or curves, a method of omitting division in the above-described binary tree method or quadtree method, and the like are known.
【０００３】ここで、動画像の符号化において動領域を
符号化することを考えた場合、動領域と非動領域は２値
画像とみなせるため、例えば動領域の輪郭を符号化する
場合、前述の方式を利用することが可能である。しか
し、たとえば非常に低いビットレートでの動画像符号化
を目的とした場合、動領域の符号化に割り当てられる情
報量が制限されてしまう。Here, in the case of considering the coding of the moving area in the coding of the moving image, since the moving area and the non-moving area can be regarded as binary images, for example, when coding the contour of the moving area, It is possible to use the method of. However, for the purpose of moving image coding at a very low bit rate, for example, the amount of information assigned to the moving region coding is limited.
【０００４】ここで前述の方式をそのまま利用すると、
誤差を含まないＭＨ，ＭＲ，ＭＭＲ法や二分木法や四分
木法などの分割を行なう方法、チェイン符号化などの輪
郭を符号化する方法では非常に多くの情報量が発生して
しまうという問題が生じてしまう。また誤差を許容する
方式の二分木法や四分木法などの分割法で分割を途中で
省略する方法や輪郭を直線・曲線で近似する方法では、
誤差の許容範囲を広げることにより発生する情報量を限
界以内に抑制することが可能である。しかしその場合、
著しくもとの画像の形状を損なってしまうという問題点
がある。つまり２値画像を符号化する場合、従来方式を
そのまま適用すると非常に多くの情報量が発生すること
になり、発生情報量を制限すると元の画像の形状を損な
うという欠点があった。次に、２値画像の一例として画
線がある。動領域の輪郭も線画像の一種とみなせる。こ
の線画情報の蓄積あるいは伝送を目的として、符号化に
より情報量を削減する場合、対象となる個々の線画に対
し一定の高能率な符号化方式を用いることが考えられ
る。このような符号化方式としては、Ｈ．Ｆｒｅｅｍａ
ｎが“Ｏｎ ｔｈｅ ｅｎｃｏｄｉｎｇ ａｂｉｌｉｔ
ｙ ｏｆ ｇｅｏｍｅｔｒｉｃ ｃｏｎｆｉｇｕｒａｔ
ｉｏｎｓ”，ＩＲＥ Ｔｒａｎｓ．Ｅｌｅｃｔｒｏｎ．
Ｃｏｍｐｕｔ．，ＥＣ−１０，ｐｐ２６０−２６８（１
９６１）で示した「Ｆｒｅｅｍｅｎのチェーン符号化
法」として知られる方式をはじめとして、これを改良
し、対象図形の統計的性質を利用して更に効率を上げた
種々のチェーン符号化方式が提案されている。これらの
方式では、線画をリンクと呼ばれるいくつかの方向をも
つ特定の長さの直線の集合のようなもので表現し、その
向きや直前のリンクからの向きの偏差を符号化してい
る。また、上記のリンクを一定個数集めてブロックと
し、そのブロックのパターンを符号化するものもある。
このようなリンクに基づくチェーン符号化法では、情報
量はリンク数と比例関係が成り立つため、リンク数の大
きい図形、つまり複雑な線画やリンクを定義する直線に
比べて輪郭の周が極めて長い線画の場合には莫大な情報
が発生してしまう。If the above-mentioned method is used as it is,
It is said that a very large amount of information is generated in the MH, MR, MMR method that does not include an error, the method of dividing such as the binary tree method and the quadtree method, and the method of encoding the contour such as chain encoding. There will be problems. In addition, in the division method such as the binary tree method or the quadtree method that allows an error, the method of omitting the division in the middle or the method of approximating the contour with a straight line / curve,
It is possible to suppress the amount of information generated by expanding the allowable range of the error within the limit. But in that case
There is a problem that the shape of the original image is significantly impaired. That is, when encoding a binary image, if the conventional method is applied as it is, an extremely large amount of information will be generated, and if the amount of generated information is limited, the shape of the original image will be lost. Next, an image line is an example of a binary image. The contour of the moving area can also be regarded as a kind of line image. When the amount of information is reduced by encoding for the purpose of accumulating or transmitting the line drawing information, it is conceivable to use a certain highly efficient encoding method for each target line drawing. As such an encoding method, H.264 is used. Freema
n is “On the encoding ability
y of geometric configurat
ions ", IRE Trans. Electron.
Comput. , EC-10, pp260-268 (1
In addition to the method known as "Freemen's chain coding method" shown in 961), various chain coding methods have been proposed which are improved and more efficient by utilizing the statistical property of the target graphic. ing. In these methods, a line drawing is expressed as a set of straight lines with a certain length having several directions called a link, and the deviation of the direction or the direction from the immediately preceding link is encoded. Further, there is also one in which a certain number of the above-mentioned links are collected into a block and the pattern of the block is encoded.
In such a chain-based chain coding method, the amount of information is proportional to the number of links, so a line drawing with an extremely long outline is larger than a figure with a large number of links, that is, a complicated line drawing or a straight line that defines a link. In the case of, a huge amount of information will be generated.
【０００５】これとは別に、ある程度の誤差を許容して
線画情報を構成する座標点や直線数を減らし、より少な
い数の直線やＢスプライン曲線に代表される曲線で該線
画情報を部分近似することにより図形表現に必要な情報
量そのものを削減する方法がある。この方法では、直線
・曲線近似を行なうための線画を代表する特徴点の座標
が符号化対象となり、更に曲線近似の方式によっては曲
線生成に必要なパラメータも符号化する必要がある。し
かし、輪郭形状が複雑な場合などは特徴点等の数が膨大
となり、時には前述のチェイン符号化を上回る量の情報
を発生することもある。また、線画情報に高い解像度が
求められる場合も、各座標データを表現するため必要と
なるビット量が多くなるため、チェイン符号化を上回る
効率は得られなくなる。Separately from this, a certain amount of error is allowed to reduce the number of coordinate points and straight lines forming the line drawing information, and the line drawing information is partially approximated by a smaller number of straight lines or a curve represented by a B-spline curve. Therefore, there is a method of reducing the amount of information itself required for graphic representation. In this method, the coordinates of the feature points that represent the line drawing for performing the straight line / curve approximation are to be encoded, and it is also necessary to encode the parameters required for curve generation depending on the method of curve approximation. However, when the contour shape is complicated, the number of feature points and the like becomes enormous, and sometimes the amount of information that exceeds the chain coding described above is generated. Further, even when a high resolution is required for the line drawing information, the number of bits required for expressing each coordinate data becomes large, so that the efficiency higher than that of the chain coding cannot be obtained.
【０００６】ここで大量の線画を符号化することを考え
た場合、これまでは個々の線画に対し上記方式のいずれ
かにより処理を行なってきた。しかしチェイン符号化で
は全線画のリンク数に比例して、直線・曲線近似では各
線画の特徴点・曲線生成パラメータに比例して各々情報
量が増大することとなり、特に線画が高解像度のもので
ある場合には、膨大な情報を発生するという問題点があ
った。In consideration of encoding a large number of line drawings, individual line drawings have been processed by any of the above methods. However, in chain coding, the amount of information increases in proportion to the number of links in all line drawings, and in straight line / curve approximation, the amount of information increases in proportion to the characteristic points of each line drawing and the curve generation parameters. In some cases, there was a problem that a huge amount of information was generated.
【０００７】[0007]
【発明が解決しようとする課題】以上述べた様に、２値
画像を符号化する場合、従来方式をそのまま適用すると
非常に多くの情報量が発生することになり、発生情報量
を制限すると元の画像形状を損なうという欠点があっ
た。また、２値画像の一種である線画像を符号化する場
合にも、線画の量に比例して、特に線画が高解像度であ
るほど膨大な情報を発生するという欠点があった。As described above, when encoding a binary image, a very large amount of information will be generated if the conventional method is applied as it is. However, there is a drawback that the image shape of is damaged. Also, when a line image, which is a kind of binary image, is encoded, there is a drawback that a large amount of information is generated in proportion to the amount of line images, especially as the line images have higher resolution.
【０００８】本発明の目的は、極めて少ない情報量で２
値画像符号化を行なえると共に、元の２値画像と比較し
て誤差の小さい復号化を行なえる画像符号化装置及び復
号化装置を提供することにある。The object of the present invention is to realize a very small amount of information.
An object of the present invention is to provide an image encoding device and a decoding device that can perform value image encoding and also perform decoding with a smaller error than the original binary image.
【０００９】[0009]
【課題を解決するための手段】本発明の画像符号化装置
においては、２値画像を縮小する縮小手段と、前記２値
画像から輪郭を抽出する第１の輪郭抽出手段と、前記縮
小手段により縮小された２値画像を元の大きさに拡大す
る拡大手段と、この拡大手段により拡大された２値画像
から輪郭を抽出する第２の輪郭抽出手段と、この第２の
輪郭抽出手段より抽出された輪郭に対応した曲線を発生
する曲線発生手段と、この曲線発生手段より発生された
曲線と前記第１の輪郭抽出手段より抽出された輪郭とを
比較しその誤差を補正するための情報を出力する比較手
段と、この比較手段からの情報に従って前記縮小された
２値画像を補正する補正手段と、この補正手段により補
正された縮小２値画像を符号化する符号化手段とを備え
たことを特徴とする。In the image coding apparatus of the present invention, a reduction means for reducing a binary image, a first contour extraction means for extracting a contour from the binary image, and the reduction means are used. Enlarging means for enlarging the reduced binary image to the original size, second contour extracting means for extracting a contour from the binary image enlarged by the enlarging means, and extraction by the second contour extracting means. Information for correcting the error by comparing the curve generated by this curve generating means with the contour extracted by the first contour extracting means. The output means includes a comparing means for outputting, a correcting means for correcting the reduced binary image according to the information from the comparing means, and an encoding means for encoding the reduced binary image corrected by the correcting means. Characterized by .
【００１０】また、本発明の画像復号化装置において
は、符号化された縮小２値画像を復号する復号手段と、
この復号手段により復号された縮小２値画像を元の大き
さに拡大する拡大手段と、この拡大手段により拡大され
た２値画像から輪郭を抽出する抽出手段と、この抽出手
段により抽出された輪郭に対応した曲線を発生する曲線
発生手段と、この曲線発生手段により発生された曲線に
従って前記拡大された２値画像の輪郭を修正する修正手
段とを備えたことを特徴とする。Further, in the image decoding apparatus of the present invention, decoding means for decoding the coded reduced binary image,
Enlarging means for enlarging the reduced binary image decoded by this decoding means to the original size, extracting means for extracting a contour from the binary image enlarged by this enlarging means, and the contour extracted by this extracting means. And a correction means for correcting the contour of the enlarged binary image according to the curve generated by the curve generation means.
【００１１】更に、本発明の線画像用の画像符号化装置
においては、線画像に対し符号化を行なうための単独線
画符号化手段と、この単独線画符号化手段により符号化
された線画像を復号する復号手段と、この復号手段によ
り復号された線画像を順次記憶する線画データベース
と、この線画データベースにされている線画像と符号化
すべき線画像とを比較しその誤差を出力する比較手段
と、この比較手段による比較に使用された前記線画デー
タベース内の線画像と前記符号化すべき線画像との変位
差を符号化するための比較符号化手段と、前記比較手段
より出力された誤差が所定値より小の場合は前記比較符
号化手段に符号化を行なわせ、所定値以上の場合は前記
単独線画符号化手段に符号化を行なわせる符号化選択手
段とを備えたことを特徴とする。Further, in the image coding apparatus for line images of the present invention, a single line drawing coding means for coding a line image and a line image coded by this single line drawing coding means are provided. Decoding means for decoding, line drawing database for sequentially storing the line images decoded by the decoding means, and comparison means for comparing the line images in the line drawing database with the line images to be encoded and outputting the error A comparison coding means for coding the displacement difference between the line image in the line drawing database used for comparison by the comparison means and the line image to be coded, and the error output from the comparison means is predetermined. When the value is smaller than the value, the comparison encoding means is caused to perform encoding, and when the value is equal to or more than a predetermined value, the single line drawing encoding means is caused to perform encoding. To.
【００１２】[0012]
【作用】本発明は、２値画像を符号化及び復号化するに
際し、２値画像を縮小した後に符号化を行なうことで情
報量の発生を大幅に抑制し、更に復号過程を考慮して誤
差を最小にするべく縮小された２値画像の補正を行な
い、また復号時に輪郭をもとに曲線を発生させることに
より元の２値画像との誤差を低減させることで、極めて
少ない情報量で２値画像符号化を実現すると共に誤差の
小さい復号化を実現する。According to the present invention, when a binary image is encoded and decoded, the binary image is reduced and then encoded to significantly suppress the generation of an information amount. The binary image reduced in order to minimize the error is corrected, and a curve is generated based on the contour at the time of decoding to reduce the error from the original binary image. It realizes value image coding and decoding with small error.
【００１３】また本発明は、特に線画像に対しては、線
画間の相関を利用し、以前に符号化を行なったいずれか
の線画及びその相似図形との差が少ない場合はこの差の
情報を符号化の対象とし、また符号化を実行する際に効
率の良い方式を適応的に選択することで全体の情報量を
大幅に削減する。In the present invention, particularly for a line image, the correlation between line images is used, and if there is little difference between any previously encoded line image and its similar figure, this difference information is used. , Which is the object of encoding, and the efficient method is adaptively selected when the encoding is executed, thereby significantly reducing the total amount of information.
【００１４】[0014]
【実施例】本発明の２値画像の符号化装置及び復号化装
置に係る実施例について説明する。図１は、本発明に係
る２値画像符号化装置の基本構成を示すブロック図であ
る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a binary image coding apparatus and decoding apparatus according to the present invention will be described. FIG. 1 is a block diagram showing the basic configuration of a binary image encoding device according to the present invention.
【００１５】入力端子１に入力された２値画像は２値画
像縮小器３に送られる。２値画像縮小器は予め設定され
た係数あるいは入力端子２より入力された係数に基づき
入力２値画像を縮小する。縮小結果は２値画像符号化器
に送られ、前述のＭＨ，ＭＲ，ＭＭＲ法や二分木法や四
分木法などの分割符号化する方法、チェイン符号化など
の輪郭を符号化する方法、直線や曲線近似により符号化
する方法などにより符号化され出力端子５より出力され
る。The binary image input to the input terminal 1 is sent to the binary image reducer 3. The binary image reducer reduces the input binary image based on a preset coefficient or a coefficient input from the input terminal 2. The reduction result is sent to the binary image encoder, and the division encoding method such as the MH, MR, MMR method, the binary tree method and the quadtree method described above, the method of encoding the contour such as the chain encoding, It is coded by a method of coding by a straight line or curve approximation, and output from the output terminal 5.
【００１６】図２は、図１に示す基本構成を適用した２
値画像符号化装置の一実施例を示すブロック図である。
入力端子６に入力された２値画像は２値画像縮小器８と
輪郭抽出器９に送られる。輪郭抽出器９は、入力２値画
像の輪郭の図形情報を抽出して比較器１４に送る。FIG. 2 is a block diagram of the basic configuration shown in FIG.
It is a block diagram which shows one Example of a value image coding apparatus.
The binary image input to the input terminal 6 is sent to the binary image reducer 8 and the contour extractor 9. The contour extractor 9 extracts the graphic information of the contour of the input binary image and sends it to the comparator 14.
【００１７】２値画像縮小器８は予め設定された係数あ
るいは入力端子７より入力された係数を元に入力画像を
縮小して補正器１０に送る。補正器１０は比較器１４か
ら送られる補正情報を元に縮小された２値画像の補正を
要求される位置近辺の画素値を変更して出力する。ただ
し初期状態では比較器１４は補正情報を出力していない
ため、補正器１０は補正を行なわずに入力された縮小画
像をそのまま出力する。The binary image reducing device 8 reduces the input image based on a preset coefficient or a coefficient input from the input terminal 7 and sends it to the corrector 10. Based on the correction information sent from the comparator 14, the corrector 10 changes the pixel value in the vicinity of the position where correction of the reduced binary image is required and outputs it. However, since the comparator 14 does not output the correction information in the initial state, the corrector 10 outputs the input reduced image as it is without performing the correction.
【００１８】補正器１０の出力は２値画像拡大器１１と
スイッチ１５に送られる。２値画像拡大器１１は補正さ
れた縮小画像を、元の入力画像と同じサイズの画像へと
拡大し、輪郭抽出器１２へ送る。輪郭抽出器１２は入力
された画像から輪郭の図形情報を抽出し、曲線発生器１
３に送る。曲線発生器１３は個々の輪郭の図形情報をも
とに、その輪郭に含まれる代表点を通る曲線をＢスプラ
イン曲線、ベジエ曲線、高次関数式などを用いて発生さ
せるか、あるいはそれらの曲線を近似する直線の集合を
発生させる。The output of the corrector 10 is sent to the binary image enlarger 11 and the switch 15. The binary image enlarger 11 enlarges the corrected reduced image to an image having the same size as the original input image and sends it to the contour extractor 12. The contour extractor 12 extracts contour graphic information from the input image, and the curve generator 1
Send to 3. The curve generator 13 generates a curve passing through a representative point included in the contour using a B-spline curve, a Bezier curve, a higher-order function formula, or the like based on the graphic information of each contour. Generate a set of straight lines approximating.
【００１９】比較器１４はもとの２値画像から得られた
輪郭の図形情報を輪郭抽出器９から、曲線あるいは直線
の集合により表された輪郭の図形情報を曲線発生器１３
からそれぞれ受け、これらを輪郭により囲まれる図形の
面積の違いなどをもとに比較を行なう。もし面積の違い
が予め設定された閾値よりも小さい場合、あるいは予め
設定された比較回数を越えた場合、比較器１４はスイッ
チ１５に符号化出力制御信号を送る。逆に閾値よりも大
きな場合は面積の違いの最も著しい位置を補正情報とし
て求め、結果を補正器１０に送る。The comparator 14 outputs the contour graphic information obtained from the original binary image from the contour extractor 9, and the contour graphic information represented by a set of curves or straight lines to the curve generator 13.
Respectively, and compare them based on the difference in the area of the figure surrounded by the outline. If the area difference is smaller than a preset threshold value, or if the preset number of comparisons is exceeded, the comparator 14 sends an encoded output control signal to the switch 15. On the contrary, when it is larger than the threshold value, the position where the difference in area is most significant is obtained as the correction information, and the result is sent to the corrector 10.
【００２０】スイッチ１５は比較器１４から符号化出力
制御信号を受けた時のみ補正器１０の出力を２値画像符
号化器１６に送る。２値画像符号化器１６は縮小され更
に補正を受けた２値画像を符号化し、符号化結果を出力
端子１７へ出力する。The switch 15 sends the output of the corrector 10 to the binary image encoder 16 only when receiving the encoded output control signal from the comparator 14. The binary image encoder 16 encodes the reduced and further corrected binary image and outputs the encoded result to the output terminal 17.
【００２１】図３は、本発明に係る２値画像復号化装置
の一実施例を示すブロック図である。入力端子１７から
入力された符号情報は２値画像復号器１９で復号され、
２値の画像情報を出力する。２値画像拡大器は復号器１
９から得た２値画像を、予め設定された係数あるいは入
力端子１８から入力された係数に従って拡大し、結果を
輪郭抽出器２１と修正器２３へと送る。輪郭抽出器２１
は入力された画像から輪郭の図形情報を抽出し、曲線発
生器２２に送る。曲線発生器２２は個々の輪郭の図形情
報をもとに、その輪郭に含まれる代表点を通る曲線をＢ
スプライン曲線、ベジエ曲線、高次関数式などを用いて
発生させるか、あるいはそれらの曲線を近似する直線の
集合を発生させる。FIG. 3 is a block diagram showing an embodiment of the binary image decoding apparatus according to the present invention. The code information input from the input terminal 17 is decoded by the binary image decoder 19,
It outputs binary image information. Binary image enlarger is decoder 1
The binary image obtained from 9 is enlarged according to a preset coefficient or a coefficient input from the input terminal 18, and the result is sent to the contour extractor 21 and the corrector 23. Contour extractor 21
Extracts contour graphic information from the input image and sends it to the curve generator 22. The curve generator 22 draws a curve that passes through the representative points included in the contour B based on the graphic information of each contour.
It is generated by using a spline curve, a Bezier curve, a higher-order function formula, or the like, or a set of straight lines that approximate these curves is generated.
【００２２】修正器２３は２値画像拡大器２０の出力画
像に含まれる輪郭を、曲線発生器２２から得た曲線図形
情報をもとに修正し（これは輪郭を滑らかにするための
後処理である）、結果を出力端子２４より出力する。The corrector 23 corrects the contour included in the output image of the binary image enlarger 20 on the basis of the curve graphic information obtained from the curve generator 22 (this is post-processing for smoothing the contour). The result is output from the output terminal 24.
【００２３】図４に本発明に係る２値画像符号化及び復
号化の実施例を示す。入力２値画像２５は図２の２値画
像縮小器８により縮小２値画像２６へと縮小される。図
４の例では縦横共四分の一に縮小されている。入力２値
画像２５と縮小２値画像２６をＭＲ方式のＥＯＬ符号を
省略した方式で符号化した場合、発生する情報量はそれ
ぞれ１４９５ビットと３４６ビットであり、この例の場
合で約７６％の情報量の削減が実現されており、本発明
に係る２値画像符号化装置の効果が充分得られているこ
とがわかる。FIG. 4 shows an embodiment of binary image encoding and decoding according to the present invention. The input binary image 25 is reduced to a reduced binary image 26 by the binary image reducer 8 in FIG. In the example of FIG. 4, the vertical and horizontal dimensions are reduced to one quarter. When the input binary image 25 and the reduced binary image 26 are encoded by a method in which the EOL code of the MR method is omitted, the generated information amounts are 1495 bits and 346 bits, respectively, which is about 76% in this example. It can be seen that the reduction of the amount of information is realized and the effect of the binary image coding device according to the present invention is sufficiently obtained.
【００２４】拡大２値画像２７は図２の２値画像符号化
装置により符号化された後に図３の２値画像復号化装置
において２値画像拡大器２０により拡大された２値画像
である。この時点での入力２値画像２５との誤差は全画
素の２８．９％となっている。この拡大２値画像２７を
曲線発生器２２において３次Ｂスプライン曲線を発生さ
せ修正器２３により修正を行なった結果が出力２値画像
２８である。出力２値画像２８の入力２値画像２５との
誤差は全画素の６．２％であり、本発明に係る２値画像
復号装置の効果が充分得られていることがわかる。（つ
まり出力２値画像２８の輪郭が滑らかに修正されたた
め、元の入力２値画像を十分に再現したものとなる。）
次に本発明の、線画像用の符号化装置に係る実施例につ
いて説明する。The enlarged binary image 27 is a binary image enlarged by the binary image enlarger 20 in the binary image decoding apparatus shown in FIG. 3 after being encoded by the binary image encoding apparatus shown in FIG. The error from the input binary image 25 at this point is 28.9% of all pixels. The output binary image 28 is the result of modifying the enlarged binary image 27 with the curve generator 22 to generate a cubic B-spline curve and modifying it with the modifier 23. The error between the output binary image 28 and the input binary image 25 is 6.2% of all pixels, and it can be seen that the effects of the binary image decoding device according to the present invention are sufficiently obtained. (That is, since the contour of the output binary image 28 has been smoothly corrected, the original input binary image is sufficiently reproduced.)
Next, an embodiment of a line image encoding apparatus of the present invention will be described.
【００２５】図５は、本発明に係る線画像符号化装置の
一実施例を示すブロック図である。入力端子３１より入
力された線画情報は比較器３２において線画データベー
ス３５より引き出された以前の線画データと比較され
る。比較器３２は二つの線画間の誤差を各々の線画の面
積より計算し、その結果を符号化選択器３３に送る。初
期状態では線画データベース３５には何も蓄えられてい
ないので、比較対象の線画情報は比較器３２には入力さ
れていない。このとき比較器３２は特定の閾値よりも大
きな誤差を符号化選択器３３に送る。FIG. 5 is a block diagram showing an embodiment of a line image coding apparatus according to the present invention. The line drawing information input from the input terminal 31 is compared with the previous line drawing data extracted from the line drawing database 35 by the comparator 32. The comparator 32 calculates the error between the two line drawings from the area of each line drawing, and sends the result to the coding selector 33. Since nothing is stored in the line drawing database 35 in the initial state, the comparison target line drawing information is not input to the comparator 32. At this time, the comparator 32 sends an error larger than a specific threshold to the coding selector 33.
【００２６】符号化選択器３３は、比較器３２からの誤
差を評価し、特定の閾値より小さい場合は比較符号化を
選択する信号をセレクタ３７及びセレクタ４０に送る。
もし符号化選択器３３より比較データ終了信号を受け、
かつ終了信号を受けるまでに得てきた全ての誤差が閾値
より大きい場合は単独線画符号化を選択する信号をセレ
クタ３７及びセレクタ４０に送る。これらいずれの場合
でもないときは符号化を保留する信号をセレクタ３７及
びセレクタ４０に送り、更に次の線画の比較を求める要
求信号をデータ選択器３４に送る。The coding selector 33 evaluates the error from the comparator 32 and sends a signal for selecting the comparative coding to the selector 37 and the selector 40 if the error is smaller than a specific threshold value.
If the comparison data end signal is received from the encoding selector 33,
If all the errors obtained before receiving the end signal are larger than the threshold value, a signal for selecting the single line drawing encoding is sent to the selector 37 and the selector 40. In any of these cases, a signal for suspending encoding is sent to the selector 37 and the selector 40, and a request signal for requesting comparison of the next line drawing is sent to the data selector 34.
【００２７】データ選択器３４は、復号器３６より送ら
れるリフレッシュ信号を数えることによりデータベース
に存在する線画情報の数を記憶する。また以前に選択し
てきた線画の番号も記憶しており、リフレッシュ信号を
受けることによりこれをリセットする。リフレッシュ信
号を受けるか符号化選択器３３からの要求信号を受ける
と、データ選択器３４は線画の番号を一つ出力する。も
しすでに全ての線画が選択された場合、比較データ終了
信号を符号化選択器３３に送る。The data selector 34 stores the number of line drawing information existing in the database by counting the refresh signals sent from the decoder 36. The line drawing number selected previously is also stored, and is reset by receiving a refresh signal. When receiving the refresh signal or the request signal from the encoding selector 33, the data selector 34 outputs one line drawing number. If all line drawings have already been selected, the comparison data end signal is sent to the coding selector 33.
【００２８】線画データベース３５はデータ選択器３４
からの番号を受け、これに対応する線画データを出力す
る。セレクタ３７は符号化選択器３３からの選択信号を
受け、選択を保留するかあるいは、入力線画のみを元に
符号化を行なう単独線画符号化器３８と、入力線画と比
較線画の差異を符号化する比較符号化器３９のいずれか
一方に入力線画を与える。The line drawing database 35 is a data selector 34.
And outputs the line drawing data corresponding thereto. The selector 37 receives the selection signal from the encoding selector 33 and suspends the selection, or encodes the difference between the input line image and the comparison line image with the single line image encoder 38 that performs encoding based on only the input line image. The input line drawing is given to one of the comparison encoders 39.
【００２９】単独線画符号化器３８は後述するように、
一種以上の符号化方式を有し、最も効率の良い符号化方
法を選択し、結果を出力する。セレクタ４０はセレクタ
３７同様に符号化選択器３３からの選択信号を受け、選
択を保留するかあるいは、単独線画符号化器３８もしく
は比較符号化器３９のいずれか一方の符号化結果を出力
端子４１より出力する。The single line drawing encoder 38 will be described later.
It has one or more encoding methods, selects the most efficient encoding method, and outputs the result. Similarly to the selector 37, the selector 40 receives the selection signal from the encoding selector 33 and suspends the selection, or outputs the encoding result of either the single line drawing encoder 38 or the comparison encoder 39 to the output terminal 41. Output more.
【００３０】符号化結果は復号器３６にも入力され、復
号された線画が線画データベース３５に入力される。更
に復号器３６はリフレッシュ信号をデータ選択器３４に
出力してデータベースの更新と新規処理開始を告げる。The encoded result is also input to the decoder 36, and the decoded line drawing is input to the line drawing database 35. Further, the decoder 36 outputs a refresh signal to the data selector 34 to notify the update of the database and the start of new processing.
【００３１】このリフレッシュ信号は、外部回路に対し
て出力すれば、本線画符号化装置の入力要求信号として
も利用できるものである。更に比較器３２において比較
線画の拡大・縮小処理を行なった場合は、その係数を比
較符号化器３９に送り、符号化の際にその情報を含め符
号化を行なう。If this refresh signal is output to an external circuit, it can also be used as an input request signal of the main line image coding apparatus. Further, when the comparison line image is enlarged / reduced in the comparator 32, the coefficient is sent to the comparison encoder 39, and the information is encoded at the time of encoding.
【００３２】尚、図５に示す線画符号化装置では符号化
選択器３３からの要求信号に従って、データ選択器３４
が図形データベース３５より比較線画を読み出している
が、入力端子３１から線画が入力されたタイミングをト
リガとして、データ選択器３４が線画データベース３５
より直接に比較線画を読み出しても良い。In the line drawing coding apparatus shown in FIG. 5, the data selector 34 is operated in accordance with the request signal from the coding selector 33.
Reads the comparison line drawing from the graphic database 35, the data selector 34 uses the timing when the line drawing is input from the input terminal 31 as a trigger.
The comparison line drawing may be read out more directly.
【００３３】図６は図５の比較符号化器３９の具体例を
示すブロック図である。入力端子４２より新たに処理す
べき線画（以後処理線画と呼ぶ）が、入力端子４３より
比較参照される線画（以後比較線画と呼び）が、入力端
子４４からは比較線画を拡大・縮小する場合に用いられ
る係数がそれぞれ入力される。FIG. 6 is a block diagram showing a concrete example of the comparison encoder 39 of FIG. When a line drawing to be newly processed from the input terminal 42 (hereinafter referred to as a processing line drawing), a line drawing comparatively referred to from the input terminal 43 (hereinafter referred to as a comparison line drawing), and a comparison line drawing from the input terminal 44 are enlarged or reduced. The coefficients used for are input respectively.
【００３４】まず特徴点抽出器４５により、比較線画を
代表する特徴点（これを代表特徴点という）が求められ
る。特徴点の求め方としては、折れ線近似や、Ｂスプラ
イン曲線・ベジエ曲線・二次曲線などを用いた曲線近似
等の公知の近似方法などによる。また求める特徴点の数
は、最終的に比較符号化器３９で生成される情報量が単
独線画符号化器３８で符号化した情報量を上回らないよ
う、入力線画のリンク数、解像度などを調べることによ
り、おおよその数を決定するものである。First, the feature point extractor 45 obtains a feature point representative of a comparison line drawing (this is referred to as a representative feature point). As a method of obtaining the characteristic points, a known approximation method such as a polygonal line approximation, a curve approximation using a B-spline curve, a Bezier curve, a quadratic curve, or the like is used. The number of feature points to be obtained is determined by checking the number of links and resolution of the input line drawing so that the amount of information finally generated by the comparison encoder 39 does not exceed the amount of information encoded by the single line drawing encoder 38. This is what determines the approximate number.
【００３５】特徴点抽出器４５から得られた特徴点は類
似特徴点抽出器４６と変位差符号化器４７に送られる。
類似特徴点抽出器４６は特徴点と比較線画をもとに、処
理線画上での比較線画の特徴点に対応する特徴点（これ
を類似特徴点という）を求め、結果を変位差符号化器４
７に送る。The feature points obtained from the feature point extractor 45 are sent to the similar feature point extractor 46 and the displacement difference encoder 47.
The similar feature point extractor 46 obtains a feature point (this is called a similar feature point) corresponding to the feature point of the comparison line drawing on the processing line drawing based on the feature point and the comparison line drawing, and the result is the displacement difference encoder. Four
Send to 7.
【００３６】類似特徴点抽出器４６における類似特徴点
の求め方の一例を図７のフローチャートに示す。処理線
画、比較線画、比較線画代表特徴点の各種データを受け
た類似特徴点抽出器４６は、最初に比較線画が閉曲線か
どうかを判定し、偽条件の場合は始点と終点を接続し閉
曲線とする。そして比較線画代表特徴点の中から基準点
（Ａ）を決定し、その基準点（Ａ）より比較線画輪郭に
沿った他の代表特徴点までの距離を各々調べ、それを比
較線画の全周の距離で規格化する。An example of how to obtain similar feature points in the similar feature point extractor 46 is shown in the flowchart of FIG. The similar feature point extractor 46, which has received various data of the processed line drawing, the comparison line drawing, and the comparison line drawing representative feature points, first determines whether or not the comparison line drawing is a closed curve. In the case of a false condition, the start point and the end point are connected to form a closed curve. To do. Then, a reference point (A) is determined from the representative feature points of the comparison line drawing, and the distances from the reference point (A) to other representative feature points along the contour of the comparison line drawing are respectively checked, and the distances are determined around the entire circumference of the comparison line drawing. Normalize by the distance.
【００３７】今、基準点（Ａ）より比較線画輪郭に沿っ
たｎ番目の代表特徴点までの距離をｌn とし、比較線画
の全周の距離をＬとする。基準点からｎ番目の代表特徴
点までの規格化した距離ａn は以下の式で表わされる。Now, let the distance from the reference point (A) to the n-th representative feature point along the contour of the comparison line drawing be l n, and let the distance of the entire circumference of the comparison line image be L. The standardized distance a n from the reference point to the n-th representative feature point is represented by the following formula.
【００３８】[0038]
【数１】 [Equation 1]
【００３９】次に処理線画に関しても閉曲線の真偽を調
べ、偽条件の場合は比較線画と同様に閉曲線とする。続
いて規準点（Ａ）に対応する処理線画側の基準点（Ｂ）
を決定する。そして基準点（Ｂ）から処理線画の輪郭に
沿って、処理線画の全周距離に比較線画で求めた規格化
距離を掛けた距離の位置に類似代表点を設定する。今、
処理線画の全周距離をＲとすると、基準点Ｂから処理線
画の輪郭に沿ったｎ番目の類似特徴点までの距離ｂn は
以下の式で表わされる。Next, the true / false of the closed curve is checked for the processed line drawing as well, and in the case of the false condition, the closed curve is set similarly to the comparative line drawing. Subsequently, the reference point (B) on the processing line drawing side corresponding to the reference point (A)
To decide. Then, along the contour of the processing line drawing from the reference point (B), a similar representative point is set at a position of a distance obtained by multiplying the entire circumference distance of the processing line drawing by the normalized distance obtained by the comparison line drawing. now,
When the entire periphery length of the processing line image is R, the distance b n from the reference point B to the n-th similar feature points along the contour of the processing line image is expressed by the following equation.
【００４０】[0040]
【数２】 [Equation 2]
【００４１】この例に挙げる方法により、類似特徴点抽
出器は処理線画側での類似特徴点を求める。次に変位差
符号化器４７は比較線画の類似特徴点からの処理画面の
代表特徴点への各点ごとの変位差について符号化を行な
う。ここで、変位差符号化器４７は一種以上の符号化方
式を有し、最も効率の良い符号化方法を選択し、結果を
出力端子４８より出力する。By the method given in this example, the similar feature point extractor obtains similar feature points on the processed line drawing side. Next, the displacement difference encoder 47 encodes the displacement difference for each point from the similar feature point of the comparison line drawing to the representative feature point of the processing screen. Here, the displacement difference encoder 47 has one or more types of encoding methods, selects the most efficient encoding method, and outputs the result from the output terminal 48.
【００４２】比較線画を拡大・縮小する場合は入力端子
４４から入力される係数が、特徴点抽出器４５、類似特
徴点抽出器４６、変位差符号化器４７でそれぞれ用いら
れる。When enlarging / reducing the comparison line drawing, the coefficient input from the input terminal 44 is used by the feature point extractor 45, the similar feature point extractor 46, and the displacement difference encoder 47, respectively.
【００４３】変位差符号化器４７はスカラー量子化やベ
クトル量子化などの方式を用いて変位差を符号化する
か、あるいは単純に図８に示す例のような方式を用いて
も良い。The displacement difference encoder 47 may encode the displacement difference using a system such as scalar quantization or vector quantization, or may simply use a system such as the example shown in FIG.
【００４４】図８の例では代表特徴点の座標位置を単一
のピクセルもしくは複数のピクセルからなるブロックで
あらわし、そのブロックでの変位を図中に示された番号
に対応する符号で出力するものである。変位が認められ
なければ０に対応する符号を出力する。図８の例では３
×３のブロック群内の変位に関して示してあるが、図９
に示すような（２ｎ＋１）×（２ｎ＋１）（ただしｎ＞
＝２）のブロックで扱うことも可能である。また発生頻
度の低い変位については近傍の頻度の高い変位に含める
ことも考えられる。以上のような符号化方法により、個
々の代表点の座標値を符号化する場合や処理線画そのも
のをチェイン符号化などで符号化する場合に比べ、少な
い情報量での符号化が可能である。In the example of FIG. 8, the coordinate position of the representative feature point is represented by a single pixel or a block consisting of a plurality of pixels, and the displacement in that block is output by the code corresponding to the number shown in the figure. Is. If no displacement is recognized, the code corresponding to 0 is output. In the example of FIG. 8, 3
Although it is shown about the displacement in the block group of × 3, FIG.
(2n + 1) × (2n + 1) (where n>
= 2) blocks can also be used. In addition, displacements that occur less frequently may be included in displacements that occur frequently in the vicinity. By the encoding method as described above, it is possible to perform encoding with a smaller amount of information as compared with the case of encoding the coordinate values of individual representative points or the case of encoding the processed line drawing itself by chain encoding or the like.
【００４５】図１０は上述した処理の具体例を示したも
のであり、図１０（ａ）は比較線画上での基準点Ａと代
表特徴点ａ1 〜ａ4 を示す。図１０（ｂ）は処理線画上
での基準点Ｂと類似特徴点（ｂ1 〜ｂ4 ）を示す。（ｂ
1 〜ｂ4 はａ1 〜ａ4 に夫々代応したものである）図１
０（ｃ）は比較線画の基準点Ａと処理線画の基準点Ｂを
重ね合せ、代表特徴点ａ1 〜ａ4 と類似特徴点ｂ1 〜ｂ
4 の夫々の変位差ｄ1〜ｄ4 を示す。FIG. 10 shows a specific example of the above-described processing, and FIG. 10A shows the reference point A and the representative feature points a 1 to a 4 on the comparison line drawing. FIG. 10B shows the reference point B and the similar feature points (b 1 to b 4 ) on the processed line drawing. (B
1 to b 4 correspond to a 1 to a 4 respectively)
In 0 (c), the reference point A of the comparison line drawing and the reference point B of the processing line drawing are superposed, and the representative feature points a 1 to a 4 and the similar feature points b 1 to b
Displacement difference of each of the 4 shows the d 1 to d 4.
【００４６】図１１は、本発明の単独線画符号化器３８
の一例を示すブロック図である。これら符号化器は一種
類以上の符号化器５０からなる。ただし、個々の符号化
器は線画符号化装置に要求される最低限の品質を満たす
最も少ない符号化結果を出力するものである。符号化器
が一種の場合はその出力を適応符号化器５の符号化結果
として出力する。二種以上存在する場合は符号化結果を
適応選択器５１が調べ、最も符号化効率の良いものを適
応符号化器５１の符号化結果として出力する。FIG. 11 shows a single line drawing encoder 38 of the present invention.
It is a block diagram showing an example. These encoders consist of one or more types of encoders 50. However, each encoder outputs the smallest encoding result that satisfies the minimum quality required for the line drawing encoding apparatus. When there is one type of encoder, its output is output as the encoding result of the adaptive encoder 5. If there are two or more types, the adaptive selector 51 checks the coding result and outputs the one having the highest coding efficiency as the coding result of the adaptive coder 51.
【００４７】ここで符号化効率とは、発生情報量そのも
の、あるいは数値データで入力された線画をチェーン符
号化したときに、完全に元の線画を再構成できる最大の
長さのリンクで線画を表現した場合のリンク数に対する
発生情報量の割合である。図１２は、本発明による線画
符号化装置の出力データ形式の一例である。Here, the coding efficiency means the amount of generated information itself or a line drawing with a link of the maximum length that can completely reconstruct the original line drawing when the line drawing input with numerical data is chain-coded. It is the ratio of the amount of generated information to the number of links when expressed. FIG. 12 is an example of the output data format of the line drawing encoding apparatus according to the present invention.
【００４８】データはヘッダ部、データ列、データ終了
符号から構成され、ヘッダ部には基本的に単独線画符号
化か比較符号化かを区別する識別符合と、線画の絶対位
置（例えば全画面内での当該線画の位置）を示す座標値
が含まれる。The data is composed of a header part, a data string, and a data end code. The header part basically has an identification code for distinguishing between single line drawing coding and comparison coding and the absolute position of the line drawing (for example, in the entire screen). A coordinate value indicating the position of the line drawing) is included.
【００４９】特に比較符号化の場合は比較線画番号がヘ
ッダ部に加わり、さらに拡大・縮小の必要があればその
係数もヘッダ部に含まれることとなる。符号化方法を複
数持つ場合はその方法の識別符号もヘッダ部に含まれる
こととなる。また、線画番号は通常処理する順番で割り
当てられるが、符号化器側で任意の番号を割り当てるこ
とも可能で、この場合は線画識別番号をヘッダに加える
こととなる。In particular, in the case of comparison encoding, the comparison line drawing number is added to the header portion, and if it is necessary to further enlarge / reduce, the coefficient thereof is also included in the header portion. When there are a plurality of encoding methods, the identification code of that method is also included in the header part. The line drawing numbers are normally assigned in the order of processing, but any number can be assigned on the encoder side. In this case, the line drawing identification number is added to the header.
【００５０】[0050]
【発明の効果】本発明によれば、２値画像を符号化する
際に画像を縮小することにより発生情報量を抑制し、復
号時に拡大して輪郭を曲線により修正することにより元
の画像に近い輪郭を再現できる。つまり２値画像を極め
て少ない情報量で正確に表現できるという効果を有す
る。また、線画を符号化する際には以前に符号化を行な
ったいずれかの線画との差が少ない場合はこの差を符号
化の対象とするため、従来に比べて大幅に情報量を削減
できる。According to the present invention, the amount of generated information is suppressed by reducing an image when a binary image is encoded, and the original image is restored by enlarging it at the time of decoding and correcting the contour with a curve. Can reproduce close contours. That is, the binary image can be accurately expressed with an extremely small amount of information. Further, when encoding a line drawing, if there is little difference from any of the previously encoded line drawings, this difference is targeted for encoding, so that the amount of information can be significantly reduced compared to the conventional case. .
【図１】 本発明に係る２値画像符号化装置の基本構成
を示すブロック図。FIG. 1 is a block diagram showing the basic configuration of a binary image encoding device according to the present invention.
【図２】 本発明に係る２値画像符号化装置の一実施例
を示すブロック図。FIG. 2 is a block diagram showing an embodiment of a binary image encoding device according to the present invention.
【図３】 本発明に係る２値画像符号化装置の一実施例
を示すブロック図。FIG. 3 is a block diagram showing an embodiment of a binary image encoding device according to the present invention.
【図４】 本発明に係る２値画像の符号化及び復号化の
実行例を示す図。FIG. 4 is a diagram showing an execution example of encoding and decoding of a binary image according to the present invention.
【図５】 本発明に係る線画符号化装置の一実施例を示
すブロック図。FIG. 5 is a block diagram showing an embodiment of a line drawing encoding device according to the present invention.
【図６】 図５に示す比較符号化器の一実施例を示すブ
ロック図。FIG. 6 is a block diagram showing an embodiment of the comparison encoder shown in FIG.
【図７】 類似特徴点の求め方の例を示すフローチャー
ト。FIG. 7 is a flowchart showing an example of how to obtain similar feature points.
【図８】 変位差符号化の一例を示す概念図。FIG. 8 is a conceptual diagram showing an example of displacement difference encoding.
【図９】 変位差符号化の他の例を示す概念図。FIG. 9 is a conceptual diagram showing another example of displacement difference encoding.
【図１０】 本発明に係る代表特徴点及び類似特徴点の
処理の具体例を示す図。FIG. 10 is a diagram showing a specific example of processing of representative feature points and similar feature points according to the present invention.
【図１１】 図５に示す単独線画符号化器の一実施例を
示すブロック図。11 is a block diagram showing an embodiment of the single line drawing encoder shown in FIG.
【図１２】 本発明に係る線画符号化装置の出力データ
形式を示す概念図。FIG. 12 is a conceptual diagram showing an output data format of the line drawing encoding apparatus according to the present invention.
１，２，６，７，１８，３１，４２，４３，４４，４９
…入力端子 ３，８…２値画像縮小器 ４，１６…２値画像符号化器 ５，１７，２４，４１，４８，５２…出力端子 ９，１２，２１…輪郭抽出器 １０…補正器 １１，２０…２値画像拡大器 １３，２２…曲線発生器 １４，３２…比較器 １５…スイッチ １９…２値画像復号器 ２３…修正器 ３３…符号化選択器 ３４…データ選択器 ３５…線画データベース ３６…復号器 ３７，４０…セレクタ ３８…単独線画符号化器 ３９…比較符号化器 ４５…特徴点抽出器 ４６…類似特徴点抽出器 ４７…変位差符号化器 ５０…符号化器 ５１…適応選択器1,2,6,7,18,31,42,43,44,49
... Input terminals 3, 8 ... Binary image reducer 4, 16 ... Binary image encoder 5, 17, 24, 41, 48, 52 ... Output terminals 9, 12, 21 ... Contour extractor 10 ... Corrector 11 , 20 ... Binary image enlarger 13, 22 ... Curve generator 14, 32 ... Comparator 15 ... Switch 19 ... Binary image decoder 23 ... Corrector 33 ... Encoding selector 34 ... Data selector 35 ... Line drawing database 36 ... Decoder 37, 40 ... Selector 38 ... Single line drawing encoder 39 ... Comparison encoder 45 ... Feature point extractor 46 ... Similar feature point extractor 47 ... Displacement difference encoder 50 ... Encoder 51 ... Adaptation Selector
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/411 // Ｇ０６Ｔ 9/20 7459−5Ｌ Ｇ０６Ｆ 15/70 ３３５ (72)発明者 山口 尚吾 大阪府大阪市北区大淀中１丁目１番30号 株式会社東芝関西支社内─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 6 Identification number Internal reference number FI Technical display location H04N 1/411 // G06T 9/20 7459-5L G06F 15/70 335 (72) Inventor Shogo Yamaguchi 1-30, Oyodo-naka, Kita-ku, Osaka City, Osaka Prefecture Toshiba Kansai Branch Office
Claims (5)
画像から輪郭を抽出する第１の輪郭抽出手段と、前記縮
小手段により縮小された２値画像を元の大きさに拡大す
る拡大手段と、この拡大手段により拡大された２値画像
から輪郭を抽出する第２の輪郭抽出手段と、この第２の
輪郭抽出手段より抽出された輪郭に対応した曲線を発生
する曲線発生手段と、この曲線発生手段より発生された
曲線と前記第１の輪郭抽出手段より抽出された輪郭とを
比較しその誤差を補正するための情報を出力する比較手
段と、この比較手段からの情報に従って前記縮小された
２値画像を補正する補正手段と、この補正手段により補
正された縮小２値画像を符号化する符号化手段とを備え
たことを特徴とする画像符号化装置。1. A reducing means for reducing a binary image, a first contour extracting means for extracting a contour from the binary image, and a binary image reduced by the reducing means is enlarged to an original size. Enlarging means, second contour extracting means for extracting a contour from the binary image enlarged by the enlarging means, and curve generating means for generating a curve corresponding to the contour extracted by the second contour extracting means. Comparing the curve generated by the curve generating means with the contour extracted by the first contour extracting means and outputting information for correcting the error, and comparing means according to the information from the comparing means. An image coding apparatus comprising: a correction unit that corrects a reduced binary image, and an encoding unit that encodes the reduced binary image corrected by the correction unit.
手段と、この復号手段により復号された縮小２値画像を
元の大きさに拡大する拡大手段と、この拡大手段により
拡大された２値画像から輪郭を抽出する抽出手段と、こ
の抽出手段により抽出された輪郭に対応した曲線を発生
する曲線発生手段と、この曲線発生手段により発生され
た曲線に従って前記拡大された２値画像の輪郭を修正す
る修正手段とを備えたことを特徴とする画像復号化装
置。2. Decoding means for decoding the encoded reduced binary image, enlargement means for enlarging the reduced binary image decoded by this decoding means to the original size, and enlargement by this enlarging means. Extraction means for extracting the contour from the binary image, curve generation means for generating a curve corresponding to the contour extracted by the extraction means, and the enlarged binary image of the enlarged binary image according to the curve generated by the curve generation means. An image decoding apparatus comprising: a correction unit that corrects a contour.
画符号化手段と、前記線画像の符号化結果を復号する復
号手段と、この復号手段により復号された線画像を順次
記憶する線画データベースと、この線画データベースに
記憶されている線画像と符号化すべき線画像とを比較し
その誤差を出力する比較手段と、この比較手段による比
較に使用された前記線画データベース内の線画像と前記
符号化すべき線画像との変位差を符号化するための比較
符号化手段と、前記比較手段より出力された誤差が所定
値より小の場合は前記比較符号化手段に符号化を行なわ
せ、所定値以上の場合は前記単独線画符号化手段に符号
化を行なわせる符号化選択手段とを備えたことを特徴と
する画像符号化装置。3. A single line drawing coding means for coding a line image, a decoding means for decoding the coding result of the line image, and a line drawing for sequentially storing the line images decoded by this decoding means. The database, the comparing means for comparing the line image stored in the line drawing database with the line image to be encoded and outputting the error, and the line image in the line drawing database used for the comparison by the comparing means and the line image. Comparison coding means for coding the displacement difference from the line image to be coded, and if the error output from the comparison means is smaller than a predetermined value, the comparison coding means is caused to perform coding, An image coding apparatus comprising: a coding selection unit that causes the single line drawing coding unit to perform coding when the value is greater than or equal to the value.
前記線画データベース内の線画像に対し代表特徴点を求
める特徴点抽出手段と、前記符号化すべき線画像に対し
前記特徴点抽出手段より求めた代表特徴点に対応する類
似特徴点を求める類似特徴点抽出手段と、この類似特徴
点抽出手段より求められた類似特徴点と前記特徴点抽出
手段より求められた代表特徴点を夫々比較してその変位
差を符号化する変位差符号化手段とからなることを特徴
とする請求項３記載の画像符号化装置。4. The comparison encoding means includes feature point extracting means for obtaining representative feature points for the line images in the line drawing database used for comparison, and the feature point extracting means for the line images to be encoded. Similar feature point extraction means for finding similar feature points corresponding to the representative feature points obtained by the above, and similar feature points obtained by the similar feature point extraction means and representative feature points obtained by the feature point extraction means are respectively compared. 4. The image coding apparatus according to claim 3, further comprising a displacement difference coding means for coding the displacement difference.
符号化方式を実行するための複数の符号化手段と、この
複数の符号化手段からの夫々の符号化結果から最も符号
化効率の良いものを選択する適応選択手段からなること
を特徴とする請求項３記載の画像符号化装置。5. The single line drawing encoding means has a plurality of encoding means for executing different encoding schemes, respectively, and has the highest encoding efficiency from the respective encoding results from the plurality of encoding means. The image coding apparatus according to claim 3, characterized by comprising adaptive selection means for selecting a good one.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5297133A JPH07152915A (en) | 1993-11-29 | 1993-11-29 | Image encoding device and decoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5297133A JPH07152915A (en) | 1993-11-29 | 1993-11-29 | Image encoding device and decoding device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07152915A true JPH07152915A (en) | 1995-06-16 |
Family
ID=17842641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5297133A Pending JPH07152915A (en) | 1993-11-29 | 1993-11-29 | Image encoding device and decoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07152915A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7167521B2 (en) | 1996-10-31 | 2007-01-23 | Kabushiki Kaisha Toshiba | Video encoding apparatus and video decoding apparatus |
| US7184600B2 (en) | 1995-09-29 | 2007-02-27 | Kabushiki Kaisha Toshiba | Video coding and video decoding apparatus |
| JP2009175834A (en) * | 2008-01-22 | 2009-08-06 | Dainippon Printing Co Ltd | Terminal and its program |
| JP2009175836A (en) * | 2008-01-22 | 2009-08-06 | Dainippon Printing Co Ltd | Information processing device |
| JP2009181281A (en) * | 2008-01-30 | 2009-08-13 | Dainippon Printing Co Ltd | Terminal equipment and its program |
| JP2009181282A (en) * | 2008-01-30 | 2009-08-13 | Dainippon Printing Co Ltd | Information processing device |
-
1993
- 1993-11-29 JP JP5297133A patent/JPH07152915A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7184600B2 (en) | 1995-09-29 | 2007-02-27 | Kabushiki Kaisha Toshiba | Video coding and video decoding apparatus |
| US7167521B2 (en) | 1996-10-31 | 2007-01-23 | Kabushiki Kaisha Toshiba | Video encoding apparatus and video decoding apparatus |
| US7215709B2 (en) | 1996-10-31 | 2007-05-08 | Kabushiki Kaisha Toshiba | Video encoding apparatus and video decoding apparatus |
| US7308031B2 (en) | 1996-10-31 | 2007-12-11 | Kabushiki Kaisha Toshiba | Video encoding apparatus and video decoding apparatus |
| JP2009175834A (en) * | 2008-01-22 | 2009-08-06 | Dainippon Printing Co Ltd | Terminal and its program |
| JP2009175836A (en) * | 2008-01-22 | 2009-08-06 | Dainippon Printing Co Ltd | Information processing device |
| JP2009181281A (en) * | 2008-01-30 | 2009-08-13 | Dainippon Printing Co Ltd | Terminal equipment and its program |
| JP2009181282A (en) * | 2008-01-30 | 2009-08-13 | Dainippon Printing Co Ltd | Information processing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
| JP4216956B2 (en) | HVQ compression method of image boundary | |
| US5862264A (en) | Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory | |
| JP2009509418A (en) | Classification filtering for temporal prediction | |
| JPH08316843A (en) | Coder | |
| JP3592168B2 (en) | Image data encoding / decoding method and apparatus | |
| JP2006121718A (en) | Method of encoding picture data and apparatus therefor | |
| JPH07152915A (en) | Image encoding device and decoding device | |
| JPH04144485A (en) | Image processor | |
| JP2007306513A (en) | Method and device for image data compression | |
| JP2006100977A (en) | Printing system and printer | |
| Wang et al. | Deep correlated image set compression based on distributed source coding and multi-scale fusion | |
| JPH104551A (en) | Image processing unit, method for the unit and storage medium storing the method | |
| JP3859325B2 (en) | Image iterative transform decoding apparatus and method, and recording medium | |
| JP4660698B2 (en) | Image processing system and image processing program | |
| JP3111958B2 (en) | Encoding apparatus and encoding method using pattern encoding | |
| CN110087073B (en) | Multi-threshold string matching data compression method | |
| JPH1098620A (en) | Picture processor | |
| JP3339256B2 (en) | Fractal image compression data restoration device | |
| JP3075049B2 (en) | Image coding device | |
| JP4743884B2 (en) | Image coding apparatus and control method thereof | |
| JP3420389B2 (en) | Image encoding method and apparatus | |
| JP2002118843A (en) | Method for separating background sprite and foreground object, and method for extracting geometric mask of foreground, and its device | |
| JP3320281B2 (en) | Multi-value image processing device | |
| JP3371634B2 (en) | Fractal image compression restoration method and compression apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040202 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040406 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050415 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050606 |