Back to articles
Regular Article
Volume: 66 | Article ID: 030506
Image
A Fast Fourier Transform with Brute Force Algorithm for Detection and Localization of White Points on 3D Film Pattern Images
  DOI :  10.2352/J.ImagingSci.Technol.2022.66.3.030506  Published OnlineMay 2022
Abstract
Abstract

The procedures of white points detection and localization are practically complex on noisy images. In this paper, we propose an algorithm that detects and localizes white points on 3D film images. The proposed algorithm uses the fast Fourier transform to convert the binarized image into real and imaginary parts to obtain the number of white points along the horizontal and vertical. We determine the sorted coordinates of the white points by adding a brute-force solution to the coordinates obtained from the real part of the image. These sorted coordinates are obtained by subtracting the error between the Euclidean distances of the normalized coordinates along the vertical and horizontal direction. The proposed algorithm with and without brute-force achieved an average detection ratio of 0.98 and 0.88 respectively, while the others underperformed. We perform various experiments using the existing algorithms such as template matching, thresholding, and an iterative method to validate the performance of our algorithm. We also compare the rule-based algorithms that detect and localize objects in noisy images with the proposed one to determine the reliability of our algorithm. The experimental results indicate that the proposed algorithm performs better than the template matching, thresholding, and iterative algorithm.

Subject Areas :
Views 89
Downloads 14
 articleview.views 89
 articleview.downloads 14
  Cite this article 

John Mlyahilu, Jongnam Kim, "A Fast Fourier Transform with Brute Force Algorithm for Detection and Localization of White Points on 3D Film Pattern Imagesin Journal of Imaging Science and Technology,  2022,  pp 030506-1 - 030506-13,  https://doi.org/10.2352/J.ImagingSci.Technol.2022.66.3.030506

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2022
  Article timeline 
  • received July 2021
  • accepted December 2021
  • PublishedMay 2022

Preprint submitted to:
  Login or subscribe to view the content