JP5716170B2 - 情報処理方法および情報処理装置 - Google Patents
情報処理方法および情報処理装置 Download PDFInfo
- Publication number
- JP5716170B2 JP5716170B2 JP2010166669A JP2010166669A JP5716170B2 JP 5716170 B2 JP5716170 B2 JP 5716170B2 JP 2010166669 A JP2010166669 A JP 2010166669A JP 2010166669 A JP2010166669 A JP 2010166669A JP 5716170 B2 JP5716170 B2 JP 5716170B2
- Authority
- JP
- Japan
- Prior art keywords
- order
- energy
- variable
- polynomial
- term
- 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
Description
各変数が2値の4次以上の多項式によって表わすことが可能な高階エネルギー多項式を各項毎に、変換する項の係数の正負に対する制約をもつエネルギー変換式を用いて変換することにより、同値な2次以下の項からなる1階エネルギー多項式に変換して処理する情報処理方法であって、
前記高階エネルギー多項式の各項のうち前記制約に適合しない項について変数の一部を該変数の否定を用いて表わして係数の正負を変更することにより前記変数の否定と前記変数の混在した該制約に適合する高階エネルギー多項式を設定し、該設定した高階エネルギー多項式を各項毎に前記エネルギー変換式を用いて1階エネルギー多項式に変換し、該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻すことにより該元の変数における1階エネルギー多項式を設定し、
該設定した1階エネルギー多項式に対して所定のエネルギー最小化処理を適用することにより前記高階エネルギー多項式が最小となる各変数を設定する
ことを特徴とする。
各変数が2値の4次以上の多項式によって表わすことが可能な高階エネルギー多項式を各項毎に、変換する項の係数の正負に対する制約をもつエネルギー変換式を用いて変換することにより、同値な2次以下の項からなる1階エネルギー多項式に変換して処理する情報処理装置であって、
前記高階エネルギー多項式の各項のうち前記制約に適合しない項について変数の一部を該変数の否定を用いて表わして係数の正負を変更することにより前記変数の否定と前記変数の混在した該制約に適合する高階エネルギー多項式を設定し、該設定した高階エネルギー多項式を各項毎に前記エネルギー変換式を用いて1階エネルギー多項式に変換し、該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻すことにより該元の変数における1階エネルギー多項式を設定するエネルギー変換手段と、
該設定した1階エネルギー多項式に対して所定のエネルギー最小化処理を適用することにより前記高階エネルギー多項式が最小となる各変数を設定するエネルギー最小化手段と
を備えることを要旨とする。
引用文献1:D.Freedman and P.Drineas."Energy minimization via graph cuts: Settling what is possible." Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR2005) II:939-946.
Claims (11)
- 各変数が2値の4次以上の多項式によって表わすことが可能な高階エネルギー多項式を各項毎に、変換する項の係数の正負に対する制約をもつエネルギー変換式を用いて変換することにより、同値な2次以下の項からなる1階エネルギー多項式に変換して処理する情報処理方法であって、
前記高階エネルギー多項式の各項のうち前記制約に適合しない項について変数の一部を該変数の否定を用いて表わして係数の正負を変更することにより前記変数の否定と前記変数の混在した該制約に適合する高階エネルギー多項式を設定し、該設定した高階エネルギー多項式を各項毎に前記エネルギー変換式を用いて1階エネルギー多項式に変換し、該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻すことにより該元の変数における1階エネルギー多項式を設定し、
該設定した1階エネルギー多項式に対して所定のエネルギー最小化処理を適用することにより前記高階エネルギー多項式が最小となる各変数を設定する
ことを特徴とする情報処理方法。 - 請求項1記載の情報処理装置であって、
前記高階エネルギー多項式の各項のうち少なくとも4次以上の項の係数が負となるよう正の係数をもつ項について変数の一部を該変数の否定を用いて表わして係数の正負を変更し、
次数をdとし係数をaとし前記変数をx1,…,xdとし値0か値1のいずれかをとる外部変数をwとしたときに、前記係数の正負を変更した高階エネルギー多項式の各項毎に式(1)を用いて1階エネルギー多項式に変換し、
該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻して該元の変数における1階エネルギー多項式とする
ことを特徴とする情報処理方法。
- 請求項1記載の情報処理方法であって、
前記高階エネルギー多項式の各項のうち少なくとも4次以上の項の係数が正となるよう負の係数をもつ項について変数の一部を該変数の否定を用いて表わして係数の正負を変更し、
次数をdとし係数をaとし前記変数をx1,…,xdとし値0か値1のいずれかをとる外部変数をwとし1次の基本対称式をS1とし2次の基本対称式をS2としたときに、前記係数の正負を変更した高階エネルギー多項式の各項毎に、該項の次数dが偶数のときには式(2)を用いて前記1階エネルギーの多項式に変換し、該項の次数dが奇数のときには式(3)を用いて前記1階エネルギー多項式に変換し、
該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻して該元の変数における1階エネルギー多項式とする
ことを特徴とする情報処理方法。
- 前記所定のエネルギー最小化法は、グラフカット法,信念伝播法,ツリー重み再配分メッセージ伝達法のいずれかである請求項1ないし3いずれか1項に記載の情報処理方法。
- 画像データを処理する請求項1ないし4いずれか1項に記載の情報処理方法であって、
前記画像データを構成する各画素のうち所定の条件に合致する画素に第1の値のラベルを割り当てると共に該所定の条件に合致しない画素に第2の値のラベルを割り当てる2値のラベルを前記変数として前記各画素だけに依存する1次の項と4点以上の画素の組に依存する4次以上の項とを含む多項式の高階エネルギーを設定し、該設定した高階エネルギーが最小となるよう前記変数を設定することにより前記2値のラベルを割り当てる
ことを特徴とする情報処理方法。 - 前記所定の条件に合致する確率が高いほどエネルギーが小さくなるよう各項の係数を定めることにより前記多項式の高階エネルギーを設定することを特徴とする請求項5記載の情報処理方法。
- 前記所定の条件に合致する確率をPとしたときにエネルギーが−logPとなるよう前記各項の係数を定めることを特徴とする請求項6記載の情報処理方法。
- 請求項5ないし7いずれか1項に記載の情報処理方法であって、
現在の画像に対して変化を与えた提案画像を生成し前記現在の画像の画素を該生成した提案画像の対応する画素に置き換えるときには前記第1の値のラベルを割り当てると共に前記現在の画像の画素を前記生成した提案画像の対応する画素に置き換えないときには前記第2のラベルを割り当てることにより新たな画像を生成する処理を繰り返すことにより画像を復元する
ことを特徴とする情報処理方法。 - 前記提案画像は、再急降下法を用いて生成することを特徴とする請求項8記載の情報処理方法。
- 前記提案画像は、前記現在の画像に対して所定のぼかしフィルタを適用することにより生成することを特徴とする請求項8記載の情報処理方法。
- 各変数が2値の4次以上の多項式によって表わすことが可能な高階エネルギー多項式を各項毎に、変換する項の係数の正負に対する制約をもつエネルギー変換式を用いて変換することにより、同値な2次以下の項からなる1階エネルギー多項式に変換して処理する情報処理装置であって、
前記高階エネルギー多項式の各項のうち前記制約に適合しない項について変数の一部を該変数の否定を用いて表わして係数の正負を変更することにより前記変数の否定と前記変数の混在した該制約に適合する高階エネルギー多項式を設定し、該設定した高階エネルギー多項式を各項毎に前記エネルギー変換式を用いて1階エネルギー多項式に変換し、該変換した1階エネルギー多項式における前記変数の否定を含む項について該変数の否定を元の変数に戻すことにより該元の変数における1階エネルギー多項式を設定するエネルギー変換手段と、
該設定した1階エネルギー多項式に対して所定のエネルギー最小化処理を適用することにより前記高階エネルギー多項式が最小となる各変数を設定するエネルギー最小化手段と
を備える情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010166669A JP5716170B2 (ja) | 2010-07-26 | 2010-07-26 | 情報処理方法および情報処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010166669A JP5716170B2 (ja) | 2010-07-26 | 2010-07-26 | 情報処理方法および情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012027755A JP2012027755A (ja) | 2012-02-09 |
JP5716170B2 true JP5716170B2 (ja) | 2015-05-13 |
Family
ID=45780595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010166669A Active JP5716170B2 (ja) | 2010-07-26 | 2010-07-26 | 情報処理方法および情報処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5716170B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5879291B2 (ja) * | 2013-03-27 | 2016-03-08 | 富士フイルム株式会社 | 画像処理装置、画像処理プログラムおよび画像処理装置の作動方法 |
WO2015190593A1 (ja) * | 2014-06-12 | 2015-12-17 | 学校法人早稲田大学 | 情報処理方法、情報処理装置およびそのプログラム |
JP2022109099A (ja) | 2021-01-14 | 2022-07-27 | 富士通株式会社 | 情報処理プログラム、情報処理方法、および情報処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7676081B2 (en) * | 2005-06-17 | 2010-03-09 | Microsoft Corporation | Image segmentation of foreground from background layers |
JP4398919B2 (ja) * | 2005-08-22 | 2010-01-13 | 株式会社東芝 | 画像マッチング装置、画像マッチング方法および画像マッチングプログラム |
-
2010
- 2010-07-26 JP JP2010166669A patent/JP5716170B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012027755A (ja) | 2012-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9652830B2 (en) | Method and apparatus for performing hierarchical super-resolution of an input image | |
Blake et al. | Markov random fields for vision and image processing | |
US8131069B2 (en) | System and method for optimizing single and dynamic markov random fields with primal dual strategies | |
Kohli et al. | Energy minimization for linear envelope MRFs | |
EP2080167B1 (en) | System and method for recovering three-dimensional particle systems from two-dimensional images | |
Gallagher et al. | Inference for order reduction in Markov random fields | |
CN109564691B (zh) | 用于基于局部确定的3d信息假说执行3d估计的装置和方法 | |
JP5564643B2 (ja) | 情報処理方法および情報処理装置 | |
JP2007000205A (ja) | 画像処理装置及び画像処理方法並びに画像処理プログラム | |
JP6448680B2 (ja) | 画像の調整 | |
US20160300124A1 (en) | Method and system for image segmentation using a directed graph | |
WO2015190593A1 (ja) | 情報処理方法、情報処理装置およびそのプログラム | |
JP5716170B2 (ja) | 情報処理方法および情報処理装置 | |
KR20220019278A (ko) | 이미지 처리를 위한 딥 러닝 모델들 | |
CN116075821A (zh) | 表格卷积和加速 | |
CN108986210B (zh) | 三维场景重建的方法和设备 | |
Geetha et al. | An improved method for segmentation of point cloud using minimum spanning tree | |
JP5879291B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理装置の作動方法 | |
JP2008084076A (ja) | 画像処理装置、方法およびプログラム | |
JP5897445B2 (ja) | 分類装置、分類プログラムおよび分類装置の動作方法 | |
CN106897975B (zh) | 一种超立方体粒计算的图像去噪方法 | |
JP2021527859A (ja) | 深層領域拡張を使用した画像内の不規則形状のセグメント化 | |
US20220076128A1 (en) | Learning and propagating visual attributes | |
JP6253962B2 (ja) | 情報処理装置及び方法 | |
De Alvis et al. | Urban scene segmentation with laser-constrained crfs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130725 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140708 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5716170 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |