Industrial Technology Research Institute

Zen Chen

Wen-Chao Chen

Hong-Long Chou

De-Jin Shau

Chiao-Wen Cheng

A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.

Method and system for searching for global minimum

A method for reconstructing a three dimensional (3D) model, suitable for reconstructing the 3D model of an object by using a voxel, is provided. After the voxel is cut to a plurality of sub-voxels, the sub-voxels of which a projection image is inside a silhouette image are reserved. It is determined whether to recut the sub-voxel corresponding to the projection image, which is on the edge of the silhouette. When it is determined to recut the sub-voxel, the above-mentioned steps are repeated until recut is not required, thereby reconstructing the 3D model according to the reserved sub-voxels.

Growing community of inventors

Taipei, Taiwan

Zen Chen