SlideShare a Scribd company logo
1 of 7
Download to read offline
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2794
Performance Analysis of Iterative Closest Point (ICP) Algorithm using
Modified Hausdorff Distance
Arunava Seal1, Abhijit Bhowmick2
1School of Electronics Engineering, VIT University, Vellore, India
2Assistant Professor (Selection Grade), VIT University, Vellore, India
---------------------------------------------------------------------***---------------------------------------------------------------------
Abstract - Registration, tracking and reconstruction of3-D
models in real time has many applications in the fields of pose
estimation, alignment, motion estimation, object recognition,
handheld scanning and augmented reality. Many varied
techniques and approaches have been used to tackle the
problem of registration and reconstruction of3-D images. Our
work aims to design a method for accurate and
computationally efficient registration of 3-D shapes, through
comparison and application of various alignment techniques.
The expected outcome is a system able to align and
reconstruct geometrically precisecomplex3-D modelsinafast
and efficient manner. We mainly focus on the Iterative Closest
Point Algorithm, which is themostpopularmethodusedin this
field through many different forms and variations. An effort
has been made to analyze these various forms which are used
for object registration through the use of Modified Hausdorff
Distance (MHD). Usage of outlier removal methods such as
Random Sampling Consensus (RANSAC) and accelerating
techniques such as kd-Tree search are also studied. This
system could act as a foundation for implementing the ICP
algorithm along with depth images or Simultaneous
Localization and Mapping (SLAM).
Key Words: Iterative Closest Point(ICP), Object Modeling,
Object Alignment, Pose Estimation, 3-D Registration,
Modified Hausdorff Distance
1. INTRODUCTION
In recent years digitization of physical objects has become
easy with the growing popularity of 3D scanners. Scanners
use laser, light or x-rays to form a point cloud defining the
shape of the object being scanned. Registration is useful in
comparing two scans taken at different time/conditionsand
is also helpful in combining the informationintwoscansinto
a single one. This paper aims to design a methodforaccurate
and computationally efficient registration of 3-D shapes;the
expected outcome being a system able to align and
reconstruct geometrically precise complex 3-D models as
efficiently as possible. The Iterative Closest Point Algorithm
of Besl and Mckay is one of the most popular method used
for rigid transformation of roughly aligned data sets. It is
widely used for the registration of free form surfaces where
dense data is assumed, and a good initial estimate is
available or can be easily estimated. The ICP algorithm has
become the dominant methodforaligningthreedimensional
models based purely on the geometry, and sometimes color,
of the meshes. This system has been used for registering the
outputs of 3D scanners, which typically only scan an object
from one direction at a time. ICP starts with two meshes and
an initial guess for their relative rigid-body transform, and
iteratively refines the transform by repeatedly generating
pairs of corresponding points on themeshesandminimizing
an error metric. Many different variants of ICP have been
utilized over the years for different purposes. We aim to
analyze these variants and their performance and accuracy
parameters in terms of Modified Hausdorff Distance which
gives us a measure of the similarity between two-point sets.
The initial part of the work entails the alignment of 3D
models using the various ICP algorithms and optimization.
We utilize the basic ICP model for different point data sets
and analyze the shortcomings and scope for improvement.
Based on that, we optimize the algorithm for efficiency and
performance.
1.1 Related Work
Most of the early work performed in the field of object
tracking, object recognitionandregistrationrevolvedaround
global shape matching or registration having very limited
classes of shapes. O. D. Faugeras and M. Hebert were among
the first to perform free-form shapematching using 3-D data
usinga Renault auto part in the early 1980s. [1] The worksof
P. J. Besl, Brian Curless and Marc Levoy laid down a
mathematical background upon which further work in the
field would be carried out.[2][3] The first proper method for
registration of 3-D shapes was performed by P. J. Besl and
Neil Mckay, when they introduced the Iterative Closest Point
(ICP) algorithm in 1992, which is still used to this day in
various optimized forms.[4][5] The ICP algorithm providesa
solution to the free-from surface matching problem and
provides a general unified solution to the point-set matching
problem without correspondences and the free-form curve
matching problem. Besl and Mckay’s implementation
required no extracted features, no surface or curve
derivatives, and no pre-processing of data. The main
application was to register digitized data from unfixtured
rigid objects with an idealized geometric model prior to
shape inspection. Many variants of the ICP algorithm have
been used in diverse applications and with various
parameters, some of which were thoroughly compared by
Rusinkiewicz and Levoy in 2001. [6] Some of the most
popular variants of ICP include Comprehensive ICP (CICP),
Trimmed ICP (TICP), Picky ICP(PICP), Non-rigid ICP, Scaling
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2795
ICP(SICP) and Generalized ICP (GICP), Of these, CICP, PICP
and TICP vary from the original ICP algorithm (denoted as
OICP for the rest of this paper) in the first step of the
algorithm: choosing correspondence points in the two data
sets. The OICP algorithm did not impose any restrictions on
corresponding point search; it considered every point in the
scene surface for closest point calculation. However, for
speeding up the convergence there has been a lot of interest
regarding selection of points used for estimating
transformation vectors. Trimmed ICP orTICP[8]selectsonly
a predefined number of estimated matched pairs based on
some given criterion. Picky ICP or PICP [9] rejects all points
previously estimated to correspond to one reference point
except one with the smallestdistance. Comprehensive ICPor
CICP [7] uses an enhanced implementation of the ICP
algorithm using a comprehensive look-up matrix to find the
best correspondence pairs.
Other ICP variants have come about as a result of negating
the various drawbacks of the original algorithm of Besl and
Mckay.Non-RigidICP[10]extendstheICPframeworktonon-
rigid restoration, using an adjustable stiffness parameter,
while retaining the convergence properties of the original
algorithm. Scaling ICP or SICP [11] integrates a scale matrix
with boundaries into the original ICP algorithm for scaling
registration. Generalized ICP or GICP [12] combines the ICP
and point-to-plane ICP algorithms into a new single
probabilistic framework. This allowed for far greater
robustness than the standard ICP approach. The latest
techniques include Learning Anisotropic ICP, Weighted
Average ICP, and ICP using Bi-unique Correspondences.
Learning Anisotropic ICP (LA-ICP) [13] presents an online
learning approach to 3D object registration that vastly
improves the performance of Iterative Closest Point (ICP)
methods. Weighted Average ICP (WA-ICP) [14] uses a new
weighting approach to establish correspondence. ICP using
Bi-Unique Correspondences [15] guarantees the uniqueness
of corresponding pairs by searching multiple closest points.
The latest trend in the field of 3D object registration and
modeling is the use of RGB-D cameras which capture RGB
images along with per-pixel depthinformation.Thishasbeen
facilitatedmainlybytheincreasingcheapnessandavailability
of such cameras to the general public. RGB-D allows for
greater resolution than Laser scanning but at the cost of
reduced accuracy. An in-depth look intousingdepthcameras
for 3D modelling in conjunction with using the ICP algorithm
can be found in the work of Peter Henry et al in the field of
RGB-D mapping [16]. It utilizes a novel joint optimization
algorithm combiningbothmatchingusingvisualfeaturesand
shape alignment. Sparse feature detection is carried out on
the RGB images using a Scale Invariant Feature Transform
(SIFT) feature detector and extractor. Random Sampling
Consensus or RANSAC is used to find the best rigid
transformation between the obtained feature sets. Then the
ICP algorithm is carried out on the dense point clouds
obtained from the depth data. The two results obtained are
properly weighted and added to give us a finely refined 3D
model of the indoor environment, which would not be
possible using a single approach. Several others have triedto
carry forward with the work done in this paper with some
newer and interesting approaches [17][18][19][20].Ateam
comprising of severalresearchersatMicrosoftalsohaveused
the depth sensors present in the Xbox Kinect camera to
create KinectFusion. [21], which enables a user holding and
moving astandardKinectcameratorapidlycreatedetailed3-
D environments of an indoorscene. The depth data is usedto
track the 3D pose of the sensor and recreate the precise 3D
models of the scene in real-timedue to the use of a novelGPU
based pipeline. The work done by the KinectFusion team
does not require any explicit feature detection and in fact
allows foruserinteractionwithdynamicallychangingscenes.
This allows for some exciting new usages in the field of low-
cost handheld scanning, object segmentation through direct
interaction and in the field of Geometry Aware Augmented
Reality. Further progress in this particular project was made
by the team of Qin Ye, where they further improved upon the
KinectFusion algorithm by combining epipolar constraints
with point-to-point constraints. [22]
Our work combines the work of [7] using theComprehensive
ICP (CICP) algorithm in conjunction with RANSAC which has
not been done before. Also, we have identified Modified
Hausdorff distance, described in detail in [23]asaparameter
for analyzing our observations along with the usual
parameters such as number of iterations and computation
time. Thus, we have come to conclusions regarding our
alignment performance through a novel approach that has
not been implemented before.
2. THEORY
2.1 The ICP Algorithm
First let us take a look at the Iterative Closest Point (ICP)
Algorithm. The ICP algorithm is a general-purpose,
representation-independent method for the accurate and
computationally efficientregistrationof3-Dshapesincluding
free form curves and surfaces. Its main application is to
register digitized data from unfixtured rigid objects with an
idealized geometric modelpriortoshapedetection.Thebasic
tenets of the ICP algorithm are:
• Can be used for efficient registration of 3D shapes
• Allows for full six degrees of freedom (6DOF)
• Independent of shape representation.
• Given “model” shape; Sensed “data” shape
• Algorithm requires no extraction of features, no
curve or surfacederivatives,nopre-processingof3D
data (except for removal of statistical outliers)
• Always converges monotonicallytothenearestlocal
minimum of a mean square distance metric
• Works best when wealreadyhaveaninitialestimate
of the relative pose.
Let us take a look at the principle and the steps involved in
the Iterative Closest Point(ICP) algorithm.
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2796
Principle: A data shape P is moved through translation
and rotation to be in best alignment with a model shape
X.
STEPS OF THE ICP ALGORITHM:
Chart -1: Flowchart describing the different steps of ICP
algorithm
Several other variants of the original ICP (OICP) algorithm
have also been used in recent times in for several different
variations and for different applications. Some of the more
popular ones are-
 CICP: Enhanced implementation of the ICP
