INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD AND INFORMATION PROCESSING PROGRAM

To optimize memory access in an information processing apparatus which restores a three-dimensional shape of an object by a volume intersection method.SOLUTION: An information processing apparatus restores a three-dimensional shape of an object from a plurality of images captured from different view...

Full description

Saved in:
Bibliographic Details
Main Authors MURATA YASUYUKI, KUBOTA TOMONORI
Format Patent
LanguageEnglish
Japanese
Published 18.07.2019
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
MEASURING
MEASURING ANGLES
MEASURING AREAS
MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
MEASURING LENGTH, THICKNESS OR SIMILAR LINEARDIMENSIONS
PHYSICS
TESTING
Online AccessGet full text

Cover

More Information
Summary:To optimize memory access in an information processing apparatus which restores a three-dimensional shape of an object by a volume intersection method.SOLUTION: An information processing apparatus restores a three-dimensional shape of an object from a plurality of images captured from different viewpoints, by a volume intersection method and comprises a cache, a processing group prefetch area determination unit, and a prefetch unit. The cache stores therein a part of a silhouette image relating to the object extracted from the images. The processing group prefetch area determination unit determines a group of a plurality of epipolar lines having inclinations within a prescribed range in an image designated as a reference view out of the plurality of images, on the basis of positions of neighboring silhouette pixels in an image designated as an object view out of the plurality of images. The prefetch unit determines, based on the determined group and cache capacity, a cache area for use in searching for a segment indicating a range where the object exists, of each of the plurality of epipolar lines included in the group.SELECTED DRAWING: Figure 16 【課題】視体積交差法により物体の３次元形状を復元する情報処理装置におけるメモリアクセスを最適化する。【解決手段】異なる視点から撮影した複数の画像から視体積交差法によって物体の３次元形状を復元する情報処理装置であって、キャッシュ、処理グループ・プリフェッチエリア決定部、及びプリフェッチ部を備える。キャッシュは、画像から抽出された物体についてのシルエット画像の一部を格納する。処理グループ・プリフェッチエリア決定部は、複数の画像のうちの対象Viewに指定した画像における近傍シルエット画素の位置に基づいて、複数の画像のうちの参照Viewに指定した画像において傾きが所定の範囲内となる複数のエピポーラ線のグループを決定する。プリフェッチ部は、決定したグループ及びキャッシュの容量に基づいて、グループに含まれる複数のエピポーラ線のそれぞれにおける物体の存在する範囲を示す線分の探索に用いるキャッシュ領域を決定する。【選択図】図１６
Bibliography:Application Number: JP20170252275