20 20 </td><td> 21 21 [http:doc/tip/doc/FLCC_Manual_v1.5.html | html] 22 22 </td><td> 23 23 [http:doc/tip/doc/FLCC_Manual_v1.5.epub | epub] 24 24 </td></tr> 25 25 </table> 26 26 </td><td> 27 - [http:doc/tip/tar/flcc_v1.5.tgz | Download] 27 + [http:doc/tip/tar/flcc_v1.5.tgz | Download sources] 28 28 </td><td> 29 29 [http:doc/tip/www/faq.wiki | FAQ] 30 30 </td><td> 31 31 [http:doc/tip/COPYRIGHT-BSD2.txt | License] 32 32 </td><td> 33 - [http:doc/tip/www/performance_plots.wiki | Performance plots] 33 + [http:doc/tip/www/performance_plots.wiki | Performance] 34 34 </td></tr> 35 35 </table> 36 36 </td></tr> 37 37 </table> 38 38 39 39 <h3>Description</h3> 40 40 41 -The FLCC Library (which stands for Fast Local Correlation Coefficients) is a software tool that provides an interface for the fast computation of two fundamental image processing operations: the distribution of Correlation Coefficients with Local Normalization (also known as LCCs) and the sum of Convolution, between an image (or a stream of images) and an image template. Generally speaking, LCCs and Convolution are basic image-based information processing steps that find numerous applications in a wide spectrum of areas concerning image processing and computer vision, such as template or pattern matching, image registration, motion detection and many more. However, these operations (especially LCCs) have always been considered to be time-consuming and of high arithmetic complexity, particularly for real-time applications, thus making their usage rather troublesome. 41 +The Fast Local Correlation Coefficients (FLCC) Library is a software tool that provides an interface for the fast computation of two fundamental image processing operations: the distribution of Correlation Coefficients with Local Normalization (also known as LCCs) and the sum of Convolution, between an image (or a stream of images) and an image template. LCCs and Convolution are basic image-based information processing steps that find numerous applications in a wide spectrum of areas concerning image processing and computer vision, such as template or pattern matching, image registration, motion detection and many more. 42 42 43 -This library intends to overcome this problem and provide users with a simple yet powerful interface for carrying out the computations under consideration. Especially in the case of LCCs, many implementations so far have tried to reduce computation time by sacrificing the local normalization characteristic of the LCCs or approximating the result in other lossy ways. This library, though, manages to reduce computation time to a minimum, yet without making any compromises on the quality of the result. The user can be sure that the output result is accurately the "real" LCC distribution in any case, exactly as it is defined formally. 44 - 45 -The performance benefit is achieved by two routes. On the one hand, the library implements a set of optimized fast algorithms for computing LCCs or convolutions, selecting the most appropriate for each case, depending on the size of the input images and templates and the capability of the machine it runs on. On the other hand, it fully exploits current top-notch architectures, namely multicore CPU processors and manycore GPU devices. In other words, the library takes advantage of the system's computational resources, executing in parallel on multiple CPU threads or having the work load carried out by the powerful GPU devices of the system (according to what it deems to be faster). 43 +FLCC provides users with a simple yet powerful interface for carrying out the computations. The performance benefit is achieved by the following routes: 44 + * FLCC implements a set of optimized fast algorithms for computing LCCs or convolutions. 45 + * It fully exploits parallel architectures, namely multicore CPU processors and manycore GPU devices. 46 + * The FLCC planner automatically selects the most appropriate algorithm (direct or Fourier domain) and device (CPU or GPU) combination, depending on the size of the input and the capability of the computer it runs on. 46 47 47 48 <h3>Features</h3> 48 49 49 -The FLCC Library Version 1.5, although being fully operational, is still in a stage of infancy and more features are sure to be added in the future. For now, FLCC Library Version 1.5 features: 50 +The FLCC Library Version 1.5 features: 50 51 51 52 * Fast LCC computation of 2D and 3D images of any size 52 53 * Fast Convolution computation of 2D and 3D images of any size 53 - * Both single and double-precision arithmetic 54 - * Accelerated LCC or Convolution computation of a stream of images with the same template 55 - * Ability to execute parallel computations on multiple CPUs or (currently one) GPU 54 + * Direct or Fourier domain via [http://www.fftw.org | FFTW] 55 + * Single or double-precision arithmetic 56 + * Streaming of multiple images with the same template 57 + * Multithreaded on CPUs or CUDA on (currently) one GPU 56 58 57 -Current version 1.5 compiles under Linux or Windows (via [http://www.cygwin.com/ | Cygwin]). 59 +Version 1.5 compiles under Linux, Linux-like, Mac OS X, and Windows (via [http://www.cygwin.com/ | Cygwin]). 58 60 59 61 <h3>Related Publications</h3> 60 62 61 - # X. Sun, N. P. Pitsianis, and P. Bientinesi, [http://www.cs.duke.edu/~nikos/reprints/C-027-LCC-SPIE.pdf|Fast computation of local correlation coefficients], Proc. SPIE 7074, 707405 (2008) 62 - # G. Papamakarios, G. Rizos, N. P. Pitsianis, and X. Sun [http://www.cs.duke.edu/~nikos/reprints/C-032-LCCGPU-SPIE09.pdf|Fast computation of local correlation coefficients on graphics processing units], Proc. SPIE 7444, 744412 (2009) 63 + # X. Sun, N. P. Pitsianis, and P. Bientinesi, [http://www.cs.duke.edu/~nikos/reprints/C-027-LCC-SPIE.pdf | Fast computation of local correlation coefficients], Proc. SPIE 7074, 707405 (2008) 64 + # G. Papamakarios, G. Rizos, N. P. Pitsianis, and X. Sun [http://www.cs.duke.edu/~nikos/reprints/C-032-LCCGPU-SPIE09.pdf | Fast computation of local correlation coefficients on graphics processing units], Proc. SPIE 7444, 744412 (2009) 63 65 64 -<br> 66 +This work was supported in part by NSF, a Marie Curie IR grant and equipment donation by NVIDIA. 67 + 65 68 --- 66 69 67 -This is a self hosted fossil repository. 70 +This is a self hosted [http://www.fossil-scm.org | fossil] repository.