Paper title: |
Novel Block Grid Analysis (BGA) Based Algorithm for use in Determining Coefficients of Similarities Between UV Fluorescent Spectra |
DOI: | https://doi.org/10.4316/JACSM.202301002 |
Published in: | Issue 1, (Vol. 17) / 2023 |
Publishing date: | 2023-04-09 |
Pages: | 15-19 |
Author(s): | MELLON Kevin, CAREY Noel |
Abstract. | This paper presents a novel computational process used for determining matching coefficients for optical spectra either in real time or from a database. This simple algorithmic method is capable of outputting a set of coefficients relating to comparative matching datapoints and to a weighted similarity ratio between spectra whilst still maintaining high computational efficiency due to the minimization of floating-point calculations. The process works as effectively on signal data during real time processing or on images of spectra which may be stored in a database. A subset of the algorithm has already been used very effectively in an embedded mobile field device to determine the presence or absence of special security fluorescent emission peaks present in printing inks used in anti-counterfeiting labels. The process involves the division of test spectrum(s) signal/image into a grid of user definable blocks while applying the same grid to the test image or images. Each block is then checked to see if the signal/image passes through the block, if the signal/image passes through a block then the value of this grid block is set to 1 in a grid array. The same check is then applied to the reference signal/image(s).While it is possible to process a signal comparison without the need for data storage, useful for some embedded processes, it may be preferable to store the resultant data in simple data arrays. These arrays can then undergo simple arithmetical processing to quickly calculate a set of values representing the number of matching data points, the variation in non-matching data points and a divergence value. This check can be carried out between the test image or images and a larger number of reference images simultaneously by use of additional counters. In addition, when used with large databases of spectra this novel technique may be used to rapidly reduce a large test set to a more relevant subset which can be further analyzed using more conventional methods or by visual inspection. This grid square analysis method works as efficiently on images as it can for signal data and it is believed by the authors that the method will have applications in other image processing applications where fast and efficient comparative analysis between images is required. |
Keywords: | Algorithm, Emission Spectra, Computational, UV Fluorescent, Matching, Images, Correlation, Detection, Spectral Analysis, Coefficients. |
References: | 1. Figueroa G, Palacio L, Ray B, Petrache, H, Lopez-Yunez A. Detecting Counterfeit Pharmaceuticals through UV Spectrophotometry. Biophysical Journal. 108. 622a. 2. Guillemain A, Degardin K, Roggo Y, Performance of NIR handheld spectrometers for the detection of counterfeit tablets. Talanta, Volume 165, 2017. Pages 632-640 3. Kalyanaraman, R, Dobler, G. Ribick, M. Portable spectrometers for pharmaceutical counterfeit detection. American Pharmaceutical Review. Volume 13. 2010. pages 38-45. 4. Howari, F.M. Comparison of Spectral Matching Algorithms for Identifying Natural Salt Crusts. Journal of Applied Spectroscopy 70, 2003. Pages 782–787. 5. Crocobe, R.A. Portable spectroscopy. Applied spectroscopy. Volume 72(12). 218. Pages 1701-1751. 6. Vandenabeele P, Donais, M.K. Mobile Spectroscopic Instrumentation in Archaeometry Research. Appl. Spectroscopy. Volume 70 2016. Pages 27-41. 7. Crocombe R.A. The future of portable spectroscopy. Spectroscopy. Volume 35 (7). 2020. 8. Heydarov S, Aydin M, Faydaci C, Tuna S, Ozturk S. Low-cost VIS/NIR range hand-held and portable photospectrometer and evaluation of machine learning algorithms for classification performance. Engineering Science and Technology. 2023. Volume 37. 9. Judith Müller-Maatsch, Francesca Romana Bertani, Arianna Mencattini, Annamaria Gerardino, Eugenio Martinelli, Yannick Weesepoel, Saskia van Ruth, The spectral treasure house of miniaturized instruments for food safety, quality and authenticity applications: A perspective. Trends in Food Science & Technology, Volume 110, 2021, Pages 841-848. 10. Mellon K, 2001. Hand-held anti-counterfeiting apparatus. US patent application. 20010052575. https://image-ppubs.uspto.gov/dirsearch-public/print/ downloadPdf/20010052575 11. Davey A.P, Gray D, Mellon K, Curran S, Cowden N. 2001. Algorithms for use in a hand-held spectrophotometric apparatus. WIPO Patent Application. https://patentscope.wipo.int/search/en/detail.jsf?docId=WO2001055697&_cid=P10-LCRWO4-91328-1 |
Back to the journal content |