JPS59136864A

JPS59136864A - 画像編集方法

Info

Publication number: JPS59136864A
Application number: JP998983A
Authority: JP
Inventors: Hiroshi Takigawa; 啓滝川
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1983-01-26
Filing date: 1983-01-26
Publication date: 1984-08-06
Also published as: JPH0344346B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（発明の属する分野）本発明は文字や図形による情報検索システムであるビデ
オテックスシステム等で用いる画像情報の入力・編集装
置において画像の修正を行う画像編集方法に関するもの
である。

（従来の技術）ビデオテックスシステムは、文字と図形から成る画像情
報を電話回線等を通じて検索し、利用者宅内のテレビ受
像機に画像情報を表示させるシステムである。この際、
画像情報を蓄積する記憶装置の容量を減少させ、情報伝
送時間を短縮する目的で図形を直線、多角形、円弧など
の幾何学的パラメータで表現する方法が試みられている
。

例えば多角形は次のように表現される。

０ＰＣＯＤＥ（ＰＯＬＹＧＯＮ）　　：　　（以下に続
くデータの種別を示す）Ｘｏ、Ｙｏ　　　　　：始めの頂点座標ＸＩ　＋　Ｙｌ
　　　　　’次の頂点座標ＸＮ＋　ＹＮ　　　　　’最
後の頂点座標第１図は多角形の頂点の配置を示すもので
、１は多角形の頂点を示し、各頂点は夫々の座標（Ｘｏ
。

Ｙｏ）〜（ＸＮＩ　ＹＮ　）に示すように一定の順序に
並べられる。この多角形の形状を変更するためには、頂
点座標列の一部を除去し新しい座標列を挿入することが
必要であるが、このような処理を自動的に行う方法は未
だ提案されておらず、多角形全体を描き直すか、又は、
手作−で頂点データ列を修正する方法しかなく、また自
動的に修正する場合には修正範囲をどのように指定する
か、また既多角形と新しく与える辺とをどのように接続
するかという問題を解決する必要があった。

（発明の目的）本発明は上記のような問題点を解決し、自動的に多角形
の修正を行うことができるようにしたもので、以下これ
を詳細に説明する。

（発明の構成および作用）多角形の修正を行うためには、まず修正を施す辺の周囲
を指定する必要がある。

第２図は本発明の画像編集方法を説明するための一実施
例を示すもので、２は境界を示す直線、３．３′は境界
点、４．４’は境界を示す直線の始、終点、５は第１の
新しい頂点、６は新しい辺を示す。

この方法は、修正を施す辺の範囲を指定するために２本
の直線２を引き、その直線２と辺との交点３を境界とす
るものである。これは、ライトペンやタブレットで入力
を行う場合、正確な点を指定することは困難であるため
、辺上にある境界点を直接与えるよシも、辺を挾む２点
４，４′を与え、それを結ぶ直線２で示した方が辺上の
境界点を確実に求めることができるためである。なお、
与えた直′ａ２が複数の辺と交わる時は予め定められた
方法によシその中の１個の点を抽出し境界点３とする。

次に新しい辺６の第１の頂点５を入力し、さきに与えた
２つの境界点３，３′のうち距離の近い方３と結ぶ。そ
の後、次々に新しい辺の頂点を入力し、最後の頂点は残
シの境界点３′と結ぶ。

第３図は本発明における修正範囲の選択法を示す図で、
■〜■は頂点番号、７及び８は２つの境界点３及び３′
間の外周のそれぞれ頂点番号順の方向及び反頂点番゛号
順の方向を示す。

本発明では頂点番号順方向７と反頂点番号順方向８との
外周長を計算し、得られた外周長のうち短い方の外周を
除去し新たに入力した辺に置き換える。この際２つの境
界点３及び３′を新たな頂点として追加する。このよう
にすれば明確に形状を変更することができる。

第４図は本発明による他の修正範囲指定法を示す図であ
シ、２つの境界点３及び３′を結ぶ直線で分割された多
角形内部の２領域９及び１０の面積を計算し、その面積
の小さい方の外周１１を修正領域とみガすものである。

