JP2012048662A - 画像処理装置、方法、及びプログラム - Google Patents
画像処理装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP2012048662A JP2012048662A JP2010192736A JP2010192736A JP2012048662A JP 2012048662 A JP2012048662 A JP 2012048662A JP 2010192736 A JP2010192736 A JP 2010192736A JP 2010192736 A JP2010192736 A JP 2010192736A JP 2012048662 A JP2012048662 A JP 2012048662A
- Authority
- JP
- Japan
- Prior art keywords
- point
- deformation
- virtual
- unit
- vertex
- 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
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
【解決手段】分割部は、統合点の座標毎の変形コストのうち、最小の値を持つ変形コストが所定の閾値以上である場合に、仮想点を前記メッシュに挿入し、仮想点を含む前記三角形パッチを分割する。変形部は、統合点の座標毎の変形コストのうち、最小の値を持つ変形コストが所定の閾値未満である場合に、統合点を持つ稜線における仮想点の他端の頂点を、当該変形コストを持つ統合点の座標の位置に移動させ、三角形パッチを変形させる。
【選択図】図1
Description
第1の実施の形態に係る画像処理装置1は、ピクセル座標(x,y)及び輝度Icで表現されるピクセル画像を、ピクセル座標(x,y)と輝度Iの座標系(x,y,I)で定義される仮想空間においてメッシュに変換し、描画するものである。
式1におけるTは、三角形パッチのxy座標に含まれるピクセルに対して「I(x,y)−Ic(x,y)」の2乗和を計算することを示している。
本実施の形態の変形例における画像処理装置は、入力画像がRGBの色成分を持つカラー画像である場合に、各色成分の輝度Icではなく、輝度信号Yを用いてメッシュを作成する点が異なる。
11 入力部
12 処理部
13 描画部
31 記憶部
101 生成部
102 評価部
103 第1算出部
104 第1判定部
105 第2算出部
106 第2判定部
107 分割部
108 変形部
109 補正部
Claims (6)
- 位置及び輝度で定義される仮想空間において、
入力されたピクセル画像の角のピクセルに対応する点を頂点とする、複数の三角形パッチを含むメッシュを生成する生成部と、
前記ピクセル画像の各ピクセルの輝度と、前記各ピクセルに対応する前記三角形パッチの輝度との差に基づいて、前記入力画像に対する前記三角形パッチの画質の近似度を算出し、さらに、前記差が最大となる最大ピクセルを算出する第1算出部と、
前記近似度が所定の閾値未満であるか否かを判定する第1判定部と、
前記近似度が所定の閾値未満である場合に、前記最大ピクセルの座標に、仮想の点である仮想点を挿入し、前記仮想点を含む前記三角形パッチの各頂点と、前記仮想点とを結ぶ稜線を生成し、前記稜線毎に、前記仮想点と前記頂点とを統合した点である統合点の座標を算出し、前記統合点の座標毎に、複数の三角形パッチとの距離に基づく変形コストを算出する第2算出部と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満であるか否かを判定する第2判定部と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値以上である場合に、前記仮想点を前記メッシュに挿入し、前記仮想点を含む前記三角形パッチを分割する分割部と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満である場合に、前記統合点を持つ前記稜線における前記仮想点の他端の前記頂点を、当該変形コストを持つ前記統合点の座標の位置に移動させ、前記三角形パッチを変形させる変形部と
を備える画像処理装置。 - 前記第2算出部は、
前記仮想空間において、前記稜線の端点である前記頂点を共有する、複数の前記三角形パッチに対する距離の総和が最小となる点を、前記統合点として算出する
請求項1記載の画像処理装置。 - 前記第2算出部は、
前記仮想空間において、前記稜線の両端点である前記仮想点と前記頂点との中点を、前記統合点として算出する
請求項1記載の画像処理装置。 - 前記分割部により分割された前記三角形パッチを含む前記メッシュ、又は、前記変形部により変形された前記三角形パッチを含むメッシュに含まれる一の前記三角形パッチの外接円が、他の前記三角形パッチの頂点を含まないように、前記メッシュを補正する補正部と、
前記メッシュを描画する描画部をさらに備える
請求項1乃至3記載の画像処理装置。 - 生成部が、位置及び輝度で定義される仮想空間において、入力されたピクセル画像の角のピクセルに対応する点を頂点とする、複数の三角形パッチを含むメッシュを生成し、
第1算出部が、前記ピクセル画像の各ピクセルの輝度と、前記各ピクセルに対応する前記三角形パッチの輝度との差に基づいて、前記入力画像に対する前記三角形パッチの画質の近似度を算出し、さらに、前記差が最大となる最大ピクセルを算出し、
第1判定部が、前記近似度が所定の閾値未満であるか否かを判定し、
第2算出部が、前記近似度が所定の閾値未満である場合に、前記最大ピクセルの座標に、仮想の点である仮想点を挿入し、前記仮想点を含む前記三角形パッチの各頂点と、前記仮想点とを結ぶ稜線を生成し、前記稜線毎に、前記仮想点と前記頂点とを統合した点である統合点の座標を算出し、前記統合点の座標毎に、複数の三角形パッチとの距離に基づく変形コストを算出し、
第2判定部が、前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満であるか否かを判定し、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値以上である場合に、分割部が、前記仮想点を前記メッシュに挿入し、前記仮想点を含む前記三角形パッチを分割し、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満である場合に、変形部が、前記統合点を持つ前記稜線における前記仮想点の他端の前記頂点を、当該変形コストを持つ前記統合点の座標の位置に移動させ、前記三角形パッチを変形させる
画像処理方法。 - 画像を編集するためにコンピュータを、
位置及び輝度で定義される仮想空間において、入力されたピクセル画像の角のピクセルに対応する点を頂点とする、複数の三角形パッチを含むメッシュを生成する手段と、
前記ピクセル画像の各ピクセルの輝度と、前記各ピクセルに対応する前記三角形パッチの輝度との差に基づいて、前記入力画像に対する前記三角形パッチの画質の近似度を算出し、さらに、前記差が最大となる最大ピクセルを算出する手段と、
前記近似度が所定の閾値未満であるか否かを判定する手段と、
前記近似度が所定の閾値未満である場合に、前記最大ピクセルの座標に、仮想の点である仮想点を挿入し、前記仮想点を含む前記三角形パッチの各頂点と、前記仮想点とを結ぶ稜線を生成し、前記稜線毎に、前記仮想点と前記頂点とを統合した点である統合点の座標を算出し、前記統合点の座標毎に、複数の三角形パッチとの距離に基づく変形コストを算出する手段と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満であるか否かを判定する手段と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値以上である場合に、前記仮想点を前記メッシュに挿入し、前記仮想点を含む前記三角形パッチを分割する手段と、
前記統合点の座標毎の前記変形コストのうち、最小の値を持つ前記変形コストが所定の閾値未満である場合に、前記統合点を持つ前記稜線における前記仮想点の他端の前記頂点を、当該変形コストを持つ前記統合点の座標の位置に移動させ、前記三角形パッチを変形させる手段として
機能させるための画像処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010192736A JP5087665B2 (ja) | 2010-08-30 | 2010-08-30 | 画像処理装置、方法、及びプログラム |
US13/050,571 US20120050304A1 (en) | 2010-08-30 | 2011-03-17 | Image processing apparatus, method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010192736A JP5087665B2 (ja) | 2010-08-30 | 2010-08-30 | 画像処理装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012048662A true JP2012048662A (ja) | 2012-03-08 |
JP5087665B2 JP5087665B2 (ja) | 2012-12-05 |
Family
ID=45696575
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010192736A Expired - Fee Related JP5087665B2 (ja) | 2010-08-30 | 2010-08-30 | 画像処理装置、方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20120050304A1 (ja) |
JP (1) | JP5087665B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015032313A (ja) * | 2013-08-01 | 2015-02-16 | シゼイ シジブイ カンパニー リミテッド | 特徴点の生成を用いたイメージの補正方法及び装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714577B (zh) * | 2014-01-23 | 2015-04-01 | 焦点科技股份有限公司 | 一种适用于带纹理模型的三维模型简化方法 |
KR101936919B1 (ko) * | 2015-11-05 | 2019-04-09 | 구글 엘엘씨 | 에지-인식 양방향 이미지 프로세싱 |
CN115330878B (zh) * | 2022-10-18 | 2023-01-24 | 山东特联信息科技有限公司 | 一种罐车罐口视觉定位方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08329284A (ja) * | 1995-05-29 | 1996-12-13 | Nec Corp | 有限差分法における三角形および四面体メッシュ発生方法 |
JPH11328427A (ja) * | 1998-05-08 | 1999-11-30 | Fujitsu Ltd | 多角形分割描画装置、多角形分割描画方法および記憶媒体 |
JP2005056215A (ja) * | 2003-08-06 | 2005-03-03 | Suminoe Textile Co Ltd | デジタル画像の拡大補間方法、デジタル画像の圧縮方法、デジタル画像の復元方法、デジタル画像の拡大補間プログラムが記録された記録媒体、デジタル画像の圧縮プログラムが記録された記録媒体、デジタル画像の復元プログラムが記録された記録媒体 |
JP4220010B2 (ja) * | 1997-04-18 | 2009-02-04 | アドビ システムズ, インコーポレイテッド | 表示装置上のオブジェクトの滑らかなシェーディング |
-
2010
- 2010-08-30 JP JP2010192736A patent/JP5087665B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-17 US US13/050,571 patent/US20120050304A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08329284A (ja) * | 1995-05-29 | 1996-12-13 | Nec Corp | 有限差分法における三角形および四面体メッシュ発生方法 |
JP4220010B2 (ja) * | 1997-04-18 | 2009-02-04 | アドビ システムズ, インコーポレイテッド | 表示装置上のオブジェクトの滑らかなシェーディング |
JPH11328427A (ja) * | 1998-05-08 | 1999-11-30 | Fujitsu Ltd | 多角形分割描画装置、多角形分割描画方法および記憶媒体 |
JP2005056215A (ja) * | 2003-08-06 | 2005-03-03 | Suminoe Textile Co Ltd | デジタル画像の拡大補間方法、デジタル画像の圧縮方法、デジタル画像の復元方法、デジタル画像の拡大補間プログラムが記録された記録媒体、デジタル画像の圧縮プログラムが記録された記録媒体、デジタル画像の復元プログラムが記録された記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015032313A (ja) * | 2013-08-01 | 2015-02-16 | シゼイ シジブイ カンパニー リミテッド | 特徴点の生成を用いたイメージの補正方法及び装置 |
US10043094B2 (en) | 2013-08-01 | 2018-08-07 | Cj Cgv Co., Ltd. | Image correction method and apparatus using creation of feature points |
Also Published As
Publication number | Publication date |
---|---|
JP5087665B2 (ja) | 2012-12-05 |
US20120050304A1 (en) | 2012-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6400601B2 (ja) | テッセレーションのためのドメイン座標の出力順序付け | |
US8482560B2 (en) | Image forming techniques | |
US8823705B2 (en) | Image generating apparatus and image generating method for generating images by rendering a polygon | |
JP2006209223A (ja) | 描画方法、画像生成装置、および電子情報機器 | |
JP5087665B2 (ja) | 画像処理装置、方法、及びプログラム | |
US9299182B2 (en) | Divided-area-based rendering device and divided-area-based rendering method | |
US10535188B2 (en) | Tessellation edge shaders | |
JP4370438B2 (ja) | ベクター画像描画装置、ベクター画像描画方法およびプログラム | |
US9269181B2 (en) | Texture mapping device | |
JP2000348206A (ja) | 画像生成装置および画像優先度決定方法 | |
JP4977243B2 (ja) | 画像処理装置、方法、及びプログラム | |
JP5798357B2 (ja) | 画像処理装置、画像処理方法 | |
KR101688435B1 (ko) | 블록 구조를 이용한 적분 영상 생성 장치 및 그 방법 | |
JP2012230668A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
CA2743036C (en) | Vector image drawing device, vector image drawing method, and recording medium | |
JP2012039331A (ja) | 視差画像作成装置、視差画像作成方法、プログラム及び記憶媒体 | |
US20100141649A1 (en) | Drawing device | |
JP7429666B2 (ja) | 点群ノイズ除去装置及びプログラム | |
KR100917887B1 (ko) | 라인 가속 기능을 지원하는 그래픽 처리 방법 및 장치 | |
KR100742155B1 (ko) | 스캔라인 형성 방법 및 장치 | |
JP2012018546A (ja) | 画像処理装置、及び画像処理方法 | |
JP4766576B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
US9129447B2 (en) | Method and device for generating graphic images | |
JP6472226B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
CN113888394A (zh) | 图像变形方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20111125 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20111205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120806 |
|
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: 20120817 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120910 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150914 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |