<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sat</journal-id><journal-title-group><journal-title xml:lang="ru">НАУКА и ТЕХНИКА</journal-title><trans-title-group xml:lang="en"><trans-title>Science &amp; Technique</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2227-1031</issn><issn pub-type="epub">2414-0392</issn><publisher><publisher-name>Belarusian National Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21122/2227-1031-2018-17-1-79-86</article-id><article-id custom-type="elpub" pub-id-type="custom">sat-1318</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ЭЛЕКТРОННЫЕ СИСТЕМЫ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ELEСТRONIC SYSTEMS</subject></subj-group></article-categories><title-group><article-title>СРАВНЕНИЕ ПО ТОЧНОСТИ АЛГОРИТМОВ ОПРЕДЕЛЕНИЯ КООРДИНАТ ЦЕНТРОВ ИЗОБРАЖЕНИЙ В ОПТИКО-ЭЛЕКТРОННЫХ ПРИБОРАХ</article-title><trans-title-group xml:lang="en"><trans-title>ACCURACY COMPARISON OF ALGORITHMS FOR DETERMINATION OF IMAGE CENTER COORDINATES IN OPTOELECTRONIC DEVICES</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Старосотников</surname><given-names>Н. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Starasotnikau</surname><given-names>N. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Аспирант</p></bio><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Фёдорцев</surname><given-names>Р. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Feodortsau</surname><given-names>R. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Кандидат технических наук, доцент </p><p>Адрес для переписки: Фёдорцев Ростислав Валерьевич – Белорусский национальный технический университет ул. Я. Коласа, 22,  220013, г. Минск, Тел.: +375 17 292-62-86    ltt@bntu.by</p></bio><bio xml:lang="en"><p>Address for correspondence: Feodortsau Rostislav V. – Belarusian National Technical University, 22 Ya. Kolasа str., 220013, Minsk, Republic of Belarus. Tel: +375 17 292-62-86    ltt@bntu.by</p></bio><email xlink:type="simple">ltt@bntu.by</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Белорусский национальный технический университет</institution><country>Беларусь</country></aff><aff xml:lang="en"><institution>Belarusian National Technical University</institution><country>Belarus</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>09</day><month>02</month><year>2018</year></pub-date><volume>17</volume><issue>1</issue><fpage>79</fpage><lpage>86</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Старосотников Н.О., Фёдорцев Р.В., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Старосотников Н.О., Фёдорцев Р.В.</copyright-holder><copyright-holder xml:lang="en">Starasotnikau N.A., Feodortsau R.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://sat.bntu.by/jour/article/view/1318">https://sat.bntu.by/jour/article/view/1318</self-uri><abstract><p>В метрологических оптико-электронных системах, таких как автоколлиматоры, звездные датчики, датчики Шака–Гартмана, в схемах геометрической калибровки цифровых фотокамер для аэрои космической съемки, в различных системах следящего типа, основанных на определении координат изображений простых форм, одним из важных и существенных параметров является точность определения этих координат. В статье приводится описание математической модели измерительного стенда на базе коллиматора, проецирующего тест-объект на фотоприемник оптико-электронного прибора. Математическая модель учитывает характерные шумы для фотоприемников: дробовый полезного сигнала (фотонный) и дробовый темнового сигнала, считывания и пространственную неоднородность элементов ПЗС-матрицы. С целью снижения влияния шумов предлагается применять фильтр Винера для сглаживания изображения и однозначной его идентификации, а также вводить порог по уровню яркости. Приводится сравнение двух алгоритмов определения координат по энергетическому центру тяжести и по контуру. При определении контура тест-объекта использовались детекторы Собела, Прюитт, Робертса, лапласиана гауссиана, Канни. Сущность алгоритма определения координат заключается в поиске контура изображения в виде окружности с последующей его аппроксимацией и определением центра изображения. Произведен расчет погрешности определения координат центра тяжести для тест-объектов различных диаметров (5, 10, 20, 30, 40, 50 пикс) фотоприемника, а также значений отношения сигнал/шум 200, 100, 70, 20, 10. Отношение сигнал/шум рассчитывалось как разница максимальной интенсивности изображения тест-объекта и фона, деленная на среднеквадратическое отклонение фона. С увеличением отношения сигнал/шум улучшается точность определения координат на 0,5–1 порядок. Улучшение точности с увеличением диаметра тест-объекта характерно для больших отношений сигнал/шум: 70 и более. На основании проведенных исследований установлено, что алгоритм определения координат по энергетическому центру тяжести является более точным по сравнению контурными методами и требует меньших вычислительных мощностей (для программного пакета MatLab), что связано с дискретностью при определении контура.</p></abstract><trans-abstract xml:lang="en"><p>Accuracy in determination of coordinates for image having simple shapes is considered as one of important and significant parameters in metrological optoelectronic systems such as autocollimators, stellar sensors, Shack-Hartmann sensors, schemes for geometric calibration of digital cameras for aerial and space imagery, various tracking systems. The paper describes a mathematical model for a measuring stand based on a collimator which projects a test-object onto a photodetector of an optoelectronic device. The mathematical model takes into account characteristic noises for photodetectors: a shot noise of the desired signal (photon) and a shot noise of a dark signal, readout and spatial heterogeneity of CCD (charge-coupled device) matrix elements. In order to reduce noise effect it is proposed to apply the Wiener filter for smoothing an image and its unambiguous identification and also enter a threshold according to brightness level. The paper contains a comparison of two algorithms for determination of coordinates in accordance with energy gravity center and contour. Sobel, Pruitt, Roberts, Laplacian Gaussian, Canni detectors have been used for determination of the test-object contour. The essence of the algorithm for determination of coordinates lies in search for an image contour in the form of a circle with its subsequent approximation and determination of the image center. An error calculation has been made while determining coordinates of a gravity center for test-objects of various diameters: 5, 10, 20, 30, 40, 50 pixels of a photodetector and also signalto-noise ratio values: 200, 100, 70, 20, 10. Signal-to-noise ratio has been calculated as a difference between maximum image intensity of the test-object and the background which is divided by mean-square deviation of the background. The accuracy for determination of coordinates has been improved by 0.5-1 order in case when there was an increase in a signal-to-noise ratio. Accuracy improvement due to increase of a diameter in a test-object is typical for large signal-to-noise ratios: 70 or more. The conducted investigations have made it possible to establish that the algorithm for determination of coordinates of the energy gravity center is more accurate in comparison with contour methods and requires less computing power (for the MatLab software package), which is related to discreteness while determining a contour.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>аппроксимация окружностью</kwd><kwd>коллиматор</kwd><kwd>определение контуров изображений</kwd><kwd>оптико-электронный прибор</kwd><kwd>фотоприемник</kwd><kwd>центр тяжести</kwd></kwd-group><kwd-group xml:lang="en"><kwd>circle approximation</kwd><kwd>collimator</kwd><kwd>determination of image contours</kwd><kwd>optoelectronic device</kwd><kwd>photodetector</kwd><kwd>centre of gravity</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Старосотников, Н. О. Высокоточный цифровой автоколлиматор для измерения малых углов / Н. О. Старосотников // Новые направления развития приборостроения: материалы 7-й Междунар. студ. науч.-техн. конф., 23–25 апр. 2014 г. Минск: БНТУ, 2014. С. 244.</mixed-citation><mixed-citation xml:lang="en">Starosotnikau N. O. (2014) Highly-Accurate Digital Autocollimator for Measuring Small Angles. Novye Napravleniya Razvitiya Priborostroeniya: Materialy 7-i Mezhdunarodnoi Studencheskoi Nauch.-Tekhn. Konferentsii, 23–25 Aprelya 2014 g. [New Directions in Instrumentation Development: Materials of the 7th International Students’ Scientific and Technical Conference]. Minsk, Belarusian National Technical University, 244 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Jinyun, Yan. Dynamic Imaging Model and Parameter Optimization for a Star Tracker / Yan Jinyun, Jiang Jie, Zhang Guangjun // Optics Express. 2016. Vol. 24, Iss. 6. Р. 5961–5983. DOI: 10.1364/oe.24.005961.</mixed-citation><mixed-citation xml:lang="en">Jinyun Yan, Jie Jiang, Guangjun Zhang (2016) Dynamic Imaging Model and Parameter Optimization for a Star Tracker. Optics Express, 24 (6), 5961–5983. DOI: 10.1364/oe.24.005961.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Adaptive Thresholding and Dynamic Windowing Method for Automatic Centroid Detection of Digital Shack– Hartmann Wavefront Sensor / Xiaoming Yin [et al.] // Applied Optics. 2009. Vol. 48, Iss. 32, P. 6088–6098. DOI: 10.1364/ao.48.006088.</mixed-citation><mixed-citation xml:lang="en">Xiaoming Yin, Xiang Li, Liping Zhao, Zhongping Fang (2009) Adaptive Thresholding and Dynamic Windowing Method for Automatic Centroid Detection of Digital Shack–Hartmann Wavefront Sensor. Applied Optics, 48 (32), 6088–6098. DOI: 10.1364/ao.48.006088.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Фотограмметрические параметры оптико-электронной аппаратуры / С. А. Архипов [и др.] // Вестник МГТУ имени Н. Э. Баумана. Сер. Приборостроение. 2008. № 4. С. 105–115.</mixed-citation><mixed-citation xml:lang="en">Arkhipov S. A., Gasitch G. V., Zavarzin V. I., Morozov S. A. (2008) Photogrammetric Parameters of Optical and Electronic Apparatus. Vestnik Moskovskogo Gosudarstvennogo Tekhnicheskogo Universiteta imeni N. E. Baumana = Herald of the Bauman Moscow State Technical University. Series Instrument Engineering, (4), 105–115 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Старосотников, Н. О. Оценка точности определения координат энергетического центра тяжести тест-объекта коллиматора в схемах контроля оптико-электронных приборов с матричными фотоприемниками / Н. О. Старосотников, Р. В. Фёдорцев // Наука и техника. 2015. № 5. С. 71–76.</mixed-citation><mixed-citation xml:lang="en">Starosotnikau N. O., Feodortsau R. V. (2015) Estimation of Accurate Determination for Coordinates of Gravity Energy Center in Collimator Test-Object in Respect of Control Schemes for Optoelectronic Devices with Matrix Photodetectors. Nauka i Tekhnika = Science and Technique, (5), 71–76 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Accurate Projector Calibration Based on a New Point-toPoint Mapping Relationship Between the Camera and Projector Images / Huang Zhengrong [et al.] // Applied Optics. 2015. Vol. 54, Iss. 3. Р. 347–356. DOI: 10.1364/ao.54.000347.</mixed-citation><mixed-citation xml:lang="en">Zhengrong Huang, Jiangtao Xi, Yanguang Yu, Qinghua Guo (2015) Accurate Projector Calibration Based on a New Point-to-Point Mapping Relationship Between the Camera and Projector Images. Applied Optics, 54 (3), 347–356. DOI: 10.1364/ao.54.000347.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Старосотников, Н. О. Метод снижения влияния шумов фонового сигнала при определении координат энергетического центра тяжести изображения в ОЭП / Н. О. Старосотников, Р. В. Фёдорцев // Приборостроение-2016: материалы 9-й Междунар. науч.-техн. конф., 23–25 нояб. 2016 г. Минск: БНТУ, 2016. С. 133–135.</mixed-citation><mixed-citation xml:lang="en">Starosotnikau N. O., Feodortsau R. V. (2016) Method for Decreasing Influence of Background Signal Noise while Determining Energy Gravity Centre Coordinates for Images in Electrooptical Devices. Priborostroenie-2016: Materialy 9-i Mezhdunarodnoi Nauch.-Tekhn. Konferentsii, 23–25 Noyabrya 2016 g. [Instrumentation-2016: Materials of the 9th International Scientific and Technical Conference]. Minsk, Belarusian National Technical University, 133–135 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Гонсалес, Р. Цифровая обработка изображений в среде MatLab; пер. с англ. / Р. Гонсалес, Р. Вудс, С. Эддинс. М.: Изд-во «Техносфера», 2006. 616 с.</mixed-citation><mixed-citation xml:lang="en">Gonzalez R., Woods R., Eddins S. (2004) Digital Image Processing Using MatLab. New Jersey, Prentice Hall.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Determination of Ocular Torsion by Means of Automatic Pattern Recognition / Е. Groe [et al.] // IEEE Transactions on Biomedical Engineering. 1996. Vol. 43, Iss. 5. Р. 471–479. DOI: 10.1109/10.488795.</mixed-citation><mixed-citation xml:lang="en">Groen E., Bos J. E., Nacken P.F.M., de Graaf B. (1996) Determination of Ocular Torsion by Means of Automatic Pattern Recognition. IEEE Transactions on Biomedical Engineering, 43 (5), 471–479. DOI: 10.1109/10.488795.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Canny, J. A Computational Approach to Edge Detection / J. Canny // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1986. Vol. PAMI-8, Iss. 6, Nov. P. 679–698. DOI: 10.1109/tpami.1986.4767851.</mixed-citation><mixed-citation xml:lang="en">Canny J. (1986) A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8 (6), 679–698. DOI: 10.1109/tpami.1986.4767851.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
