JP2014048847A - 画像処理装置、画像処理方法 - Google Patents
画像処理装置、画像処理方法 Download PDFInfo
- Publication number
- JP2014048847A JP2014048847A JP2012190615A JP2012190615A JP2014048847A JP 2014048847 A JP2014048847 A JP 2014048847A JP 2012190615 A JP2012190615 A JP 2012190615A JP 2012190615 A JP2012190615 A JP 2012190615A JP 2014048847 A JP2014048847 A JP 2014048847A
- Authority
- JP
- Japan
- Prior art keywords
- color
- mesh
- color point
- point
- intersection
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims description 50
- 238000003672 processing method Methods 0.000 title claims 3
- 239000003086 colorant Substances 0.000 claims abstract description 23
- 238000001514 detection method Methods 0.000 claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 abstract description 67
- 230000008569 process Effects 0.000 description 39
- 230000006870 function Effects 0.000 description 19
- 238000003860 storage Methods 0.000 description 19
- 230000008859 change Effects 0.000 description 11
- 238000000605 extraction Methods 0.000 description 11
- 230000000295 complement effect Effects 0.000 description 6
- 238000009877 rendering Methods 0.000 description 6
- 238000005070 sampling Methods 0.000 description 6
- 239000003973 paint Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013213 extrapolation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000012447 hatching Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000012888 cubic function Methods 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
【解決手段】 入力画像中のメッシュ辺のうち検出線に対応するメッシュ辺を対応メッシュ辺とする。該対応メッシュ辺上の色点のうち着目色点が3以上の対応メッシュ辺の交点となっている場合、該交点を共有するメッシュ群を該3以上の対応メッシュ辺を境界にして複数のグループに分割する。そして、それぞれのグループ内の該交点に近接する位置の色を、前記着目色点に割り当てる。
【選択図】 図1
Description
先ず、本実施形態で用いる3頂点曲線メッシュについて説明する。上記の通り、3頂点曲線メッシュの各辺は曲線若しくは線分であるが、この曲線は、ベジェ曲線で構成されても良いし、B−スプラインで構成されても良い。即ち、曲線の種類は特定の種類に限るものではない。以下では説明上、3頂点曲線メッシュにパラメトリック曲面の一つである3頂点のベジェパッチを用いるものとする。ベジェパッチの中でも特に3次のベジェパッチでは、メッシュの各辺が3次のベジェ曲線となるため、3頂点曲線メッシュを生成したのちにユーザによる編集が容易であるという利点がある。P1、P2、P3を頂点とする3次のベジェパッチ内の点は以下の式で表される。
図1に示した各部はハードウェアで構成しても良いが、ソフトウェア(コンピュータプログラム)として実装しても良い。この場合、このソフトウェアは、PC(パーソナルコンピュータ)等、一般のコンピュータのメモリにインストールされることになる。そしてこのコンピュータのCPUがこのインストールされたソフトウェアを実行することで、このコンピュータは、上述の画像処理装置の機能(図1に示した各部の機能)を実現することになる。即ち、このコンピュータは、上述の画像処理装置に適用することができる。図12を用いて、第1の実施形態に係る画像処理装置として適用可能なコンピュータのハードウェア構成例について説明する。
第1の実施形態では、図11で示した交点色補完処理においては交点近傍の色点の色、もしくは色点間を結ぶ直線の中点位置における色そのものを交点の色として適用していた。しかしこれはメッシュ内の色の移り変わりを反映していない。本実施形態ではこれを考慮し、メッシュ内の色を用いて線形外挿を行う。なお、本実施形態は、以下に説明する点以外については、第1の実施形態と同様であるとする。即ち、以下では、第1の実施形態との差分のみについて説明する。
第1の実施形態では、特徴点抽出部103において、特徴線上にベジェ近似の誤差の多寡でのみ特徴点とするか否かを決定していたが、交点からの距離が一定の箇所に必ず特徴点を取るよう特徴点の補正を行ってもよい。こうすることで、交点付近のメッシュは一定の大きさを保つことができるため、微小なメッシュでの交点色補正を行わずともよくなるようになり、より安定した交点の色補完を行うことができる。
第1の実施形態では、出力データを画像データとしており、メッシュの形状情報と色情報をその過程で中間データとしてのみ用いているが、第1の実施形態でも述べたように、該メッシュの形状情報と色情報を符号データとして出力してもよい。符号データは、例えば図15に示す如く、メッシュを構成する各頂点に係る情報である頂点情報1501、メッシュを構成する各辺に係る情報であるメッシュ辺情報1502、メッシュの色に係る情報である色情報1503、を含む形態で出力しても良い。
第4の実施形態では、符号データを生成する際に交点色補完を行った上で出力しているが、交点の色は設定済みの他の色点から補完することができるので、交点色補完を符号化時に行う必要は必ずしもない。例えば、符号データを生成する側の装置の構成を図16(a)に示すような構成とし、該符号データを復号する側の装置の構成を図16(b)に示すような構成としても良い。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (7)
- 入力画像から検出された検出線が、3頂点から成り且つ該3頂点間を結ぶ辺が直線または曲線であるメッシュの一辺となるように、前記入力画像を該メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点を色点として該色点に色を割り当てる画像処理装置であって、
前記入力画像中のメッシュ辺のうち前記検出線に対応するメッシュ辺を対応メッシュ辺とし、該対応メッシュ辺上の色点のうち着目色点が3以上の対応メッシュ辺の交点となっている場合、該交点を共有するメッシュ群を該3以上の対応メッシュ辺を境界にして複数のグループに分割し、それぞれのグループ内の該交点に近接する位置の色を、前記着目色点に割り当てる第1の割り当て手段と、
前記対応メッシュ辺上の前記交点ではない色点に対しては、該色点を共有するそれぞれのメッシュ内で該色点に近接する位置の色を、該色点に割り当てる第2の割り当て手段と、
前記対応メッシュ辺上の色点以外の他色点に対して、前記入力画像中の該他色点の位置における色を割り当てる第3の割り当て手段と、
前記第1乃至3の割り当て手段によって割り当てた色を出力する手段と
を備えることを特徴とする画像処理装置。 - 前記第1の割り当て手段は、
前記複数のグループの中に、1つのメッシュから成るグループが含まれていた場合には、該メッシュにおいて前記交点を共有する一方の対応メッシュ辺上の色点のうち前記交点に最も近い色点、他方の対応メッシュ辺上の各色点のうち前記交点に最も近い色点、を特定し、該特定したそれぞれの色点の中間位置における前記入力画像上の色を、前記着目色点に割り当てる
ことを特徴とする請求項1に記載の画像処理装置。 - 前記第1の割り当て手段は、
前記複数のグループの中に、2以上のメッシュから成るグループが含まれていた場合には、該2以上のメッシュ内の前記他色点のうち前記交点に近接する他色点の色若しくはその平均色を、前記着目色点に割り当てる
ことを特徴とする請求項1又は2に記載の画像処理装置。 - 前記第1の割り当て手段は、
前記複数のグループの中に、奇数個のメッシュから成るグループが含まれていた場合には、該奇数個のメッシュのうち中央のメッシュの前記着目色点を通るそれぞれのメッシュ辺から、前記着目色点に最も近い色点、2番目に近い色点を特定し、該それぞれのメッシュ辺から特定した前記着目色点に最も近い色点の中間位置における色と、該それぞれのメッシュ辺から特定した前記着目色点に2番目に近い色点の中間位置における色と、を用いて求めた色を、前記着目色点に割り当てる
ことを特徴とする請求項1に記載の画像処理装置。 - 前記第1の割り当て手段は、
前記複数のグループの中に、偶数個のメッシュから成るグループが含まれている場合には、該偶数個のメッシュのうち中央の2つのメッシュで共有しているメッシュ辺上の色点から前記着目色点に最も近い色点、2番目に近い色点を特定し、該最も近い色点における色と、該2番目に近い色点における色と、を用いて求めた色を、前記着目色点に割り当てる
ことを特徴とする請求項1又は4に記載の画像処理装置。 - 入力画像から検出された検出線が、3頂点から成り且つ該3頂点間を結ぶ辺が直線または曲線であるメッシュの一辺となるように、前記入力画像を該メッシュを単位に分割し、該メッシュを複数のサブメッシュに分割し、該サブメッシュの各頂点を色点として該色点に色を割り当てる画像処理装置が行う画像処理方法であって、
前記画像処理装置の第1の割り当て手段が、前記入力画像中のメッシュ辺のうち前記検出線に対応するメッシュ辺を対応メッシュ辺とし、該対応メッシュ辺上の色点のうち着目色点が3以上の対応メッシュ辺の交点となっている場合、該交点を共有するメッシュ群を該3以上の対応メッシュ辺を境界にして複数のグループに分割し、それぞれのグループ内の該交点に近接する位置の色を、前記着目色点に割り当てる第1の割り当て工程と、
前記画像処理装置の第2の割り当て手段が、前記対応メッシュ辺上の前記交点ではない色点に対しては、該色点を共有するそれぞれのメッシュ内で該色点に近接する位置の色を、該色点に割り当てる第2の割り当て工程と、
前記画像処理装置の第3の割り当て手段が、前記対応メッシュ辺上の色点以外の他色点に対して、前記入力画像中の該他色点の位置における色を割り当てる第3の割り当て工程と、
前記画像処理装置の出力手段が、前記第1乃至3の割り当て工程で割り当てた色を出力する工程と
を備えることを特徴とする画像処理方法。 - コンピュータを、請求項1乃至5の何れか1項に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190615A JP5956875B2 (ja) | 2012-08-30 | 2012-08-30 | 画像処理装置、画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190615A JP5956875B2 (ja) | 2012-08-30 | 2012-08-30 | 画像処理装置、画像処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014048847A true JP2014048847A (ja) | 2014-03-17 |
JP5956875B2 JP5956875B2 (ja) | 2016-07-27 |
Family
ID=50608472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012190615A Expired - Fee Related JP5956875B2 (ja) | 2012-08-30 | 2012-08-30 | 画像処理装置、画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5956875B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016103106A (ja) * | 2014-11-27 | 2016-06-02 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びコンピュータプログラム |
CN114424268A (zh) * | 2019-09-20 | 2022-04-29 | 亚洲航测株式会社 | 超分辨率立体视觉化处理系统以及其程序 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05114030A (ja) * | 1991-09-17 | 1993-05-07 | Nec Software Ltd | 多角形の塗りつぶし表示方式 |
JPH11345347A (ja) * | 1998-04-07 | 1999-12-14 | Adobe Syst Inc | オブジェクトの滑らかなシェ―ディング |
JP2003089300A (ja) * | 2001-09-17 | 2003-03-25 | Harumi Okamoto | 多角形絵画用パレット |
JP2004078994A (ja) * | 2003-11-10 | 2004-03-11 | Sony Computer Entertainment Inc | 描画方法 |
JP2012088926A (ja) * | 2010-10-19 | 2012-05-10 | Canon Inc | 画像処理装置、画像処理方法 |
-
2012
- 2012-08-30 JP JP2012190615A patent/JP5956875B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05114030A (ja) * | 1991-09-17 | 1993-05-07 | Nec Software Ltd | 多角形の塗りつぶし表示方式 |
JPH11345347A (ja) * | 1998-04-07 | 1999-12-14 | Adobe Syst Inc | オブジェクトの滑らかなシェ―ディング |
JP2003089300A (ja) * | 2001-09-17 | 2003-03-25 | Harumi Okamoto | 多角形絵画用パレット |
JP2004078994A (ja) * | 2003-11-10 | 2004-03-11 | Sony Computer Entertainment Inc | 描画方法 |
JP2012088926A (ja) * | 2010-10-19 | 2012-05-10 | Canon Inc | 画像処理装置、画像処理方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016103106A (ja) * | 2014-11-27 | 2016-06-02 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びコンピュータプログラム |
CN114424268A (zh) * | 2019-09-20 | 2022-04-29 | 亚洲航测株式会社 | 超分辨率立体视觉化处理系统以及其程序 |
CN114424268B (zh) * | 2019-09-20 | 2023-09-29 | 亚洲航测株式会社 | 超分辨率立体视觉化处理系统以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5956875B2 (ja) | 2016-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8044955B1 (en) | Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering | |
KR100891428B1 (ko) | 컬러 그라디언트 생성을 위한 시스템 및 방법, 컬러 그라디언트를 용이하게 하는 보간 방법, 컬러 그라디언트를 용이하게 하는 데이터 패킷을 저장하는 컴퓨터 판독가능 기록 매체 | |
JP4693660B2 (ja) | 描画装置、描画方法及び描画プログラム | |
KR102666054B1 (ko) | 그래픽 처리 시스템 | |
US8269770B1 (en) | Tessellation of trimmed parametric surfaces by walking the surface | |
JP5451285B2 (ja) | 画像処理装置、画像処理方法 | |
JP2006209223A (ja) | 描画方法、画像生成装置、および電子情報機器 | |
US10540789B2 (en) | Line stylization through graphics processor unit (GPU) textures | |
KR20160003223A (ko) | 그래픽 파이프라인을 사용한 2 차원 곡선의 테셀레이션 | |
US11087511B1 (en) | Automated vectorization of a raster image using a gradient mesh with arbitrary topology | |
US7948489B1 (en) | Minimizing tessellation of surfaces | |
CN110866965A (zh) | 一种三维模型的贴图绘制方法及装置 | |
JP6294700B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2009301284A (ja) | 描画装置および方法 | |
JP5956875B2 (ja) | 画像処理装置、画像処理方法 | |
JP5798357B2 (ja) | 画像処理装置、画像処理方法 | |
US8217936B1 (en) | Minimizing tessellation of surfaces | |
JP5888989B2 (ja) | 画像処理装置および画像処理方法 | |
US11989807B2 (en) | Rendering scalable raster content | |
JP5587132B2 (ja) | 画像処理装置、画像処理方法 | |
JP2012230668A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
CN111651033A (zh) | 一种人脸的驱动显示方法、装置、电子设备和存储介质 | |
JP6472226B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
JP2015090613A (ja) | 画像処理装置及び画像処理方法 | |
US11776179B2 (en) | Rendering scalable multicolored vector content |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150803 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160516 |
|
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: 20160520 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160617 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5956875 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |