FAST corner detection in OpenCV.

View: New views
4 Messages — Rating Filter:   Alert me  

FAST corner detection in OpenCV.

by E. Rosten-2 :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message


If there is interest, I'd like to contribute my FAST corner detector to
OpenCV. The synopsis of the algorithm is that it produces good quality
single scale features in about 1 millisecond for a 640x480 image on a
modern PC.

The source code for the OpenCV version of the detector is here:

http://mi.eng.cam.ac.uk/~er258/work/fast_opencv-1.0.tar.gz
http://mi.eng.cam.ac.uk/~er258/work/fast_opencv-1.0.zip

The page about it (including references) is here:

http://mi.eng.cam.ac.uk/~er258/work/fast.html

I've tried to match the style of existing OpenCV functions, but I'm not
100% sure of all the style guidlines. I can modify it to match better if
need be. Also, this is the portable, pure C implementation. I can provide
an x86/x64 compatible SSE version as well.

Regards

Edward Rosten



--
(You can't go wrong with psycho-rats.)(http://mi.eng.cam.ac.uk/~er258)

/d{def}def/f{/Times s selectfont}d/s{11}d/r{roll}d f 2/m{moveto}d -1
r 230 350 m 0 1 179{ 1 index show 88 rotate 4 mul 0 rmoveto}for/s 12
     d f pop 235 420 translate 0 0 moveto 1 2 scale show showpage

------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day
trial. Simplify your report design, integration and deployment - and focus on
what you do best, core application coding. Discover what's new with
Crystal Reports now.  http://p.sf.net/sfu/bobj-july
_______________________________________________
Opencvlibrary-devel mailing list
Opencvlibrary-devel@...
https://lists.sourceforge.net/lists/listinfo/opencvlibrary-devel

Re: FAST corner detection in OpenCV.

by Vadim Pisarevsky :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Hello Edward,

Thank you very much for your contribution, it's in good shape and ready to be included into OpenCV.

There is one problem with code size though, I'm afraid that >0.5Mb of source code is a bit too much for a single feature.
In your papers the FAST detector with N=9 is reported to give the best results. If you agree, I can disable other options (N=10..12) in the code, then we will need only cvfast_9.cc and cvfast.cpp that have pretty reasonable size.

What do you think?

Regards,
Vadim

On Thu, Aug 13, 2009 at 5:47 PM, E. Rosten <er258@...> wrote:

If there is interest, I'd like to contribute my FAST corner detector to
OpenCV. The synopsis of the algorithm is that it produces good quality
single scale features in about 1 millisecond for a 640x480 image on a
modern PC.

The source code for the OpenCV version of the detector is here:

http://mi.eng.cam.ac.uk/~er258/work/fast_opencv-1.0.tar.gz
http://mi.eng.cam.ac.uk/~er258/work/fast_opencv-1.0.zip

The page about it (including references) is here:

http://mi.eng.cam.ac.uk/~er258/work/fast.html

I've tried to match the style of existing OpenCV functions, but I'm not
100% sure of all the style guidlines. I can modify it to match better if
need be. Also, this is the portable, pure C implementation. I can provide
an x86/x64 compatible SSE version as well.

Regards

Edward Rosten



--
(You can't go wrong with psycho-rats.)(http://mi.eng.cam.ac.uk/~er258)

/d{def}def/f{/Times s selectfont}d/s{11}d/r{roll}d f 2/m{moveto}d -1
r 230 350 m 0 1 179{ 1 index show 88 rotate 4 mul 0 rmoveto}for/s 12
    d f pop 235 420 translate 0 0 moveto 1 2 scale show showpage

------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day
trial. Simplify your report design, integration and deployment - and focus on
what you do best, core application coding. Discover what's new with
Crystal Reports now.  http://p.sf.net/sfu/bobj-july
_______________________________________________
Opencvlibrary-devel mailing list
Opencvlibrary-devel@...
https://lists.sourceforge.net/lists/listinfo/opencvlibrary-devel


------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day
trial. Simplify your report design, integration and deployment - and focus on
what you do best, core application coding. Discover what's new with
Crystal Reports now.  http://p.sf.net/sfu/bobj-july
_______________________________________________
Opencvlibrary-devel mailing list
Opencvlibrary-devel@...
https://lists.sourceforge.net/lists/listinfo/opencvlibrary-devel

Re: FAST corner detection in OpenCV.

by E. Rosten-2 :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

On Sat, 15 Aug 2009, Vadim Pisarevsky wrote:

> Hello Edward,

> Thank you very much for your contribution, it's in good
> shape and ready to be included into OpenCV.
>
> There is one problem with code size though, I'm afraid that >0.5Mb of
> source code is a bit too much for a single feature.
>
> In your papers the FAST detector with N=9 is reported to give the best
> results. If you agree, I can disable other options (N=10..12) in the
> code, then we will need only cvfast_9.cc and cvfast.cpp that have pretty
> reasonable size.
>
> What do you think?

I have always had best (and fastest) results from N=9, so it seems
reasonable to include only that detector.

Regards,

-Ed


--
(You can't go wrong with psycho-rats.)(http://mi.eng.cam.ac.uk/~er258)

/d{def}def/f{/Times s selectfont}d/s{11}d/r{roll}d f 2/m{moveto}d -1
r 230 350 m 0 1 179{ 1 index show 88 rotate 4 mul 0 rmoveto}for/s 12
     d f pop 235 420 translate 0 0 moveto 1 2 scale show showpage

------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day
trial. Simplify your report design, integration and deployment - and focus on
what you do best, core application coding. Discover what's new with
Crystal Reports now.  http://p.sf.net/sfu/bobj-july
_______________________________________________
Opencvlibrary-devel mailing list
Opencvlibrary-devel@...
https://lists.sourceforge.net/lists/listinfo/opencvlibrary-devel

Re: FAST corner detection in OpenCV.

by Vadim Pisarevsky :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Hello Edward,

ok. Done!
It's in cvaux in SVN:
http://opencvlibrary.svn.sourceforge.net/svnroot/opencvlibrary/trunk/opencv (... include/opencv/cvaux.hpp and src/cvaux/cvfast.cpp)

Regards,
Vadim

On Mon, Aug 17, 2009 at 2:59 PM, E. Rosten <er258@...> wrote:
On Sat, 15 Aug 2009, Vadim Pisarevsky wrote:

Hello Edward,

Thank you very much for your contribution, it's in good shape and ready to be included into OpenCV.

There is one problem with code size though, I'm afraid that >0.5Mb of source code is a bit too much for a single feature.

In your papers the FAST detector with N=9 is reported to give the best results. If you agree, I can disable other options (N=10..12) in the code, then we will need only cvfast_9.cc and cvfast.cpp that have pretty reasonable size.

What do you think?

I have always had best (and fastest) results from N=9, so it seems reasonable to include only that detector.

Regards,

-Ed


--
(You can't go wrong with psycho-rats.)(http://mi.eng.cam.ac.uk/~er258)

/d{def}def/f{/Times s selectfont}d/s{11}d/r{roll}d f 2/m{moveto}d -1
r 230 350 m 0 1 179{ 1 index show 88 rotate 4 mul 0 rmoveto}for/s 12
   d f pop 235 420 translate 0 0 moveto 1 2 scale show showpage


------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day
trial. Simplify your report design, integration and deployment - and focus on
what you do best, core application coding. Discover what's new with
Crystal Reports now.  http://p.sf.net/sfu/bobj-july
_______________________________________________
Opencvlibrary-devel mailing list
Opencvlibrary-devel@...
https://lists.sourceforge.net/lists/listinfo/opencvlibrary-devel