<?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="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.12737/5717</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-341</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="en"><subject>TECHNICAL SCIENCES</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ТЕХНИЧЕСКИЕ НАУКИ</subject></subj-group></article-categories><title-group><article-title>DATA PREPARATION METHODS FOR RECOVERING THREE-DIMENSIONAL STRUCTURE OF THE SCENE</article-title><trans-title-group xml:lang="ru"><trans-title>Методика подготовки данных для восстановления трёхмерной структуры сцены</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>Taranenko</surname><given-names>Sergey Sergeyevich</given-names></name></name-alternatives><email xlink:type="simple">taranenko_sergei@mail.ru</email><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>Kovalev</surname><given-names>Oleg Fedorovich</given-names></name></name-alternatives><email xlink:type="simple">ofk@mail.ru</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>Platov South-Russian State Polytechnic University (NPI), Russia</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2014</year></pub-date><pub-date pub-type="epub"><day>30</day><month>09</month><year>2014</year></pub-date><volume>14</volume><issue>3</issue><fpage>145</fpage><lpage>151</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Taranenko S.S., Kovalev O.F., 2014</copyright-statement><copyright-year>2014</copyright-year><copyright-holder xml:lang="ru">Тараненко С.С., Ковалёв О.Ф.</copyright-holder><copyright-holder xml:lang="en">Taranenko S.S., Kovalev O.F.</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://www.vestnik-donstu.ru/jour/article/view/341">https://www.vestnik-donstu.ru/jour/article/view/341</self-uri><abstract><p>The problem of data preparation to recover the three-dimensional structure of the scene including points, segments, straight lines, etc., using video obtained from a moving camera around a static scene is considered. Based on the analysis of the existing methods, the methodology and algorithm of the data selection and preparation for recovering the three-dimensional scene structure are provided. Canny filter and Sobel operator complemented with calculating the algorithm SURF (Speeded Up Robust Feature) descriptors is taken as a basis. To filter noise from frames, wavelet filters are proposed. This allows obtaining an object contour extraction algorithm in the frame, and its comparison with the object contour in the next frame, which is the input data for the majority of algorithms of the three-dimensional scene reconstruction.</p></abstract><trans-abstract xml:lang="ru"><p>Рассматривается проблема подготовки данных для восстановления трёхмерной структуры сцены, составленной из точек, отрезков, прямых линий и т. д., используя видеоинформацию, получаемую с камеры, движущейся вокруг статической сцены. На основе анализа существующих методов представлена методика и алгоритм для выделения и подготовки данных для восстановления трёхмерной структуры сцены. За основу алгоритма взят фильтр Канни с оператором Собеля, дополненный вычислением дескрипторов из алгоритмов SURF (Speeded Up Robust Feature). Для фильтрации шумов с кадров предлагается использовать wavelet-фильтры, что позволит получить алгоритм выделения контура объекта в кадре и сопоставление его с контуром объекта на следующем кадре, что является входными данными для большинства алгоритмов восстановления трёхмерной сцены.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>камера-обскура</kwd><kwd>SURF (Speeded Up Robust Feature)</kwd><kwd>особые точки</kwd><kwd>трёхмерная структура</kwd><kwd>фильтр Калмана</kwd><kwd>фильтр Канни</kwd><kwd>подавление немаксимумов</kwd><kwd>сцена</kwd><kwd>градиент.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>camera-obscura</kwd><kwd>SURF (Speeded Up Robust Feature)</kwd><kwd>singular points</kwd><kwd>three-dimensional structure</kwd><kwd>Kalman filter</kwd><kwd>Canny filter</kwd><kwd>non-maxima suppression</kwd><kwd>scene</kwd><kwd>gradient.</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">Ullman, S. The Interpretation of Visual Motion. Cambridge : MIT Press, 1979.</mixed-citation><mixed-citation xml:lang="en">Ullman, S. The Interpretation of Visual Motion. Cambridge : MIT Press, 1979.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Longuet-Higgins, H. C. A computer algorithm for reconstructing a scene from two projections. Nature, 1981, vol. 293, pp. 133–135.</mixed-citation><mixed-citation xml:lang="en">Longuet-Higgins, H. C. A computer algorithm for reconstructing a scene from two projections. Nature, 1981, vol. 293, pp. 133–135.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Weng, J., Huang, T. S., Ahuja, N. Motion and structure from two perspective views: Algorithms, error analysis, and error estimation. IEEE Trans. Pattern Anal. Machine Intell., 1989, vol. 11, no. 5, pp. 451–476.</mixed-citation><mixed-citation xml:lang="en">Weng, J., Huang, T. S., Ahuja, N. Motion and structure from two perspective views: Algorithms, error analysis, and error estimation. IEEE Trans. Pattern Anal. Machine Intell., 1989, vol. 11, no. 5, pp. 451–476.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Hu, X., Ahuja, N. Motion and structure estimation using long sequence motion models. Image and Vision Computing, 1993, vol. 11, no. 9, pp. 549–570.</mixed-citation><mixed-citation xml:lang="en">Hu, X., Ahuja, N. Motion and structure estimation using long sequence motion models. Image and Vision Computing, 1993, vol. 11, no. 9, pp. 549–570.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Horn, B. K. P. Relative orientation. Int. J. Computer Vision, 1990, vol. 4, pp. 59–78.</mixed-citation><mixed-citation xml:lang="en">Horn, B. K. P. Relative orientation. Int. J. Computer Vision, 1990, vol. 4, pp. 59–78.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Weng, J., Huang, T. S., Ahuja, N., Motion and Structure from Image Sequences, Springer Series on Information Sciences. Berlin, Springer-Verlag, 1993.</mixed-citation><mixed-citation xml:lang="en">Weng, J., Huang, T. S., Ahuja, N., Motion and Structure from Image Sequences, Springer Series on Information Sciences. Berlin, Springer-Verlag, 1993.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Herbert, B., Andreas, E., Tinne, T., Luc, V. G. SURF: Speeded Up Robust Features, Computer Vision and Image Understanding (CVIU). 2008, vol. 110, no. 3, pp. 346–359.</mixed-citation><mixed-citation xml:lang="en">Herbert, B., Andreas, E., Tinne, T., Luc, V. G. SURF: Speeded Up Robust Features, Computer Vision and Image Understanding (CVIU). 2008, vol. 110, no. 3, pp. 346–359.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Грузман, И. С. Цифровая обработка изображений в информационных системах / И. С. Грузман [и др.]. — Новосибирск : Новосиб. гос. техн. ун-т, 2002. — 352 c.</mixed-citation><mixed-citation xml:lang="en">Грузман, И. С. Цифровая обработка изображений в информационных системах / И. С. Грузман [и др.]. — Новосибирск : Новосиб. гос. техн. ун-т, 2002. — 352 c.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Canny, J. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Ma-chine Intelligence, 1986, vol. 8, no. 6, pp. 679–698.</mixed-citation><mixed-citation xml:lang="en">Canny, J. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Ma-chine Intelligence, 1986, vol. 8, no. 6, pp. 679–698.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Wyman, C. Canny Edge Detection. Advanced Computer Graphics (Advanced OpenGL Ren-dering), Syllabus for Spring 2008. Available at: http://homepage.cs.uiowa.edu/~cwyman/classes/</mixed-citation><mixed-citation xml:lang="en">Wyman, C. Canny Edge Detection. Advanced Computer Graphics (Advanced OpenGL Ren-dering), Syllabus for Spring 2008. Available at: http://homepage.cs.uiowa.edu/~cwyman/classes/</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">spring08-22C251/homework/canny.pdf (accessed: 05.05.2014).</mixed-citation><mixed-citation xml:lang="en">spring08-22C251/homework/canny.pdf (accessed: 05.05.2014).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Kalra, P. K. Canny Edge Detection. Lectures on Digital Image Processing, 2009. Available at: http://www.cse.iitd.ernet.in/~pkalra/csl783/canny.pdf (accessed: 03.02.2014).</mixed-citation><mixed-citation xml:lang="en">Kalra, P. K. Canny Edge Detection. Lectures on Digital Image Processing, 2009. Available at: http://www.cse.iitd.ernet.in/~pkalra/csl783/canny.pdf (accessed: 03.02.2014).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Moeslund, T. B. Image and Video Processing. Computer Vision and Media Technology, Alborg University, 2009.</mixed-citation><mixed-citation xml:lang="en">Moeslund, T. B. Image and Video Processing. Computer Vision and Media Technology, Alborg University, 2009.</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>