第３図に示した領域指定法と第４図に示した領域指定法
とを比較すると、前者の方法は計算処理は容易であるが
、外周長を用いるので第５図のような場合には使用者の
意図と異なる方をとるおそれがあり、後者の方法は計算
処理は複雑であるが比較的使用者の意図との整合がよい
という一長一短がある。

第６図は上記２方法以外に考えられる本発明とは異なる
修正領域の指定法を示すもので、修正領域を多角形１２
等によって囲み、その囲まれた内部にある部分を除去す
る方法である。しかし、内部点を判定するよシも本発明
によるように境界の線を与える方が交点検出の処理が簡
単である。

第７図は既多角形と新規な辺との接続法を示す説明図で
ある。

この場合、２交点３及び３′と新しい辺６の始点終点と
の組合せにより距離の短い方へ結ぶ方法１３と長い方へ
結ぶ方法１４との２通りの場合がありうる。しかし、人
間工学的に見て各々距離の短い方へ結ぶ方法が良いと考
えられる。最後に修正範囲を頂点番号順にとるか、反頂
点番号順にとるかについては、３点を指定すれば確実に
方向を指定できるが、３点を与える順番に制限が必要で
あり、人間工学的には好ましくない。描かれた多角形の
大部分を修正するのであれば新たに描く方が簡単である
から、本発明のように外周の短い方を修正領域として指
定する方法は合理的である。

（効　果）以上説明したように、本発明の編集方法によれば、まず
修正領域の両端をそれぞれ辺を挾む２点で示し、次に修
正する新しい頂点群を与えるだけで自動的に形状の修正
が行なわれ、画像情報作成の効率を著しく向上できる利
点がある。

【図面の簡単な説明】

第１図は多角形の頂点の配量を示す図、第２図は本発明
の画像編集方法を説明するための一実施例図、第３図は
本発明における修正範囲の選択法を示す図、第４図は本
発明による他の修正範囲指定法を示す図、第５図は修正
範囲の指定が不確実になる場合を示す図、第６図は本発
明の方法以外に考えられる修正領域の指定法を示す図、
第７図は訝多角形と新規な辺との接続法を示す説明図で
ある。１　・・・・・・・・・多角形の頂点、　２・曲・・・
・境界を示す直線、３．３’・・川・・・・境界点、　
４　、４／　川…・・・境界を示す直線２の始・終点、
　５川・・曲第１の新しい頂点、　６　・・・・・・・
・・新しい辺、　７　・・曲・・・頂点番号順の方向、
　８旧・１反頂点番号順の方向、９．１０　・・・・・
・・・・多角形内部の分割された領域、１１・・・・叩
・小さい方の外周、１２・・由り・・修正領域を囲む多
角形、１３．１４・・・曲・・２交点と新しい辺の始・
終点との接続法。第１図（Ｘ２．Ｙｇｌ第２図イ・第３図 ■ 第４図

Claims

【特許請求の範囲】

（１）　　直線、多角形、円弧等の幾何学的バラメーク
によって表現される画情報の作成・編集を行うシステム
における多角形の修正に関し、修正を行う範囲な多角形
の外周と交わる２直線で指定゛し、その２直線とφタタ
角形外周との２交点で分割された多角形外周の２部分の
うち、辺の長さの合計の小さい部分を新たに与えられる
送辞で置換える仁とを特徴とする画像編集方法。
（２）　　新たに与える辺は始めに°与えた頂点と、２
交点のうちの距離が短くなる方の交点とを結び、最後に
与えた頂点と他の一方の交点とを結ぶようにしたことを
特徴とする特許請求の範囲第（２）項記載の画像編集方
法。
（３）。直線、多角形、円か等の幾何学的パラメータに
よって表現される画情報の作成・編集を行うシステムに
おける多角形の修正に関し、修正を行う範囲を多角形の
外周と交わる２直線で指定し、その２直線と多角形外周
との２交点を結ぶ直線と多角形外周とで囲まれる２つの
内部領域の面積を計算し、面積の少ない内部領域を形成
する外周部分を新たに与えられる送辞で置換えることを
特徴とする画像編集方法。