JP6294700B2 - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP6294700B2 JP6294700B2 JP2014032152A JP2014032152A JP6294700B2 JP 6294700 B2 JP6294700 B2 JP 6294700B2 JP 2014032152 A JP2014032152 A JP 2014032152A JP 2014032152 A JP2014032152 A JP 2014032152A JP 6294700 B2 JP6294700 B2 JP 6294700B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- image processing
- input image
- line
- processing apparatus
- 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.)
- Active
Links
Images
Landscapes
- Image Processing (AREA)
- Image Generation (AREA)
Description
入力画像から検出された検出線を規定する該検出線上の複数の特徴点を取得する手段と、
前記検出線を、隣接する特徴点を両端とする部分検出線を単位に分割した場合に、該部分検出線がメッシュの一辺となるように、前記入力画像上にメッシュを設定する設定手段と、
前記入力画像を複数の矩形領域に分割した場合に、前記設定手段が設定したメッシュと重ならない矩形領域を対象矩形領域とし、該対象矩形領域をメッシュを単位に分割する第1の分割手段と、
非対象矩形領域において前記設定手段が設定したメッシュと重ならない部分領域を、メッシュを単位に分割する第2の分割手段と、
前記設定手段が設定したそれぞれのメッシュ、前記第1,2の分割手段によって得られるそれぞれのメッシュ、を前記入力画像の分割結果として出力する出力手段と
を備えることを特徴とする。
先ず、本実施形態で用いる3頂点曲線メッシュについて説明する。上記の通り、3頂点曲線メッシュの各辺は曲線若しくは線分であるが、この曲線は、ベジェ曲線で構成されても良いし、B−スプラインで構成されても良い。即ち、曲線の種類は特定の種類に限るものではない。以下では説明上、3頂点曲線メッシュにパラメトリック曲面の一つである3頂点のベジェパッチを用いるものとする。ベジェパッチの中でも特に3次のベジェパッチでは、メッシュの各辺が3次のベジェ曲線となるため、3頂点曲線メッシュを生成したのちにユーザによる編集が容易であるという利点がある。P1、P2、P3を頂点とする3次のベジェパッチ内の点は以下の式で表される。
条件2 … 同一特徴線上で互いに隣接する第1の特徴点間を結ぶ直線や同一特徴線上で互いに隣接する第1の特徴点とこれら第1の特徴点間に定める第2の特徴点とを結ぶ直線がいずれも通過していない矩形領域
図8には、図7のエッジ画素、第1の特徴点、第2の特徴点に対し、上記条件で述べた第1の特徴点間を結ぶ直線を破線で、第1の特徴点とこれら第1の特徴点間に定める第2の特徴点を結ぶ直線を実線で書き加えた図である。
図1に示した各機能部はハードウェアで構成しても良いが、ソフトウェア(コンピュータプログラム)として実装しても良い。この場合、このソフトウェアは、PC(パーソナルコンピュータ)等、一般のコンピュータのメモリにインストールされることになる。そしてこのコンピュータのCPUがこのインストールされたソフトウェアを実行することで、このコンピュータは、上述の画像処理装置の機能(図1に示した各機能部の機能)を実現することになる。即ち、このコンピュータは、上述の画像処理装置に適用することができる。図13を用いて、第1の実施形態に係る画像処理装置として適用可能なコンピュータのハードウェア構成例について説明する。
第1の実施形態で述べたように、図1においてより上に示された機能部から順に動作することに限るものではない。例えば、第1の実施形態で述べた、生成部1041、決定部10322の順に動作した例においては、その後、生成部1043が動作し、その後、生成部1042が動作するようにしても構わない。ただし、この場合には、生成部1041で生成されたメッシュの辺と、上記の条件1及び条件2を同時に満たす矩形領域と満たさない矩形領域との境界を辺と見立て、これらに着目する。即ち、生成部1043での処理では、これらの辺、および、辺と見立てた境界を制約条件として、制約付きドロネー三角形分割を利用するものとする。
第2の実施形態で説明した処理を実行する画像処理装置についても、基本的には図1に示した構成を有することから、図13に例示した構成を有するコンピュータは、第2の実施形態に係る画像処理装置に適用することができる。なお、第2の実施形態に係る画像処理装置に適用したコンピュータも、基本的には図14のフローチャートに従った処理を実行するのであるが、ステップS1070とステップS1080の実行順序を入れ替えることになる。また、ステップS1080で実行する制約付きドロネー三角形分割は、第2の実施形態で説明したものと同様な制約条件のもとでの処理として実装とする。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (7)
- 入力画像を、3頂点から成り且つ該3頂点間を結ぶ辺が直線又は曲線であるメッシュを単位に分割する画像処理装置であって、
入力画像から検出された検出線を規定する該検出線上の複数の特徴点を取得する手段と、
前記検出線を、隣接する特徴点を両端とする部分検出線を単位に分割した場合に、該部分検出線がメッシュの一辺となるように、前記入力画像上にメッシュを設定する設定手段と、
前記入力画像を複数の矩形領域に分割した場合に、前記設定手段が設定したメッシュと重ならない矩形領域を対象矩形領域とし、該対象矩形領域をメッシュを単位に分割する第1の分割手段と、
非対象矩形領域において前記設定手段が設定したメッシュと重ならない部分領域を、メッシュを単位に分割する第2の分割手段と、
前記設定手段が設定したそれぞれのメッシュ、前記第1,2の分割手段によって得られるそれぞれのメッシュ、を前記入力画像の分割結果として出力する出力手段と
を備えることを特徴とする画像処理装置。 - 前記設定手段は、
前記部分検出線のエッジ強度の平均値が大きいほど小さい距離、該平均値が小さいほど大きい距離だけ、該部分検出線の中間位置から該中間位置における該部分検出線の法線方向に離間した位置をメッシュの頂点とし、且つ該部分検出線が該メッシュの一辺となるように、前記入力画像上に該メッシュを設定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記設定手段は、
前記部分検出線の中間位置から該中間位置における法線方向に並ぶ各画素の濃度を該中間位置から該中間位置より離れる方向に順次求め、濃度の変化の程度が閾値以下となる位置をメッシュの頂点とし、且つ該部分検出線が該メッシュの一辺となるように、前記入力画像上に該メッシュを設定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記第1の分割手段は、前記対象矩形領域を対角線で2つのメッシュに分割することを特徴とする請求項1に記載の画像処理装置。
- 前記第2の分割手段は、前記設定手段により設定されたメッシュの直線辺、前記第1の分割手段によって得られるメッシュの直線辺、を制約条件として、制約付きドロネー三角形分割を利用して、前記非対象矩形領域において前記設定手段が設定したメッシュと重ならない部分領域を、メッシュを単位に分割することを特徴とする請求項1乃至4の何れか1項に記載の画像処理装置。
- 入力画像を、3頂点から成り且つ該3頂点間を結ぶ辺が直線又は曲線であるメッシュを単位に分割する画像処理装置が行う画像処理方法であって、
前記画像処理装置の取得手段が、入力画像から検出された検出線を規定する該検出線上の複数の特徴点を取得する工程と、
前記画像処理装置の設定手段が、前記検出線を、隣接する特徴点を両端とする部分検出線を単位に分割した場合に、該部分検出線がメッシュの一辺となるように、前記入力画像上にメッシュを設定する設定工程と、
前記画像処理装置の第1の分割手段が、前記入力画像を複数の矩形領域に分割した場合に、前記設定工程で設定したメッシュと重ならない矩形領域を対象矩形領域とし、該対象矩形領域をメッシュを単位に分割する第1の分割工程と、
前記画像処理装置の第2の分割手段が、非対象矩形領域において前記設定工程で設定したメッシュと重ならない部分領域を、メッシュを単位に分割する第2の分割工程と、
前記画像処理装置の出力手段が、前記設定工程で設定したそれぞれのメッシュ、前記第1,2の分割工程で得られるそれぞれのメッシュ、を前記入力画像の分割結果として出力する出力工程と
を備えることを特徴とする画像処理方法。 - コンピュータを、請求項1乃至5の何れか1項に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014032152A JP6294700B2 (ja) | 2014-02-21 | 2014-02-21 | 画像処理装置及び画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014032152A JP6294700B2 (ja) | 2014-02-21 | 2014-02-21 | 画像処理装置及び画像処理方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015158737A JP2015158737A (ja) | 2015-09-03 |
JP2015158737A5 JP2015158737A5 (ja) | 2017-03-30 |
JP6294700B2 true JP6294700B2 (ja) | 2018-03-14 |
Family
ID=54182697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014032152A Active JP6294700B2 (ja) | 2014-02-21 | 2014-02-21 | 画像処理装置及び画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6294700B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018173352A1 (ja) * | 2017-03-24 | 2018-09-27 | 株式会社Screenホールディングス | 画像処理方法および画像処理装置 |
JP7112181B2 (ja) * | 2017-03-24 | 2022-08-03 | 株式会社Screenホールディングス | 画像処理方法および画像処理装置 |
JP7025124B2 (ja) * | 2017-03-24 | 2022-02-24 | 株式会社Screenホールディングス | 画像処理方法および画像処理装置 |
CN109816749B (zh) * | 2019-02-14 | 2023-04-28 | 中国测绘科学研究院 | 图斑地图符号填充方法、装置、计算机设备及存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2838968B2 (ja) * | 1994-01-31 | 1998-12-16 | 日本電気株式会社 | 半導体デバイスシミュレータのメッシュ生成方法 |
JP3314744B2 (ja) * | 1998-12-07 | 2002-08-12 | 日本電気株式会社 | メッシュ図形処理装置およびメッシュ図形処理方法 |
JP4481931B2 (ja) * | 2003-12-26 | 2010-06-16 | トヨタ自動車株式会社 | 三次元cadデータの近似および表示方法、その方法を実行するシステム |
BRPI0811880A2 (pt) * | 2007-06-01 | 2014-11-18 | Exxonmobil Upstream Res Co | Métodos para gerar uma triangulação de delaunay e uma grade de voronoi restringidas para um domínio planar com limites e características internas |
JP5798357B2 (ja) * | 2011-04-11 | 2015-10-21 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
JP2012230668A (ja) * | 2011-04-11 | 2012-11-22 | Canon Inc | 画像処理装置、画像処理方法、及びプログラム |
-
2014
- 2014-02-21 JP JP2014032152A patent/JP6294700B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015158737A (ja) | 2015-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10204446B2 (en) | Adaptively zippering meshes | |
US10861232B2 (en) | Generating a customized three-dimensional mesh from a scanned object | |
KR100891428B1 (ko) | 컬러 그라디언트 생성을 위한 시스템 및 방법, 컬러 그라디언트를 용이하게 하는 보간 방법, 컬러 그라디언트를 용이하게 하는 데이터 패킷을 저장하는 컴퓨터 판독가능 기록 매체 | |
US8044955B1 (en) | Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering | |
US8243070B1 (en) | Triangulation for accelerated rendering of polygons | |
US8290256B2 (en) | Image processing apparatus and image processing method | |
JP6294700B2 (ja) | 画像処理装置及び画像処理方法 | |
Liu et al. | Salient critical points for meshes | |
US11087511B1 (en) | Automated vectorization of a raster image using a gradient mesh with arbitrary topology | |
CN111489322A (zh) | 给静态图片加天空滤镜的方法及装置 | |
US7948489B1 (en) | Minimizing tessellation of surfaces | |
JP5888989B2 (ja) | 画像処理装置および画像処理方法 | |
JP5587132B2 (ja) | 画像処理装置、画像処理方法 | |
US8217936B1 (en) | Minimizing tessellation of surfaces | |
JP5956875B2 (ja) | 画像処理装置、画像処理方法 | |
JP2012230668A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP5798357B2 (ja) | 画像処理装置、画像処理方法 | |
US11200708B1 (en) | Real-time color vector preview generation | |
Li et al. | Fast content-aware resizing of multi-layer information visualization via adaptive triangulation | |
JP6472226B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
JP2015090613A (ja) | 画像処理装置及び画像処理方法 | |
JP6351299B2 (ja) | 画像処理装置及び画像処理方法 | |
WO2012114386A1 (ja) | 画像ベクトル化装置、画像ベクトル化方法及び画像ベクトル化プログラム | |
JP2011059735A (ja) | 画像処理装置、画像処理方法 | |
DE102023104824A1 (de) | Instanziierungssteuerung bzw. Regelung einer Grafikverarbeitungseinheit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170216 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171226 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180216 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6294700 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |