A proposal of model-based alignment using swarm intelligence and condensation

In this paper, we propose a model-based alignment system using swarm intelligence and condensation for mixed reality (MR) and augmented reality (AR). MR and AR are techniques to overlay useful virtual information on the real world and display them to provide users more effective views. To realize the MR and AR, alignment between real space and virtual space is a serious problem. In particular, an initial frame alignment for real-time tracking is needed in the previous knowledge based alignment. Therefore, we propose an alignment method using swarm intelligence for the initial frame alignment. In this paper, we use the multiple swarm intelligence methods for designing an effective method of alignment system. This paper shows the expanding version of the pre-proposed method by our system. Moreover, we conduct tracking of the alignment target using condensation based on the initial frame alignment results. By using this system, a model-based alignment can be conducted in a room-type environment such as being hard to acquire many feature points. In order to show the effectiveness of a proposed method, we perform some alignment experiments when we applied the alignment system to a real space.

[1]  Michael Isard,et al.  Partitioned Sampling, Articulated Objects, and Interface-Quality Hand Tracking , 2000, ECCV.

[2]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[3]  Fabian Doil,et al.  Augmented Reality-based factory planning - an application tailored to industrial needs , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[4]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[5]  Vincent Lepetit,et al.  Stable real-time 3D tracking using online and offline information , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hirokazu Kato,et al.  Marker tracking and HMD calibration for a video-based augmented reality conferencing system , 1999, Proceedings 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR'99).

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Horst Bischof,et al.  From structure-from-motion point clouds to fast location recognition , 2009, CVPR.

[9]  Ronald Azuma,et al.  A survey of augmented reality" Presence: Teleoperators and virtual environments , 1997 .

[10]  Tom Drummond,et al.  Initialisation for Visual Tracking in Urban Environments , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[11]  Jan-Michael Frahm,et al.  From structure-from-motion point clouds to fast location recognition , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Masayuki Yamamura,et al.  Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithms , 2000, PPSN.

[13]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[14]  Yasue Mitsukura,et al.  Facial expression estimation using simplified head model based on particle filtering , 2010, 2010 11th IEEE International Workshop on Advanced Motion Control (AMC).

[15]  Yasue Mitsukura,et al.  The proposal of model-based initial frame alignment using real-coded GA for mixed reality , 2011, 2011 RO-MAN.

[16]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[17]  Hiroyuki Yamamoto,et al.  A Fast Initialization Method for Edge-based Registration Using an Inclination Constraint , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[18]  David G. Lowe,et al.  Scene modelling, recognition and tracking with invariant image features , 2004, Third IEEE and ACM International Symposium on Mixed and Augmented Reality.

[19]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.