JP2010231435A - 画像処理装置、画像処理方法 - Google Patents
画像処理装置、画像処理方法 Download PDFInfo
- Publication number
- JP2010231435A JP2010231435A JP2009077379A JP2009077379A JP2010231435A JP 2010231435 A JP2010231435 A JP 2010231435A JP 2009077379 A JP2009077379 A JP 2009077379A JP 2009077379 A JP2009077379 A JP 2009077379A JP 2010231435 A JP2010231435 A JP 2010231435A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- information
- image processing
- processing apparatus
- divided
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】 オブジェクト入力部101は画像からオブジェクトの領域をオブジェクト領域として抽出し、メッシュ生成部102は、オブジェクト領域を複数のメッシュに分割し、メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める。最適化部103は、メッシュを複数の小領域に分割し、小領域内の色情報と小領域に対応するオブジェクト領域内の色情報との差を極小化するように、頂点の位置情報、勾配情報、色情報を変更する繰り返し演算を行い、これらの情報を決定する。最適化部103は、メッシュを複数の小領域に分割する場合、小領域の数若しくはサイズを、繰り返し演算の回数に応じて変更する。
【選択図】 図1
Description
先ず、図1を用いて、本実施形態に係る画像処理装置の機能構成例について説明する。図1に示す如く、本実施形態に係る画像処理装置は、オブジェクト入力部101、メッシュ生成部102、最適化部103、符号化部104、を有している。
・ 勾配情報
・ 色情報(RGB値)
・ 色の勾配情報
図5を用いて、最適化部103が行う処理について説明する。先ず、ステップS801では、反復回数を表す変数iを0に初期化する。次に、ステップS802では、ステップS803における分割要素である小領域の大きさや数の設定を行う。小領域の大きさや数は、変数iの値(ステップS802〜ステップS811で行う繰り返し演算の回数)や、メッシュ形状によって決定される。小領域の設定について詳しくは、以下のステップS803における処理についての詳細な説明と共に後述する。
・ メッシュの頂点のx座標、y座標、u方向の勾配、v方向の勾配、u方向のスケール値、v方向のスケール値、RGB値、色のu方向の勾配、色のv方向の勾配
本実施形態では、符号化部104は、このような項目の内容が記されたテキストデータとしてのメッシュデータをzip符号化して管理しているが、非可逆符号化を含めた他の符号化方法を用いても構わない。
図1に示した各部はハードウェアで構成しても良いが、ソフトウェア(コンピュータプログラム)として実装しても良い。この場合、このソフトウェアは、PC(パーソナルコンピュータ)等、一般のコンピュータのメモリにインストールされることになる。そしてこのコンピュータのCPUがこのインストールされたソフトウェアを実行することで、このコンピュータは、上述の画像処理装置の機能(図1に示した各部の機能)を実現することになる。即ち、このコンピュータは、上述の画像処理装置に適用することができる。図10を用いて、第1の実施形態に係る画像処理装置として適用可能なコンピュータのハードウェア構成例について説明する。
第1の実施形態では、メッシュ最適化時の小領域の設定において、小領域の大きさ、または数を、反復回数を表す変数i、またはメッシュ形状より決定する方法を説明した。しかし第1の実施形態では、入力したオブジェクトにおいて、分割方向に特徴を持つ模様などが含まれる場合、最適問題の精度が十分に得られない場合もある。本実施形態では、係る点を鑑みた小領域の設定方法について説明する。
上述の通り、第2の実施形態は、最適化部103の動作のみが第1の実施形態と異なるだけであるので、第2の実施形態に係る画像処理装置に対しても、図10に示したハードウェア構成例を示すコンピュータを適用することができるのは言うまでもない。
Claims (12)
- 画像処理装置であって、
画像からオブジェクトの領域をオブジェクト領域として抽出する手段と、
前記オブジェクト領域を複数のメッシュに分割し、メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割手段と、
それぞれのメッシュを複数の小領域に分割し、当該小領域内の色情報と、当該小領域に対応する前記オブジェクト領域内の色情報と、の差を極小化するように、前記頂点の位置情報、勾配情報、色情報を変更する繰り返し演算を行うことで、前記頂点の位置情報、勾配情報、色情報、を決定する演算手段とを備え、
前記演算手段は、メッシュを複数の小領域に分割する場合、小領域の数若しくはサイズを、前記繰り返し演算の回数に応じて変更することを特徴とする画像処理装置。 - 前記演算手段は、メッシュを複数の小領域に分割する場合、前記繰り返し演算の回数の増加に応じて前記小領域の数を増加させる、若しくは前記繰り返し演算の回数の増加に応じて前記小領域のサイズを縮小させる、ことを特徴とする請求項1に記載の画像処理装置。
- 前記演算手段は、メッシュを複数の小領域に分割する場合、前記繰り返し演算の回数の増加に応じて分割方向を変更することを特徴とする請求項2に記載の画像処理装置。
- 前記分割手段は、
前記オブジェクト領域内における基準位置を求める手段と、
前記基準位置を通り、互いに直交する2軸を前記オブジェクト領域内に設けることで、この2軸によって前記オブジェクト領域を4つの分割領域に分割する手段と、
それぞれの分割領域の枠部上に代表点を、対向する分割領域で代表点間の距離が最も長くなるように設定する手段と、
隣接する代表点の間を結ぶ曲線を求める処理を、それぞれの代表点間について行うことで、4つの曲線を求める手段と、
前記4つの曲線を用いて、前記4つの曲線で囲まれた領域に対する曲面を求める手段と、
前記曲面が規定する2軸のそれぞれの軸方向に2次元的に前記曲面上の点をサンプリングすることで、4点で規定されるメッシュ単位で前記オブジェクト領域を分割して、メッシュを構成する各頂点の位置情報、勾配情報、色情報を求める手段と
を備えることを特徴とする請求項1乃至3の何れか1項に記載の画像処理装置。 - 前記曲線は、3次ベジエスプライン曲線であることを特徴とする請求項4に記載の画像処理装置。
- 前記曲面は、クーンズパッチであることを特徴とする請求項4又は5に記載の画像処理装置。
- 前記演算手段は、Levenberg−Marquardt法を用いて繰り返し演算を行うことを特徴とする請求項1乃至6の何れか1項に記載の画像処理装置。
- 更に、前記演算手段による演算結果を符号化して管理する手段を備えることを特徴とする請求項1乃至7の何れか1項に記載の画像処理装置。
- 前記小領域は、三角形パッチであることを特徴とする請求項1乃至8の何れか1項に記載の画像処理装置。
- 画像処理装置が行う画像処理方法であって、
画像からオブジェクトの領域をオブジェクト領域として抽出する工程と、
前記オブジェクト領域を複数のメッシュに分割し、メッシュを構成する各頂点について、位置情報、勾配情報、色情報を求める分割工程と、
それぞれのメッシュを複数の小領域に分割し、当該小領域内の色情報と、当該小領域に対応する前記オブジェクト領域内の色情報と、の差を極小化するように、前記頂点の位置情報、勾配情報、色情報を変更する繰り返し演算を行うことで、前記頂点の位置情報、勾配情報、色情報、を決定する演算工程とを備え、
前記演算工程では、メッシュを複数の小領域に分割する場合、小領域の数若しくはサイズを、前記繰り返し演算の回数に応じて変更することを特徴とする画像処理方法。 - コンピュータを、請求項1乃至9の何れか1項に記載の画像処理装置が有する各手段として機能させる為のコンピュータプログラム。
- 請求項11に記載のコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009077379A JP5451135B2 (ja) | 2009-03-26 | 2009-03-26 | 画像処理装置、画像処理方法 |
US12/702,773 US8442314B2 (en) | 2009-03-26 | 2010-02-09 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009077379A JP5451135B2 (ja) | 2009-03-26 | 2009-03-26 | 画像処理装置、画像処理方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010231435A true JP2010231435A (ja) | 2010-10-14 |
JP2010231435A5 JP2010231435A5 (ja) | 2012-05-10 |
JP5451135B2 JP5451135B2 (ja) | 2014-03-26 |
Family
ID=42784337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009077379A Expired - Fee Related JP5451135B2 (ja) | 2009-03-26 | 2009-03-26 | 画像処理装置、画像処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8442314B2 (ja) |
JP (1) | JP5451135B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011070326A (ja) * | 2009-09-24 | 2011-04-07 | Canon Inc | 画像処理装置、画像処理方法 |
JP2011198872A (ja) * | 2010-03-18 | 2011-10-06 | Ricoh Co Ltd | 座標平面におけるデータ点分布領域の識別方法及びその識別プログラム |
JP2012123655A (ja) * | 2010-12-09 | 2012-06-28 | Nippon Telegr & Teleph Corp <Ntt> | 画像処理装置、画像処理方法及び画像処理プログラム |
JP2012230663A (ja) * | 2011-04-11 | 2012-11-22 | Canon Inc | 画像処理装置および画像処理方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5801598B2 (ja) * | 2011-05-09 | 2015-10-28 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
JP5843474B2 (ja) * | 2011-05-09 | 2016-01-13 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
US20120313927A1 (en) * | 2011-06-09 | 2012-12-13 | Visual Technology Services Limited | Color mesh compression |
KR20160030426A (ko) * | 2014-09-10 | 2016-03-18 | 삼성전자주식회사 | 서브디바이더를 포함하는 그래픽스 프로세싱 유닛과 이를 포함하는 장치 |
US10943384B2 (en) | 2018-12-10 | 2021-03-09 | Kyocera Document Solutions Inc. | Utilizing smooth shading patches in image rendering |
CN110348840B (zh) * | 2019-05-30 | 2020-06-30 | 北京昱达天丽科技发展有限公司 | 一种使用生物识别技术改进的小额免密支付系统 |
KR102277098B1 (ko) * | 2020-02-25 | 2021-07-15 | 광운대학교 산학협력단 | 포인트 클라우드 및 메쉬를 이용한 체적형 홀로그램 생성 방법 |
KR102571744B1 (ko) * | 2021-05-06 | 2023-08-29 | 한국전자통신연구원 | 3차원 콘텐츠 생성 방법 및 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0984002A (ja) * | 1995-09-06 | 1997-03-28 | Internatl Business Mach Corp <Ibm> | ディジタル画像の処理方法及びシステム |
JP2005056215A (ja) * | 2003-08-06 | 2005-03-03 | Suminoe Textile Co Ltd | デジタル画像の拡大補間方法、デジタル画像の圧縮方法、デジタル画像の復元方法、デジタル画像の拡大補間プログラムが記録された記録媒体、デジタル画像の圧縮プログラムが記録された記録媒体、デジタル画像の復元プログラムが記録された記録媒体 |
JP2010128618A (ja) * | 2008-11-25 | 2010-06-10 | Canon Inc | 画像処理装置、画像処理方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6313840B1 (en) | 1997-04-18 | 2001-11-06 | Adobe Systems Incorporated | Smooth shading of objects on display devices |
US6271861B1 (en) | 1998-04-07 | 2001-08-07 | Adobe Systems Incorporated | Smooth shading of an object |
WO2002080110A1 (en) * | 2001-03-29 | 2002-10-10 | Koninklijke Philips Electronics N.V. | Image processing method for fitness estimation of a 3d mesh model mapped onto a 3d surface of an object |
CN100343874C (zh) * | 2005-07-11 | 2007-10-17 | 北京中星微电子有限公司 | 基于语音的彩色人脸合成方法、系统及其着色方法、装置 |
US8149236B2 (en) * | 2005-08-01 | 2012-04-03 | National University Corporation NARA Institute of Science and Technology | Information processing apparatus and program |
US8773423B2 (en) * | 2007-05-07 | 2014-07-08 | Microsoft Corporation | Creating optimized gradient mesh of a vector-based image from a raster-based image |
-
2009
- 2009-03-26 JP JP2009077379A patent/JP5451135B2/ja not_active Expired - Fee Related
-
2010
- 2010-02-09 US US12/702,773 patent/US8442314B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0984002A (ja) * | 1995-09-06 | 1997-03-28 | Internatl Business Mach Corp <Ibm> | ディジタル画像の処理方法及びシステム |
JP2005056215A (ja) * | 2003-08-06 | 2005-03-03 | Suminoe Textile Co Ltd | デジタル画像の拡大補間方法、デジタル画像の圧縮方法、デジタル画像の復元方法、デジタル画像の拡大補間プログラムが記録された記録媒体、デジタル画像の圧縮プログラムが記録された記録媒体、デジタル画像の復元プログラムが記録された記録媒体 |
JP2010128618A (ja) * | 2008-11-25 | 2010-06-10 | Canon Inc | 画像処理装置、画像処理方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011070326A (ja) * | 2009-09-24 | 2011-04-07 | Canon Inc | 画像処理装置、画像処理方法 |
JP2011198872A (ja) * | 2010-03-18 | 2011-10-06 | Ricoh Co Ltd | 座標平面におけるデータ点分布領域の識別方法及びその識別プログラム |
JP2012123655A (ja) * | 2010-12-09 | 2012-06-28 | Nippon Telegr & Teleph Corp <Ntt> | 画像処理装置、画像処理方法及び画像処理プログラム |
JP2012230663A (ja) * | 2011-04-11 | 2012-11-22 | Canon Inc | 画像処理装置および画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20100246973A1 (en) | 2010-09-30 |
US8442314B2 (en) | 2013-05-14 |
JP5451135B2 (ja) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5451135B2 (ja) | 画像処理装置、画像処理方法 | |
JP5451285B2 (ja) | 画像処理装置、画像処理方法 | |
JP4747219B2 (ja) | 画像処理装置、画像処理方法 | |
Ohtake et al. | 3D scattered data interpolation and approximation with multilevel compactly supported RBFs | |
JP4643485B2 (ja) | 描画装置、方法およびプログラム | |
RU2413996C2 (ru) | Большая деформация сетки с использованием лапласиана объемного графа | |
US11263356B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
US8384715B2 (en) | View-dependent rendering of parametric surfaces | |
JP2018129036A (ja) | 画像の補完 | |
WO2013123636A1 (en) | Method and apparatus for mesh simplification | |
JP2023087671A (ja) | 距離場プロシージャを使用する画像変換のためのシステムおよび方法 | |
JP5230372B2 (ja) | 画像処理装置、画像処理方法 | |
Concheiro et al. | Interactive rendering of NURBS surfaces | |
JP7387001B2 (ja) | 画像合成方法、装置、およびストレージ媒体 | |
JP6294700B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2023087670A (ja) | 画像変換のためのシステムおよび方法 | |
Wang et al. | Harmonic coordinates for real-time image cloning | |
EP3211598B1 (en) | System and method for accelerated rendering of two-dimensional graphics | |
JP2012230668A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2012230663A (ja) | 画像処理装置および画像処理方法 | |
Li et al. | Video vectorization via bipartite diffusion curves propagation and optimization | |
JP2011059735A (ja) | 画像処理装置、画像処理方法 | |
JP2011221619A (ja) | 画像処理装置、画像処理方法 | |
JP2023087668A (ja) | 変換命令に基づいた画像変換のためのシステムおよび方法 | |
Birdal et al. | A novel method for vectorization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120315 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130628 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130906 |
|
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: 20131129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131226 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5451135 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |