comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado

Home » Public Forums » archive » find rotation between two images
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend 
Switch to threaded view of this topic Create a new topic Submit Reply
find rotation between two images [message #40702] Wed, 01 September 2004 14:54 Go to next message
tbeetz is currently offline  tbeetz
Messages: 9
Registered: May 2003
Junior Member
i have several images where i would like to find the rotation and
shift compared to a reference image. i use an alignment routine to
seperate the shifting part. however, there is still the remaining
problem of image rotation. is there a routine available? thanks!
Re: find rotation between two images [message #40846 is a reply to message #40702] Wed, 01 September 2004 18:01 Go to previous messageGo to next message
R.G. Stockwell is currently offline  R.G. Stockwell
Messages: 363
Registered: July 1999
Senior Member
"Tobi" <tbeetz@yahoo.com> wrote in message news:7f0cc27.0409011354.45cce42f@posting.google.com...
> i have several images where i would like to find the rotation and
> shift compared to a reference image. i use an alignment routine to
> seperate the shifting part. however, there is still the remaining
> problem of image rotation. is there a routine available? thanks!

Cool problem! Ignoring scale (zoom) problems and assuming the shift of
the center of rotation is in the middle (since you did the shift already),
to find a rotation between images I'd
1) clip the corners (since they presumably will not show up in
the rotated image) leaving a circular image.
2) find the edges using a canned routine (with a high threshold) for both
3) then calculate the Radon transform of the edge image for both.
4) read off the angle of particular lines for both, and subtract the two

Cheers,
bob
Re: find rotation between two images [message #40872 is a reply to message #40702] Mon, 13 September 2004 13:17 Go to previous message
jeyadev is currently offline  jeyadev
Messages: 78
Registered: February 1995
Member
> tbeetz@yahoo.com (Tobi) wrote in message news:<7f0cc27.0409011354.45cce42f@posting.google.com>...
>> i have several images where i would like to find the rotation and
>> shift compared to a reference image. i use an alignment routine to
>> seperate the shifting part. however, there is still the remaining
>> problem of image rotation. is there a routine available? thanks!

Find supernovae!

Check out http://spiff.rit.edu/match

It works like a charm if you can extract "points" from your image.


--

Surendar Jeyadev jeyadev1@wrc.xerox.com

Remove 1 for email address
Re: find rotation between two images [message #40892 is a reply to message #40702] Fri, 10 September 2004 14:35 Go to previous message
dcw_yip is currently offline  dcw_yip
Messages: 22
Registered: October 2003
Junior Member
Do some simple feature extraction and then do a least-squares fit.
Look up the paper in IEEE transactions entitled "Least-Squares Fitting
of Two 3-D Point Sets" by Arun, Huang and Blostein. I wrote some code
to do basically what you are describing. Their paper is very clear
and took me about an hour or two to code up. You won't get exact
rotation angles. They'll be within a half a degree or so.

There are also some enhancements to their algorithm to give you
scaling, shearing, etc, etc if you need that.

David

tbeetz@yahoo.com (Tobi) wrote in message news:<7f0cc27.0409011354.45cce42f@posting.google.com>...
> i have several images where i would like to find the rotation and
> shift compared to a reference image. i use an alignment routine to
> seperate the shifting part. however, there is still the remaining
> problem of image rotation. is there a routine available? thanks!
Re: find rotation between two images [message #40893 is a reply to message #40702] Fri, 10 September 2004 08:33 Go to previous message
ronn is currently offline  ronn
Messages: 123
Registered: April 1999
Senior Member
tbeetz@yahoo.com (Tobi) wrote in message news:<7f0cc27.0409011354.45cce42f@posting.google.com>...
> i have several images where i would like to find the rotation and
> shift compared to a reference image. i use an alignment routine to
> seperate the shifting part. however, there is still the remaining
> problem of image rotation. is there a routine available? thanks!

Hi Tobi,

Sorry that I didn't notice this post earlier. Hongjie Xie has some
excellent routines to do exactly what you want.

Go to this site

http://www.iamg.org/CGEditor/cg2003.htm

and do a search for this title

An IDL/ENVI implementation of the FFT-based algorithm for automatic
image registration

It will bring you to another link with source code and data files.

Dr. Xie's web site is at

http://www.utsa.edu/eps/programs/EnvSci/hjCV.htm

-Ronn Kling
Re: find rotation between two images [message #40898 is a reply to message #40702] Fri, 10 September 2004 02:02 Go to previous message
helaha is currently offline  helaha
Messages: 26
Registered: March 2004
Junior Member
tbeetz@yahoo.com (Tobi) wrote in message news:<7f0cc27.0409011354.45cce42f@posting.google.com>...
> i have several images where i would like to find the rotation and
> shift compared to a reference image. i use an alignment routine to
> seperate the shifting part. however, there is still the remaining
> problem of image rotation. is there a routine available? thanks!

I have developed an image processing tool IQM and there is an
alignment feature "Align stack". The first image of an image stack is
centered in the middle of the image (simply by shifting the centroid).
The subsequent images are aligned by three steps of shifts and
rotations (each step consists of up to 100 shifts and 100 rotations).
For each step an actual shift and rotation, which minimises the
statistical error is chosen. For large images, the calculation times
are therefore quite long.
If you are interested, look at
http://www.uni-graz.at/people/ahammer/IQM/index.htm

Regards,
Helmut Ahammer
  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: Re: Getting Histogram in a Text Format
Next Topic: virtual machine problems

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Wed Oct 08 15:12:41 PDT 2025

Total time taken to generate the page: 0.02272 seconds