Tabu Search to Solve the Shape from Shading Ambiguity

被引：4

作者：

Abada, Lyes ^{[1
]}

Aouat, Saliha ^{[1
]}

机构：

[1] Univ Sci & Technol Houari Boumediene, Dept Comp Sci, Algiers 16111, Algeria

来源：

INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS | 2015年 / 24卷 / 05期

关键词：

3D reconstruction; Shape From Shading; SFS; meta-heuristics; graph theory; Tabu search; singular points; fast-marching method;

D O I：

10.1142/S0218213015500359

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The three-dimensional reconstruction of an object from one gray-scale image is a basic problem in computer vision. This problem is known by Shape From Shading. It is considered as an ill-posed due to the ambiguity of the convexity or the concavity of the surface to be reconstructed. A method of solving the ambiguity based on the singular points of the image was proposed in this paper. It uses tabu search to determine the optimal solution of the solution space. The proposed method determines all 3D objects for an image in a short time. The proposed method has been tested on synthetic and real images, it was compared with another method of resolution.

引用

页数：17

共 34 条

[1]

Abada Lyes, 2013, 2013 Science and Information Conference (SAI), P416

[2]

Abada L, 2014, INTELLIGENT SYSTEMS, P369

[3]

[Anonymous], P 9 ICCV

[4]

Bichsel M., 1992, Proceedings. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.92CH3168-2), P459, DOI 10.1109/CVPR.1992.223150

[5]

Chen ZM, 2010, CHIN CONTR CONF, P5228

[6]

Durou J. D., 2004, TECHNICAL REPORT

[7] Numerical methods for shape-from-shadling: A new survey with benchmarks [J].

Durou, Jean-Denis ;

Falcone, Maurizio ;

Sagona, Manuela .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 109 (01) :22-43

[8]

Elhabian S., 2012, 2012 Canadian Conference on Computer and Robot Vision, P252, DOI 10.1109/CRV.2012.40

[9] Performance Analysis of Repairable Industrial Systems Using Artificial Bee Colony and Fuzzy Methodology [J].

Garg, Harish ;

Rani, Monica ;

Sharma, S. P. .

INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2014, 23 (05)

[10]

Governi L., 2013, Int J Comput Vision Robotics, V3, P225, DOI [10.1504/IJCVR.2013.056041, DOI 10.1504/IJCVR.2013.056041]

← 1 2 3 4 →