algorithm using a comprehensive look-up matrixto
find the best correspondence pairs. It results in
reducing the minimum MSE between the two data
sets after registration.
 TICP: Selects only a predefined number of
estimated matched pairs based on some given
criterion.
 PICP: Rejects all points previously estimated to
correspond to one reference point except one with
the smallest distance.
 SICP: Integrates a scale matrix with boundaries
into the original ICP algorithm for scaling
registration. The scale matrix is introduced directly
into the least squares problem with the constraint
condition that the scale matrix is bounded.
 Non-Rigid ICP: Extending the ICP framework to
non-rigid restoration, using an adjustable stiffness
parameter, while retaining the convergence
properties of the original algorithm. This is
extremely useful for registration of human faces or
animals.
 GICP: GICP developed at Stanford combines theICP
and point-to-plane ICP algorithms into a new single
probabilistic framework. It utilises a new ‘plane-to-
plane’ approach modelling the planar surface
structure from both scans instead of just the model
scans, which is the method followed in the typical
‘point-to-plane’ method. This allows for far greater
robustness than the standard ICP approach.
2.2 Comprehensive ICP(CICP)
The CICP algorithm has been used extensively in our work
hence a closer inspection of the algorithm is warranted. In
the CICP algorithm,a novel effective evaluation matrixcalled
a comprehensive look-up matrix was introduced for the
purpose of correspondence search. This new method makes
sure that each selected point on the scene surface has a
definite and unique match in the reference surface.
In theoriginalICPalgorithm,searchingofcorrespondence
of points is done based on a vector search approach within a
P-M distance matrix as shown below in figure 2, where di,j is
the distance between pi and mj. CICP differs inthatitsortsthe
di,j distances in ascending order within the P-M distance
matrix. Also, once either mj or pi has been assigned a
correspondence, those points are no longer considered. This
helps to ensure unique association between points in the
scene surface and the reference surface. The algorithm can
be summarized as follows, for model shape P and data shape
X.
1. For each point pi € P (i=1,…,Np), compute Euclidian
distance to each point mj € X(j=1,…,Nm). Then for Np
times, loop:
a. Look for location (i,j) corresponding to
minimum distance in the look up matrix
b. Assign pi to mj as correspondence pair
c. Remove this correspondence pair from
further consideration.
2. Compute the transformation parameters (R, T) and
transform P accordingly.
3. Compute the MSE between reference and
transformed data sets. If MSE is above a threshold
and number of iterations k is less than maximum
allowed number of iterations, new iteration starts,
else the iterative procedure stops.
AlthoughtheCICPalgorithmconsumesmoretimetocompute
the transformation, itconverges faster in terms of number of
iterations and also gives more accurate results.
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2797
2.3 Modified Hausdorff Distance(MHD)
Hausdorff distance (Huttenlocheret al. 1993) is a measure of
similarity between two point sets. Its objective is to find out
the greatest mismatch between two point sets. The biggest
advantage of using Hausdorffdistanceoverotherparameters
as a similarity metric is that it cannot be zero until both the
sets are exactly matched.
Given two point sets P = {p1, p2 ,……,pn}andQ={q1,q2,….,
qm}, the Hausdorff distance is defined as
(𝑃, 𝑄) = max (h (P, Q), h (Q, P)), where
h (P, Q) = ||p-q|| for max(p€P) min(q€Q)
Here h (P, Q) is the maximum value of the Forward
Hausdorff distances (FHD), and h (Q, P) is the maximum
value of theReverseorBackwardHausdorffDistances(BHD).
FHD is the set of distances of the nearest points in P for every
point in Q and BHD is the set of distances of the nearest
points in Q for every point in P.
Hausdorff Distance however is not very robust to outliers in
the point maps. Thus, Dubuisson and Jain in 1994 proposed
the Modified Hausdorff Distance (MHD).
MHD = max (mean (h (P, Q), mean (h (Q, P))
MHD is more robust to outliers and it increases
monotonically as the similarity between the two data sets
decreases. So, MHD has proven to be a better choice for a
similarity metric.
2.4 Random Sampling Consensus (RANSAC):
Random sampling consensus or RANSAC is an iterative
method to estimate parameters of a mathematical model
from a set of observed data that contains outliers, when
outliers not to be given any influence on the values of the
estimates. Thus, it is basically an outlier detection method.
RANSAC is a learning technique which estimates the
parameters of a modelthroughrandomsamplingofobserved
data.
3. EXPERIMENTAL RESULTS
Using the MRPT library, we were able to generate objects,
introduce an alignment error, and analyze the performance
of ICP algorithm on these objects. Objects generated were a
sphere and two concentric disks. Scans of the objects were
performed by raytracing followed by conversion to point
cloud format.
Fig -1: Generated Objects
Firstly, let us take a look at the result of ICP for a given
alignment error (x displacement, y displacement, z
displacement, yaw, pitch, roll) and the parameters used:
SCENE 1: (0.15,-0.07, 0.10, -0.03, 0.1, 0.1)
 Maximum Iterations = 500
 Minimum Absolute Step(translation) = 0.000001
 Minimum Absolute Step (Rotation) = 0.000001
 Threshold Distance = 0.400000
 Threshold Angle = 0.000000 deg
 Smallest Threshold Distance = 0.100000
 Pitch and Yaw set for scanning and raycasting: 125
Fig -2: Unaligned Scans(Scene-1)
Fig -3: Scans aligned using CICP algorithm (Scene 1)
Results obtained from the above:
 Size of Scan 1: 1847
 Size of Scan 2: 2390
 ICP run took 0.017835 secs.
 Goodness: 99.621% (Goodness is a [0, 1] range
indicator of percentage of correspondences. It is an
inbuilt measure in the MRPT library.)
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2798
 No. of iterations= 73
 MHD is: 0.0338736

Keeping the parameters constant including the size of the
point sets M1 and M2, the experiment is repeated with two
different and increasingly greater alignment errors and the
results obtained are as follows:
SCENE 2: (0.65, 0.15, 0.22, -0.65, -0.05, 0.15)
SCENE 3: (1.5, 0.85, 1.50, 0.35, -1.5, -2.15)
Table-1: Analyzing performance of ICP for different
alignments
Parameter Computation
Time
No. of
Iterations
MHD
Scene 1 0.017835 73 0.0338736
Scene 2 0.06654 182 0.0367668
Scene 3 0.064447 244 0.0341597
Next, we considered the precision of the scans and the effect
it has on the computation time, iterations and MHD
performance. While performing the scans of the 3D objects,
two parameters YAW and PITCH are initialized and this
indicates the precision of scanning. These parameters
determine how accurately the scans of the 3-D objects are
taken and this has a definite impact on the outcome of the
algorithm.
Table -2: Analyzing different performance parameters
with increase in precision of scans
PITCH
and
YAW
value
Set Size
for data
set and
model set
Computation
Time(secs)
No. of
Iterations
MHD
50 M1: 291
M2: 371
0.000549 18 0.0833314
75 M1: 656
M2: 849
0.008814 46 0.0561693
100 M1: 1176
M2: 1526
0.012861 70 0.0417946
125 M1: 1847
M2: 2390
0.017835 73 0.0338736
150 M1: 2672
M2: 3458
0.039534 99 0.0287003
175 M1: 3637
M2: 4713
0.075907 123 0.0237184
200 M1: 4762
M2: 6154
0.108322 164 0.0210493
225 M1: 6035
M2: 7803
0.126281 164 0.0185829
250 M1: 7461
M2: 9637
0.160194 197 0.0165332
275 M1: 9036
M2:11676
0.198515 214 0.0150802
0
0.05
0.1
0.15
0.2
0.25
50 100 150 200 250
Fig -4: Graph showing computation time variance with
increase in precision of scans (generated objects)
0
50
100
150
200
250
50 100 150 200 250
Fig -5: Graph showing variance of no of iterations with
increase in precision of scans (generated objects)
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
50 100 150 200 250
Fig -6: Graph showing variance of MHD with increase in
precision of scans (generated objects)
Three crucial inferences can be made from these
observations:
• With increase in the precision of scans, the
computation time for the algorithm increases, all
other parameters remaining constant. This is to be
Precision of Scans
Precision of Scans
Precision of Scans
Time(s)
No of
Iterations
MHD
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2799
expected as the amount of data increases
exponentially.
• With increase in the precision of scans, the number
of iterations taken to reach convergence increases,
all other parameters remainingconstant. Thisisdue
to the increase in the depth of data available to the
program.
• With increase in the precision of scans, MHD which
is a measure of similarity between point sets
decreases (Ideally MHD will be zero if the two point
sets are identical). This is to be expected as more
precision means more information about the two
point sets are available. More data means a better
approximation of rotation and translational vectors
can be found, which translates to better alignment
between the two point clouds.
Effect of Ransac:
The effectiveness of RANSAC can be highlighted by
implementing our ICP algorithm with and without RANSAC
enable and noting the changes. In our case we have also
enabled “Only Unique Correspondences” which imply all
correspondences between thedata setandthe model setwill
be unique. Let us consider the scans obtained at 0 degrees
and 45 degrees of the Stanford Bunny taken from the
Stanford 3-D Scanning Repository.
Fig -7: Scanned Models at 45 and 90 degrees of alignment
Fig -8: Scans aligned without using RANSAC
Fig -9: Scans aligned using RANSAC
Table -3: Analyzing the effect of RANSAC on performance
Computation
Time(s)
No of
iterations
MHD
Without
RANSAC
1.56418 132 0.0265503
With
RANSAC
3.16925 423 0.00471862
From the observations, we can easily infer that
 RANSAC helps in fine-tuning the alignment
 Although RANSAC takes considerably more
computation time and higher number of
iterations, the performance is likewise much
better.
 This better performance is highlighted by the
difference in MHD, where RANSAC enabled ICP
shows a much lower MHD than ICP without
RANSAC.
4. CONCLUSION
This paper provides a general-purpose method for the
accurate and efficient registration and alignment of 3-D
objects and environments without the use of feature
extraction, through the use of the Iterative Closest Point
algorithm. We have introduced an efficient variant of the
algorithm based on Comprehensive ICP, which uses a
complete look up distance matrix to ensure unique
correspondences between the two point sets. RANSAC or
Random Sampling Consensus has also been used in
conjunction to refine and fine tune our alignments, and the
effect of using ICP with and without RANSAC has clearly
been elaborated. Since we used an initial zero estimateof the
translation and rotation vectors, the effect of alignment
errors on the results of our algorithm has been shown as
well. As is expected, with increase in alignment error above
around 60 degrees, the performance drops significantly in
the absence of a good initial guess. As a parameter for
analyzing the performance of our algorithm for different
scenarios, we used the Modified Hausdorff Distance as a
performance metric. MHD gives us a measure of similarity
between two point sets and we have used it to show how the
performance of matching decreases as the alignment error
increases, and precision of scans decreases. Finally, we also
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072
© 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2800
tested our algorithm in a special case where the data set is a
subset of our model data, and found the algorithm to be
working perfectly in such a situation as well. In future, we
hope to build on the work done by incorporating our
algorithm with RGB-D data to reconstructenvironments and
incorporate SLAM into our system.
ACKNOWLEDGEMENT
We would like to acknowledge Centre for Artificial
Intelligence and Robotics (CAIR), an organisationofDefence
Research and Development Organisation (DRDO) in
Bangalore for allowing us to conductthisexperimentattheir
laboratory. Also, we would like to acknowledge the Stanford
University Computer Graphics Library for usage of the
Stanford 3-D Scanning Repository of the StanfordUniversity
Computer Graphics Laboratory.
REFERENCES
[1] O.D. Faugeras and M. Hebert, “The representation,
recognition and locating of 3-D objects”, International
Journal of Robotics Res. Vol 5, no 3, pp 27-52, Fall 1986
[2] P. J. Besl, “Geometric modeling and computer vision”,
Proc. IEEE, vol.76, no 8, pp 936-958, Aug 1988
[3] B. Curless and M. Levoy, “A volumetric method for
building complex models from range images”, ACM
Trans. Graph, 1996
[4] P. J Besl and N.D. Mckay,”A method for registration of 3-
D shapes”, IEEE Trans. Pattern Analysis and Machine
Intelligence, 14:239-256, February 1995
[5] Yulan Guo et al. “An Integrated Framework for 3-D
Modeling, Object Detection, and Pose Estimation From
Point-Clouds”, IEEE transaction onInstrumentationand
Measurement, Vol. 64, Iss: 3, March 2015.
[6] S. Rusinkiewicz and M. Levoy, “Efficient Variants of the
ICP Algorithm” in Proc. of the International Conf. on 3-D
Digital Imaging and Modeling, Quebec City, Canada,
2001.
[7] A. Almhdie, C. Léger, M. Deriche and R. Lédée, “3D
Registration using a New Implementation of the ICP
Algorithm Based on a Comprehensive Lookup Matrix”
Pattern Recognition Letters, vol. 28, no. 12, pp. 1523-
1533, 2007.
[8] D. Chetverikov, D. Svirko, D. Stepanov, P.Krsek, “The
Trimmed Iterative Closest Point Algorithm”,16th
International Conference on Pattern Recognition, 2002
[9] T. Zinsser, J. Schmidt, H.Niemann, “A refined ICP
algorithm for robust 3-D correspondence estimation”,
IEEE International Conference on Image Processing,
Spain, 2003
[10] Brian Amberg, SamiRomdhani,ThomasVetter,“Optimal
Step Nonrigid ICP algorithms for Surface Registration”
[11] Shaoyi Du1, Nanning Zheng1, Shihui Ying2, Qubo You1,
Yang Wu1, “An Extension Of The ICP Algorithm
Considering Scale Factor”
[12] Aleksandr V. Segal, Dirk Haehnel, Sebastian, Stanford
University, “Generalized ICP”
[13] Bhoram Lee and Daniel D. Lee,” Learning Anisotropic
ICP (LA-ICP) for Robust and Efficient 3D Registration”,
2016 IEEE International Conference on Robotics and
Automation (ICRA) Stockholm, Sweden, May 16-21,
2016
[14] Rong Wang ,Zheng Geng, “WA-ICP Algorithm for
Tackling Ambiguous Correspondence”, 2015 3rd IAPR
Asian Conference on Pattern Recognition
[15] Lei Zhang, Sung-In Choi, Soon-Yong Park, “Robust ICP
Registration using Biunique Correspondence”, 2011
International Conference on 3D Imaging, Modeling,
Processing, Visualization and Transmission
[16] P. Henry et al. “RGB-D Mapping:Usingdepthcamerasfor
dense 3D modeling of indoor environments”Proc.Ofthe
Int. Symposium on Experimental Robotics, 2010
[17] Yalong Wang, Qizhi Zhang and Yali Zhou, “RGB-D
mapping for indoorenvironment”, Industrial Electronics
and Applications (ICIEA), 2014 IEEE 9th Conference
[18] Xiaofeng Ren, Dieter Fox, Kurt Konolige, ” Change Their
Perception: RGB-D for 3-D Modeling and Recognition”,
IEEE Robotics & Automation Magazine( Volume:
20, Issue: 4, Dec. 2013 )
[19] Pavan Kumar Anasosalu, Diego Thomas and Akihiro
Sugimoto, “Compact and Accurate 3-D Face Modeling
Using an RGB-D Camera: Let's Open the Door to 3-D
Video Conference”, Computer Vision Workshops
(ICCVW), 2013 IEEE International Conference
[20] Hao Men, Biruk Gebre, Kishore Pochiraju, “Color Point
Cloud Registration with 4D ICP Algorithm”, 2011 IEEE
International Conference on Robotics and Automation
[21] Shahram Izadi et al.,”KinectFusion: Real Time 3-D
Reconstruction and Interaction using a Moving Depth
Camera”, UIST 2011, October 16-19,2011, Santa
Barbara, CA, USA
[22] Qin Ye, Yahui Yao, Popo Gui, Yi Lin, “An Improved ICP
Algorithm for Kinect Point Cloud Registration”, 2016
12th International Conference on Natural Computation,
Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
[23] Marie-Pierre Dubuisson, Anil K. Jain, “A Modified
Hausdorff
Distance for Object Matching”, Proc. International
Conference on Pattern Recognition, Jerusalem, Israel,
1994

More Related Content

What's hot

Minimum image disortion of reversible data hiding
Minimum image disortion of reversible data hidingMinimum image disortion of reversible data hiding
Minimum image disortion of reversible data hidingIRJET Journal
 
Matching algorithm performance analysis for autocalibration method of stereo ...
Matching algorithm performance analysis for autocalibration method of stereo ...Matching algorithm performance analysis for autocalibration method of stereo ...
Matching algorithm performance analysis for autocalibration method of stereo ...TELKOMNIKA JOURNAL
 
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLING
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLINGAPPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLING
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLINGsipij
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline
 
Novel algorithm for color image demosaikcing using laplacian mask
Novel algorithm for color image demosaikcing using laplacian maskNovel algorithm for color image demosaikcing using laplacian mask
Novel algorithm for color image demosaikcing using laplacian maskeSAT Journals
 
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration Technique
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration TechniqueEnhanced Tracking Aerial Image by Applying Fusion & Image Registration Technique
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration TechniqueIRJET Journal
 
27 robust super resolution for 276-282
27 robust super resolution for 276-28227 robust super resolution for 276-282
27 robust super resolution for 276-282Alexander Decker
 
Comparison of Various RCNN techniques for Classification of Object from Image
Comparison of Various RCNN techniques for Classification of Object from ImageComparison of Various RCNN techniques for Classification of Object from Image
Comparison of Various RCNN techniques for Classification of Object from ImageIRJET Journal
 
Poster Segmentation Chain
Poster Segmentation ChainPoster Segmentation Chain
Poster Segmentation ChainRMwebsite
 
Object gripping algorithm for robotic assistance by means of deep leaning
Object gripping algorithm for robotic assistance by means of deep leaning Object gripping algorithm for robotic assistance by means of deep leaning
Object gripping algorithm for robotic assistance by means of deep leaning IJECEIAES
 
Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image FusionIJMER
 
HSI Classification: Analysis
HSI Classification: AnalysisHSI Classification: Analysis
HSI Classification: AnalysisIRJET Journal
 
Strategy for Foreground Movement Identification Adaptive to Background Variat...
Strategy for Foreground Movement Identification Adaptive to Background Variat...Strategy for Foreground Movement Identification Adaptive to Background Variat...
Strategy for Foreground Movement Identification Adaptive to Background Variat...IJECEIAES
 
A Novel Background Subtraction Algorithm for Dynamic Texture Scenes
A Novel Background Subtraction Algorithm for Dynamic Texture ScenesA Novel Background Subtraction Algorithm for Dynamic Texture Scenes
A Novel Background Subtraction Algorithm for Dynamic Texture ScenesIJMER
 
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...VLSICS Design
 

What's hot (18)

Minimum image disortion of reversible data hiding
Minimum image disortion of reversible data hidingMinimum image disortion of reversible data hiding
Minimum image disortion of reversible data hiding
 
Matching algorithm performance analysis for autocalibration method of stereo ...
Matching algorithm performance analysis for autocalibration method of stereo ...Matching algorithm performance analysis for autocalibration method of stereo ...
Matching algorithm performance analysis for autocalibration method of stereo ...
 
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLING
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLINGAPPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLING
APPLYING R-SPATIOGRAM IN OBJECT TRACKING FOR OCCLUSION HANDLING
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
Novel algorithm for color image demosaikcing using laplacian mask
Novel algorithm for color image demosaikcing using laplacian maskNovel algorithm for color image demosaikcing using laplacian mask
Novel algorithm for color image demosaikcing using laplacian mask
 
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration Technique
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration TechniqueEnhanced Tracking Aerial Image by Applying Fusion & Image Registration Technique
Enhanced Tracking Aerial Image by Applying Fusion & Image Registration Technique
 
27 robust super resolution for 276-282
27 robust super resolution for 276-28227 robust super resolution for 276-282
27 robust super resolution for 276-282
 
Comparison of Various RCNN techniques for Classification of Object from Image
Comparison of Various RCNN techniques for Classification of Object from ImageComparison of Various RCNN techniques for Classification of Object from Image
Comparison of Various RCNN techniques for Classification of Object from Image
 
Poster Segmentation Chain
Poster Segmentation ChainPoster Segmentation Chain
Poster Segmentation Chain
 
Object gripping algorithm for robotic assistance by means of deep leaning
Object gripping algorithm for robotic assistance by means of deep leaning Object gripping algorithm for robotic assistance by means of deep leaning
Object gripping algorithm for robotic assistance by means of deep leaning
 
40120140502005
4012014050200540120140502005
40120140502005
 
Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image Fusion
 
40120130406008
4012013040600840120130406008
40120130406008
 
HSI Classification: Analysis
HSI Classification: AnalysisHSI Classification: Analysis
HSI Classification: Analysis
 
Strategy for Foreground Movement Identification Adaptive to Background Variat...
Strategy for Foreground Movement Identification Adaptive to Background Variat...Strategy for Foreground Movement Identification Adaptive to Background Variat...
Strategy for Foreground Movement Identification Adaptive to Background Variat...
 
A Novel Background Subtraction Algorithm for Dynamic Texture Scenes
A Novel Background Subtraction Algorithm for Dynamic Texture ScenesA Novel Background Subtraction Algorithm for Dynamic Texture Scenes
A Novel Background Subtraction Algorithm for Dynamic Texture Scenes
 
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
AN EFFICIENT FPGA IMPLEMENTATION OF MRI IMAGE FILTERING AND TUMOUR CHARACTERI...
 
Ad04603175180
Ad04603175180Ad04603175180
Ad04603175180
 

Similar to Performance Analysis of Iterative Closest Point (ICP) Algorithm using Modified Hausdorff Distance

Image Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningImage Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningIRJET Journal
 
IRJET - A Survey Paper on Efficient Object Detection and Matching using F...
IRJET -  	  A Survey Paper on Efficient Object Detection and Matching using F...IRJET -  	  A Survey Paper on Efficient Object Detection and Matching using F...
IRJET - A Survey Paper on Efficient Object Detection and Matching using F...IRJET Journal
 
Fpga based efficient multiplier for image processing applications using recur...
Fpga based efficient multiplier for image processing applications using recur...Fpga based efficient multiplier for image processing applications using recur...
Fpga based efficient multiplier for image processing applications using recur...VLSICS Design
 
IRJET- 3D Object Recognition of Car Image Detection
IRJET-  	  3D Object Recognition of Car Image DetectionIRJET-  	  3D Object Recognition of Car Image Detection
IRJET- 3D Object Recognition of Car Image DetectionIRJET Journal
 
Object Tracking By Online Discriminative Feature Selection Algorithm
Object Tracking By Online Discriminative Feature Selection AlgorithmObject Tracking By Online Discriminative Feature Selection Algorithm
Object Tracking By Online Discriminative Feature Selection AlgorithmIRJET Journal
 
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORS
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORSCOMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORS
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORSIRJET Journal
 
IRJET - Object Detection using Hausdorff Distance
IRJET -  	  Object Detection using Hausdorff DistanceIRJET -  	  Object Detection using Hausdorff Distance
IRJET - Object Detection using Hausdorff DistanceIRJET Journal
 
Review On Different Feature Extraction Algorithms
Review On Different Feature Extraction AlgorithmsReview On Different Feature Extraction Algorithms
Review On Different Feature Extraction AlgorithmsIRJET Journal
 
IRJET- Object Detection using Hausdorff Distance
IRJET-  	  Object Detection using Hausdorff DistanceIRJET-  	  Object Detection using Hausdorff Distance
IRJET- Object Detection using Hausdorff DistanceIRJET Journal
 
Improving Graph Based Model for Content Based Image Retrieval
Improving Graph Based Model for Content Based Image RetrievalImproving Graph Based Model for Content Based Image Retrieval
Improving Graph Based Model for Content Based Image RetrievalIRJET Journal
 
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...IRJET Journal
 
Dynamic approach to k means clustering algorithm-2
Dynamic approach to k means clustering algorithm-2Dynamic approach to k means clustering algorithm-2
Dynamic approach to k means clustering algorithm-2IAEME Publication
 
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy Logic
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy LogicImproved Weighted Least Square Filter Based Pan Sharpening using Fuzzy Logic
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy LogicIRJET Journal
 
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdfmokamojah
 
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...ijcsit
 
Partial Object Detection in Inclined Weather Conditions
Partial Object Detection in Inclined Weather ConditionsPartial Object Detection in Inclined Weather Conditions
Partial Object Detection in Inclined Weather ConditionsIRJET Journal
 
Video Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFTVideo Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFTIRJET Journal
 

Similar to Performance Analysis of Iterative Closest Point (ICP) Algorithm using Modified Hausdorff Distance (20)

Image Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningImage Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine Learning
 
IRJET - A Survey Paper on Efficient Object Detection and Matching using F...
IRJET -  	  A Survey Paper on Efficient Object Detection and Matching using F...IRJET -  	  A Survey Paper on Efficient Object Detection and Matching using F...
IRJET - A Survey Paper on Efficient Object Detection and Matching using F...
 
Fpga based efficient multiplier for image processing applications using recur...
Fpga based efficient multiplier for image processing applications using recur...Fpga based efficient multiplier for image processing applications using recur...
Fpga based efficient multiplier for image processing applications using recur...
 
Masters Thesis
Masters ThesisMasters Thesis
Masters Thesis
 
IRJET- 3D Object Recognition of Car Image Detection
IRJET-  	  3D Object Recognition of Car Image DetectionIRJET-  	  3D Object Recognition of Car Image Detection
IRJET- 3D Object Recognition of Car Image Detection
 
Object Tracking By Online Discriminative Feature Selection Algorithm
Object Tracking By Online Discriminative Feature Selection AlgorithmObject Tracking By Online Discriminative Feature Selection Algorithm
Object Tracking By Online Discriminative Feature Selection Algorithm
 
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORS
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORSCOMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORS
COMPOSITE IMAGELET IDENTIFIER FOR ML PROCESSORS
 
IRJET - Object Detection using Hausdorff Distance
IRJET -  	  Object Detection using Hausdorff DistanceIRJET -  	  Object Detection using Hausdorff Distance
IRJET - Object Detection using Hausdorff Distance
 
Review On Different Feature Extraction Algorithms
Review On Different Feature Extraction AlgorithmsReview On Different Feature Extraction Algorithms
Review On Different Feature Extraction Algorithms
 
IRJET- Object Detection using Hausdorff Distance
IRJET-  	  Object Detection using Hausdorff DistanceIRJET-  	  Object Detection using Hausdorff Distance
IRJET- Object Detection using Hausdorff Distance
 
Aw03402840286
Aw03402840286Aw03402840286
Aw03402840286
 
Improving Graph Based Model for Content Based Image Retrieval
Improving Graph Based Model for Content Based Image RetrievalImproving Graph Based Model for Content Based Image Retrieval
Improving Graph Based Model for Content Based Image Retrieval
 
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...
IRJET- Digital Image Forgery Detection using Local Binary Patterns (LBP) and ...
 
Dynamic approach to k means clustering algorithm-2
Dynamic approach to k means clustering algorithm-2Dynamic approach to k means clustering algorithm-2
Dynamic approach to k means clustering algorithm-2
 
paper
paperpaper
paper
 
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy Logic
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy LogicImproved Weighted Least Square Filter Based Pan Sharpening using Fuzzy Logic
Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy Logic
 
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
 
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...
Estimation of Optimized Energy and Latency Constraint for Task Allocation in ...
 
Partial Object Detection in Inclined Weather Conditions
Partial Object Detection in Inclined Weather ConditionsPartial Object Detection in Inclined Weather Conditions
Partial Object Detection in Inclined Weather Conditions
 
Video Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFTVideo Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFT
 

More from IRJET Journal

TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...IRJET Journal
 
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURESTUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTUREIRJET Journal
 
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...IRJET Journal
 
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil CharacteristicsEffect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil CharacteristicsIRJET Journal
 
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...IRJET Journal
 
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...IRJET Journal
 
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...IRJET Journal
 
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...IRJET Journal
 
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADASA REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADASIRJET Journal
 
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...IRJET Journal
 
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD ProP.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD ProIRJET Journal
 
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...IRJET Journal
 
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare SystemSurvey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare SystemIRJET Journal
 
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridgesReview on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridgesIRJET Journal
 
React based fullstack edtech web application
React based fullstack edtech web applicationReact based fullstack edtech web application
React based fullstack edtech web applicationIRJET Journal
 
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...IRJET Journal
 
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.IRJET Journal
 
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...IRJET Journal
 
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic DesignMultistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic DesignIRJET Journal
 
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...IRJET Journal
 

More from IRJET Journal (20)

TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
 
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURESTUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
 
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
 
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil CharacteristicsEffect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
 
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
 
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
 
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
 
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
 
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADASA REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
 
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
 
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD ProP.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
 
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
 
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare SystemSurvey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
 
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridgesReview on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
 
React based fullstack edtech web application
React based fullstack edtech web applicationReact based fullstack edtech web application
React based fullstack edtech web application
 
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
 
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
 
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
 
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic DesignMultistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
 
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
 

Recently uploaded

UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSISrknatarajan
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxfenichawla
 
Glass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesGlass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesPrabhanshu Chaturvedi
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Bookingdharasingh5698
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...Call Girls in Nagpur High Profile
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Christo Ananth
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...ranjana rawat
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Christo Ananth
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 

Recently uploaded (20)

UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSIS
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
 
Glass Ceramics: Processing and Properties
Glass Ceramics: Processing and PropertiesGlass Ceramics: Processing and Properties
Glass Ceramics: Processing and Properties
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 

Performance Analysis of Iterative Closest Point (ICP) Algorithm using Modified Hausdorff Distance

  • 1. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2794 Performance Analysis of Iterative Closest Point (ICP) Algorithm using Modified Hausdorff Distance Arunava Seal1, Abhijit Bhowmick2 1School of Electronics Engineering, VIT University, Vellore, India 2Assistant Professor (Selection Grade), VIT University, Vellore, India ---------------------------------------------------------------------***--------------------------------------------------------------------- Abstract - Registration, tracking and reconstruction of3-D models in real time has many applications in the fields of pose estimation, alignment, motion estimation, object recognition, handheld scanning and augmented reality. Many varied techniques and approaches have been used to tackle the problem of registration and reconstruction of3-D images. Our work aims to design a method for accurate and computationally efficient registration of 3-D shapes, through comparison and application of various alignment techniques. The expected outcome is a system able to align and reconstruct geometrically precisecomplex3-D modelsinafast and efficient manner. We mainly focus on the Iterative Closest Point Algorithm, which is themostpopularmethodusedin this field through many different forms and variations. An effort has been made to analyze these various forms which are used for object registration through the use of Modified Hausdorff Distance (MHD). Usage of outlier removal methods such as Random Sampling Consensus (RANSAC) and accelerating techniques such as kd-Tree search are also studied. This system could act as a foundation for implementing the ICP algorithm along with depth images or Simultaneous Localization and Mapping (SLAM). Key Words: Iterative Closest Point(ICP), Object Modeling, Object Alignment, Pose Estimation, 3-D Registration, Modified Hausdorff Distance 1. INTRODUCTION In recent years digitization of physical objects has become easy with the growing popularity of 3D scanners. Scanners use laser, light or x-rays to form a point cloud defining the shape of the object being scanned. Registration is useful in comparing two scans taken at different time/conditionsand is also helpful in combining the informationintwoscansinto a single one. This paper aims to design a methodforaccurate and computationally efficient registration of 3-D shapes;the expected outcome being a system able to align and reconstruct geometrically precise complex 3-D models as efficiently as possible. The Iterative Closest Point Algorithm of Besl and Mckay is one of the most popular method used for rigid transformation of roughly aligned data sets. It is widely used for the registration of free form surfaces where dense data is assumed, and a good initial estimate is available or can be easily estimated. The ICP algorithm has become the dominant methodforaligningthreedimensional models based purely on the geometry, and sometimes color, of the meshes. This system has been used for registering the outputs of 3D scanners, which typically only scan an object from one direction at a time. ICP starts with two meshes and an initial guess for their relative rigid-body transform, and iteratively refines the transform by repeatedly generating pairs of corresponding points on themeshesandminimizing an error metric. Many different variants of ICP have been utilized over the years for different purposes. We aim to analyze these variants and their performance and accuracy parameters in terms of Modified Hausdorff Distance which gives us a measure of the similarity between two-point sets. The initial part of the work entails the alignment of 3D models using the various ICP algorithms and optimization. We utilize the basic ICP model for different point data sets and analyze the shortcomings and scope for improvement. Based on that, we optimize the algorithm for efficiency and performance. 1.1 Related Work Most of the early work performed in the field of object tracking, object recognitionandregistrationrevolvedaround global shape matching or registration having very limited classes of shapes. O. D. Faugeras and M. Hebert were among the first to perform free-form shapematching using 3-D data usinga Renault auto part in the early 1980s. [1] The worksof P. J. Besl, Brian Curless and Marc Levoy laid down a mathematical background upon which further work in the field would be carried out.[2][3] The first proper method for registration of 3-D shapes was performed by P. J. Besl and Neil Mckay, when they introduced the Iterative Closest Point (ICP) algorithm in 1992, which is still used to this day in various optimized forms.[4][5] The ICP algorithm providesa solution to the free-from surface matching problem and provides a general unified solution to the point-set matching problem without correspondences and the free-form curve matching problem. Besl and Mckay’s implementation required no extracted features, no surface or curve derivatives, and no pre-processing of data. The main application was to register digitized data from unfixtured rigid objects with an idealized geometric model prior to shape inspection. Many variants of the ICP algorithm have been used in diverse applications and with various parameters, some of which were thoroughly compared by Rusinkiewicz and Levoy in 2001. [6] Some of the most popular variants of ICP include Comprehensive ICP (CICP), Trimmed ICP (TICP), Picky ICP(PICP), Non-rigid ICP, Scaling
  • 2. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2795 ICP(SICP) and Generalized ICP (GICP), Of these, CICP, PICP and TICP vary from the original ICP algorithm (denoted as OICP for the rest of this paper) in the first step of the algorithm: choosing correspondence points in the two data sets. The OICP algorithm did not impose any restrictions on corresponding point search; it considered every point in the scene surface for closest point calculation. However, for speeding up the convergence there has been a lot of interest regarding selection of points used for estimating transformation vectors. Trimmed ICP orTICP[8]selectsonly a predefined number of estimated matched pairs based on some given criterion. Picky ICP or PICP [9] rejects all points previously estimated to correspond to one reference point except one with the smallestdistance. Comprehensive ICPor CICP [7] uses an enhanced implementation of the ICP algorithm using a comprehensive look-up matrix to find the best correspondence pairs. Other ICP variants have come about as a result of negating the various drawbacks of the original algorithm of Besl and Mckay.Non-RigidICP[10]extendstheICPframeworktonon- rigid restoration, using an adjustable stiffness parameter, while retaining the convergence properties of the original algorithm. Scaling ICP or SICP [11] integrates a scale matrix with boundaries into the original ICP algorithm for scaling registration. Generalized ICP or GICP [12] combines the ICP and point-to-plane ICP algorithms into a new single probabilistic framework. This allowed for far greater robustness than the standard ICP approach. The latest techniques include Learning Anisotropic ICP, Weighted Average ICP, and ICP using Bi-unique Correspondences. Learning Anisotropic ICP (LA-ICP) [13] presents an online learning approach to 3D object registration that vastly improves the performance of Iterative Closest Point (ICP) methods. Weighted Average ICP (WA-ICP) [14] uses a new weighting approach to establish correspondence. ICP using Bi-Unique Correspondences [15] guarantees the uniqueness of corresponding pairs by searching multiple closest points. The latest trend in the field of 3D object registration and modeling is the use of RGB-D cameras which capture RGB images along with per-pixel depthinformation.Thishasbeen facilitatedmainlybytheincreasingcheapnessandavailability of such cameras to the general public. RGB-D allows for greater resolution than Laser scanning but at the cost of reduced accuracy. An in-depth look intousingdepthcameras for 3D modelling in conjunction with using the ICP algorithm can be found in the work of Peter Henry et al in the field of RGB-D mapping [16]. It utilizes a novel joint optimization algorithm combiningbothmatchingusingvisualfeaturesand shape alignment. Sparse feature detection is carried out on the RGB images using a Scale Invariant Feature Transform (SIFT) feature detector and extractor. Random Sampling Consensus or RANSAC is used to find the best rigid transformation between the obtained feature sets. Then the ICP algorithm is carried out on the dense point clouds obtained from the depth data. The two results obtained are properly weighted and added to give us a finely refined 3D model of the indoor environment, which would not be possible using a single approach. Several others have triedto carry forward with the work done in this paper with some newer and interesting approaches [17][18][19][20].Ateam comprising of severalresearchersatMicrosoftalsohaveused the depth sensors present in the Xbox Kinect camera to create KinectFusion. [21], which enables a user holding and moving astandardKinectcameratorapidlycreatedetailed3- D environments of an indoorscene. The depth data is usedto track the 3D pose of the sensor and recreate the precise 3D models of the scene in real-timedue to the use of a novelGPU based pipeline. The work done by the KinectFusion team does not require any explicit feature detection and in fact allows foruserinteractionwithdynamicallychangingscenes. This allows for some exciting new usages in the field of low- cost handheld scanning, object segmentation through direct interaction and in the field of Geometry Aware Augmented Reality. Further progress in this particular project was made by the team of Qin Ye, where they further improved upon the KinectFusion algorithm by combining epipolar constraints with point-to-point constraints. [22] Our work combines the work of [7] using theComprehensive ICP (CICP) algorithm in conjunction with RANSAC which has not been done before. Also, we have identified Modified Hausdorff distance, described in detail in [23]asaparameter for analyzing our observations along with the usual parameters such as number of iterations and computation time. Thus, we have come to conclusions regarding our alignment performance through a novel approach that has not been implemented before. 2. THEORY 2.1 The ICP Algorithm First let us take a look at the Iterative Closest Point (ICP) Algorithm. The ICP algorithm is a general-purpose, representation-independent method for the accurate and computationally efficientregistrationof3-Dshapesincluding free form curves and surfaces. Its main application is to register digitized data from unfixtured rigid objects with an idealized geometric modelpriortoshapedetection.Thebasic tenets of the ICP algorithm are: • Can be used for efficient registration of 3D shapes • Allows for full six degrees of freedom (6DOF) • Independent of shape representation. • Given “model” shape; Sensed “data” shape • Algorithm requires no extraction of features, no curve or surfacederivatives,nopre-processingof3D data (except for removal of statistical outliers) • Always converges monotonicallytothenearestlocal minimum of a mean square distance metric • Works best when wealreadyhaveaninitialestimate of the relative pose. Let us take a look at the principle and the steps involved in the Iterative Closest Point(ICP) algorithm.
  • 3. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2796 Principle: A data shape P is moved through translation and rotation to be in best alignment with a model shape X. STEPS OF THE ICP ALGORITHM: Chart -1: Flowchart describing the different steps of ICP algorithm Several other variants of the original ICP (OICP) algorithm have also been used in recent times in for several different variations and for different applications. Some of the more popular ones are-  CICP: Enhanced implementation of the ICP algorithm using a comprehensive look-up matrixto find the best correspondence pairs. It results in reducing the minimum MSE between the two data sets after registration.  TICP: Selects only a predefined number of estimated matched pairs based on some given criterion.  PICP: Rejects all points previously estimated to correspond to one reference point except one with the smallest distance.  SICP: Integrates a scale matrix with boundaries into the original ICP algorithm for scaling registration. The scale matrix is introduced directly into the least squares problem with the constraint condition that the scale matrix is bounded.  Non-Rigid ICP: Extending the ICP framework to non-rigid restoration, using an adjustable stiffness parameter, while retaining the convergence properties of the original algorithm. This is extremely useful for registration of human faces or animals.  GICP: GICP developed at Stanford combines theICP and point-to-plane ICP algorithms into a new single probabilistic framework. It utilises a new ‘plane-to- plane’ approach modelling the planar surface structure from both scans instead of just the model scans, which is the method followed in the typical ‘point-to-plane’ method. This allows for far greater robustness than the standard ICP approach. 2.2 Comprehensive ICP(CICP) The CICP algorithm has been used extensively in our work hence a closer inspection of the algorithm is warranted. In the CICP algorithm,a novel effective evaluation matrixcalled a comprehensive look-up matrix was introduced for the purpose of correspondence search. This new method makes sure that each selected point on the scene surface has a definite and unique match in the reference surface. In theoriginalICPalgorithm,searchingofcorrespondence of points is done based on a vector search approach within a P-M distance matrix as shown below in figure 2, where di,j is the distance between pi and mj. CICP differs inthatitsortsthe di,j distances in ascending order within the P-M distance matrix. Also, once either mj or pi has been assigned a correspondence, those points are no longer considered. This helps to ensure unique association between points in the scene surface and the reference surface. The algorithm can be summarized as follows, for model shape P and data shape X. 1. For each point pi € P (i=1,…,Np), compute Euclidian distance to each point mj € X(j=1,…,Nm). Then for Np times, loop: a. Look for location (i,j) corresponding to minimum distance in the look up matrix b. Assign pi to mj as correspondence pair c. Remove this correspondence pair from further consideration. 2. Compute the transformation parameters (R, T) and transform P accordingly. 3. Compute the MSE between reference and transformed data sets. If MSE is above a threshold and number of iterations k is less than maximum allowed number of iterations, new iteration starts, else the iterative procedure stops. AlthoughtheCICPalgorithmconsumesmoretimetocompute the transformation, itconverges faster in terms of number of iterations and also gives more accurate results.
  • 4. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2797 2.3 Modified Hausdorff Distance(MHD) Hausdorff distance (Huttenlocheret al. 1993) is a measure of similarity between two point sets. Its objective is to find out the greatest mismatch between two point sets. The biggest advantage of using Hausdorffdistanceoverotherparameters as a similarity metric is that it cannot be zero until both the sets are exactly matched. Given two point sets P = {p1, p2 ,……,pn}andQ={q1,q2,…., qm}, the Hausdorff distance is defined as (𝑃, 𝑄) = max (h (P, Q), h (Q, P)), where h (P, Q) = ||p-q|| for max(p€P) min(q€Q) Here h (P, Q) is the maximum value of the Forward Hausdorff distances (FHD), and h (Q, P) is the maximum value of theReverseorBackwardHausdorffDistances(BHD). FHD is the set of distances of the nearest points in P for every point in Q and BHD is the set of distances of the nearest points in Q for every point in P. Hausdorff Distance however is not very robust to outliers in the point maps. Thus, Dubuisson and Jain in 1994 proposed the Modified Hausdorff Distance (MHD). MHD = max (mean (h (P, Q), mean (h (Q, P)) MHD is more robust to outliers and it increases monotonically as the similarity between the two data sets decreases. So, MHD has proven to be a better choice for a similarity metric. 2.4 Random Sampling Consensus (RANSAC): Random sampling consensus or RANSAC is an iterative method to estimate parameters of a mathematical model from a set of observed data that contains outliers, when outliers not to be given any influence on the values of the estimates. Thus, it is basically an outlier detection method. RANSAC is a learning technique which estimates the parameters of a modelthroughrandomsamplingofobserved data. 3. EXPERIMENTAL RESULTS Using the MRPT library, we were able to generate objects, introduce an alignment error, and analyze the performance of ICP algorithm on these objects. Objects generated were a sphere and two concentric disks. Scans of the objects were performed by raytracing followed by conversion to point cloud format. Fig -1: Generated Objects Firstly, let us take a look at the result of ICP for a given alignment error (x displacement, y displacement, z displacement, yaw, pitch, roll) and the parameters used: SCENE 1: (0.15,-0.07, 0.10, -0.03, 0.1, 0.1)  Maximum Iterations = 500  Minimum Absolute Step(translation) = 0.000001  Minimum Absolute Step (Rotation) = 0.000001  Threshold Distance = 0.400000  Threshold Angle = 0.000000 deg  Smallest Threshold Distance = 0.100000  Pitch and Yaw set for scanning and raycasting: 125 Fig -2: Unaligned Scans(Scene-1) Fig -3: Scans aligned using CICP algorithm (Scene 1) Results obtained from the above:  Size of Scan 1: 1847  Size of Scan 2: 2390  ICP run took 0.017835 secs.  Goodness: 99.621% (Goodness is a [0, 1] range indicator of percentage of correspondences. It is an inbuilt measure in the MRPT library.)
  • 5. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2798  No. of iterations= 73  MHD is: 0.0338736  Keeping the parameters constant including the size of the point sets M1 and M2, the experiment is repeated with two different and increasingly greater alignment errors and the results obtained are as follows: SCENE 2: (0.65, 0.15, 0.22, -0.65, -0.05, 0.15) SCENE 3: (1.5, 0.85, 1.50, 0.35, -1.5, -2.15) Table-1: Analyzing performance of ICP for different alignments Parameter Computation Time No. of Iterations MHD Scene 1 0.017835 73 0.0338736 Scene 2 0.06654 182 0.0367668 Scene 3 0.064447 244 0.0341597 Next, we considered the precision of the scans and the effect it has on the computation time, iterations and MHD performance. While performing the scans of the 3D objects, two parameters YAW and PITCH are initialized and this indicates the precision of scanning. These parameters determine how accurately the scans of the 3-D objects are taken and this has a definite impact on the outcome of the algorithm. Table -2: Analyzing different performance parameters with increase in precision of scans PITCH and YAW value Set Size for data set and model set Computation Time(secs) No. of Iterations MHD 50 M1: 291 M2: 371 0.000549 18 0.0833314 75 M1: 656 M2: 849 0.008814 46 0.0561693 100 M1: 1176 M2: 1526 0.012861 70 0.0417946 125 M1: 1847 M2: 2390 0.017835 73 0.0338736 150 M1: 2672 M2: 3458 0.039534 99 0.0287003 175 M1: 3637 M2: 4713 0.075907 123 0.0237184 200 M1: 4762 M2: 6154 0.108322 164 0.0210493 225 M1: 6035 M2: 7803 0.126281 164 0.0185829 250 M1: 7461 M2: 9637 0.160194 197 0.0165332 275 M1: 9036 M2:11676 0.198515 214 0.0150802 0 0.05 0.1 0.15 0.2 0.25 50 100 150 200 250 Fig -4: Graph showing computation time variance with increase in precision of scans (generated objects) 0 50 100 150 200 250 50 100 150 200 250 Fig -5: Graph showing variance of no of iterations with increase in precision of scans (generated objects) 0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 50 100 150 200 250 Fig -6: Graph showing variance of MHD with increase in precision of scans (generated objects) Three crucial inferences can be made from these observations: • With increase in the precision of scans, the computation time for the algorithm increases, all other parameters remaining constant. This is to be Precision of Scans Precision of Scans Precision of Scans Time(s) No of Iterations MHD
  • 6. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2799 expected as the amount of data increases exponentially. • With increase in the precision of scans, the number of iterations taken to reach convergence increases, all other parameters remainingconstant. Thisisdue to the increase in the depth of data available to the program. • With increase in the precision of scans, MHD which is a measure of similarity between point sets decreases (Ideally MHD will be zero if the two point sets are identical). This is to be expected as more precision means more information about the two point sets are available. More data means a better approximation of rotation and translational vectors can be found, which translates to better alignment between the two point clouds. Effect of Ransac: The effectiveness of RANSAC can be highlighted by implementing our ICP algorithm with and without RANSAC enable and noting the changes. In our case we have also enabled “Only Unique Correspondences” which imply all correspondences between thedata setandthe model setwill be unique. Let us consider the scans obtained at 0 degrees and 45 degrees of the Stanford Bunny taken from the Stanford 3-D Scanning Repository. Fig -7: Scanned Models at 45 and 90 degrees of alignment Fig -8: Scans aligned without using RANSAC Fig -9: Scans aligned using RANSAC Table -3: Analyzing the effect of RANSAC on performance Computation Time(s) No of iterations MHD Without RANSAC 1.56418 132 0.0265503 With RANSAC 3.16925 423 0.00471862 From the observations, we can easily infer that  RANSAC helps in fine-tuning the alignment  Although RANSAC takes considerably more computation time and higher number of iterations, the performance is likewise much better.  This better performance is highlighted by the difference in MHD, where RANSAC enabled ICP shows a much lower MHD than ICP without RANSAC. 4. CONCLUSION This paper provides a general-purpose method for the accurate and efficient registration and alignment of 3-D objects and environments without the use of feature extraction, through the use of the Iterative Closest Point algorithm. We have introduced an efficient variant of the algorithm based on Comprehensive ICP, which uses a complete look up distance matrix to ensure unique correspondences between the two point sets. RANSAC or Random Sampling Consensus has also been used in conjunction to refine and fine tune our alignments, and the effect of using ICP with and without RANSAC has clearly been elaborated. Since we used an initial zero estimateof the translation and rotation vectors, the effect of alignment errors on the results of our algorithm has been shown as well. As is expected, with increase in alignment error above around 60 degrees, the performance drops significantly in the absence of a good initial guess. As a parameter for analyzing the performance of our algorithm for different scenarios, we used the Modified Hausdorff Distance as a performance metric. MHD gives us a measure of similarity between two point sets and we have used it to show how the performance of matching decreases as the alignment error increases, and precision of scans decreases. Finally, we also
  • 7. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 04 Issue: 07 | July -2017 www.irjet.net p-ISSN: 2395-0072 © 2017, IRJET | Impact Factor value: 5.181 | ISO 9001:2008 Certified Journal | Page 2800 tested our algorithm in a special case where the data set is a subset of our model data, and found the algorithm to be working perfectly in such a situation as well. In future, we hope to build on the work done by incorporating our algorithm with RGB-D data to reconstructenvironments and incorporate SLAM into our system. ACKNOWLEDGEMENT We would like to acknowledge Centre for Artificial Intelligence and Robotics (CAIR), an organisationofDefence Research and Development Organisation (DRDO) in Bangalore for allowing us to conductthisexperimentattheir laboratory. Also, we would like to acknowledge the Stanford University Computer Graphics Library for usage of the Stanford 3-D Scanning Repository of the StanfordUniversity Computer Graphics Laboratory. REFERENCES [1] O.D. Faugeras and M. Hebert, “The representation, recognition and locating of 3-D objects”, International Journal of Robotics Res. Vol 5, no 3, pp 27-52, Fall 1986 [2] P. J. Besl, “Geometric modeling and computer vision”, Proc. IEEE, vol.76, no 8, pp 936-958, Aug 1988 [3] B. Curless and M. Levoy, “A volumetric method for building complex models from range images”, ACM Trans. Graph, 1996 [4] P. J Besl and N.D. Mckay,”A method for registration of 3- D shapes”, IEEE Trans. Pattern Analysis and Machine Intelligence, 14:239-256, February 1995 [5] Yulan Guo et al. “An Integrated Framework for 3-D Modeling, Object Detection, and Pose Estimation From Point-Clouds”, IEEE transaction onInstrumentationand Measurement, Vol. 64, Iss: 3, March 2015. [6] S. Rusinkiewicz and M. Levoy, “Efficient Variants of the ICP Algorithm” in Proc. of the International Conf. on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001. [7] A. Almhdie, C. Léger, M. Deriche and R. Lédée, “3D Registration using a New Implementation of the ICP Algorithm Based on a Comprehensive Lookup Matrix” Pattern Recognition Letters, vol. 28, no. 12, pp. 1523- 1533, 2007. [8] D. Chetverikov, D. Svirko, D. Stepanov, P.Krsek, “The Trimmed Iterative Closest Point Algorithm”,16th International Conference on Pattern Recognition, 2002 [9] T. Zinsser, J. Schmidt, H.Niemann, “A refined ICP algorithm for robust 3-D correspondence estimation”, IEEE International Conference on Image Processing, Spain, 2003 [10] Brian Amberg, SamiRomdhani,ThomasVetter,“Optimal Step Nonrigid ICP algorithms for Surface Registration” [11] Shaoyi Du1, Nanning Zheng1, Shihui Ying2, Qubo You1, Yang Wu1, “An Extension Of The ICP Algorithm Considering Scale Factor” [12] Aleksandr V. Segal, Dirk Haehnel, Sebastian, Stanford University, “Generalized ICP” [13] Bhoram Lee and Daniel D. Lee,” Learning Anisotropic ICP (LA-ICP) for Robust and Efficient 3D Registration”, 2016 IEEE International Conference on Robotics and Automation (ICRA) Stockholm, Sweden, May 16-21, 2016 [14] Rong Wang ,Zheng Geng, “WA-ICP Algorithm for Tackling Ambiguous Correspondence”, 2015 3rd IAPR Asian Conference on Pattern Recognition [15] Lei Zhang, Sung-In Choi, Soon-Yong Park, “Robust ICP Registration using Biunique Correspondence”, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission [16] P. Henry et al. “RGB-D Mapping:Usingdepthcamerasfor dense 3D modeling of indoor environments”Proc.Ofthe Int. Symposium on Experimental Robotics, 2010 [17] Yalong Wang, Qizhi Zhang and Yali Zhou, “RGB-D mapping for indoorenvironment”, Industrial Electronics and Applications (ICIEA), 2014 IEEE 9th Conference [18] Xiaofeng Ren, Dieter Fox, Kurt Konolige, ” Change Their Perception: RGB-D for 3-D Modeling and Recognition”, IEEE Robotics & Automation Magazine( Volume: 20, Issue: 4, Dec. 2013 ) [19] Pavan Kumar Anasosalu, Diego Thomas and Akihiro Sugimoto, “Compact and Accurate 3-D Face Modeling Using an RGB-D Camera: Let's Open the Door to 3-D Video Conference”, Computer Vision Workshops (ICCVW), 2013 IEEE International Conference [20] Hao Men, Biruk Gebre, Kishore Pochiraju, “Color Point Cloud Registration with 4D ICP Algorithm”, 2011 IEEE International Conference on Robotics and Automation [21] Shahram Izadi et al.,”KinectFusion: Real Time 3-D Reconstruction and Interaction using a Moving Depth Camera”, UIST 2011, October 16-19,2011, Santa Barbara, CA, USA [22] Qin Ye, Yahui Yao, Popo Gui, Yi Lin, “An Improved ICP Algorithm for Kinect Point Cloud Registration”, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) [23] Marie-Pierre Dubuisson, Anil K. Jain, “A Modified Hausdorff Distance for Object Matching”, Proc. International Conference on Pattern Recognition, Jerusalem, Israel, 1994