Научная статья на тему 'МУЛЬТИКАМЕРНАЯ СИСТЕМА ОПРЕДЕЛЕНИЯ РАЗМЕРА ПЛОДОВ СЛОЖНОЙ ФОРМЫ'

МУЛЬТИКАМЕРНАЯ СИСТЕМА ОПРЕДЕЛЕНИЯ РАЗМЕРА ПЛОДОВ СЛОЖНОЙ ФОРМЫ Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
44
7
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
БЕСКОНТАКТНЫЙ КОНТРОЛЬ / ОПТИКО-ЭЛЕКТРОННАЯ СИСТЕМА / ПРОСТРАНСТВЕННОЕ РАСПОЛОЖЕНИЕ ВИДЕОКАМЕР / ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / ОБРАБОТКА ИЗОБРАЖЕНИЙ / ОЦЕНКА ГЕОМЕТРИЧЕСКИХ ПАРАМЕТРОВ / ОЦЕНОЧНАЯ ФУНКЦИЯ / СОРТИРОВКА ПЛОДОВ

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Динь Б. М., Тимофеев А. Н., Коротаев В. В., Тургалиева Т. В.

Предложена структура оптико-электронной системы обеспечения сепарации плодов сложной формы по их геометрическим параметрам. Описан и апробирован генетический алгоритм для решения задачи оптимизации расположения видеокамер в соответствующих сегментах пространства по критерию обеспечения требуемой погрешности определения формы плода. Имитационное моделирование работы системы показало, что для четырех видеокамер при восстановлении формы плодов с погрешностью 18 мкм в генетическом алгоритме достаточно использовать популяцию из 30 особей. Найдены параметры про- странственной ориентации четырех видеокамер, расположенных на расстоянии 500 мм от плода, для оценочной функции погрешности восстановления трехмерных координат точек плода 3,5 мкм.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Динь Б. М., Тимофеев А. Н., Коротаев В. В., Тургалиева Т. В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

MULTI-CAMERA SYSTEM FOR DETERMINING COMPLEX-SHAPE FRUIT SIZE

The structure of an optoelectronic system for ensuring the separation of fruits of complex shape according to their geometric parameters is proposed. A genetic algorithm developed to solve the problem of optimizing location of the video cameras in the corresponding segments of space according to the criterion of ensuring the required error in determining the fruit shape is described and tested. Simulation modeling of the system performance with four video cameras shows that for restoring the shape of fruits with an error of 18 microns, it is sufficient to use a population of 30 individuals in the genetic algorithm. Parameters of spatial orientation of the four video cameras located at a distance of 500 mm from the fruit are found for estimated error of 3.5 μm in restoring three-dimensional coordinates of the points on the fruit surface.

Текст научной работы на тему «МУЛЬТИКАМЕРНАЯ СИСТЕМА ОПРЕДЕЛЕНИЯ РАЗМЕРА ПЛОДОВ СЛОЖНОЙ ФОРМЫ»

ОПТИЧЕСКИЕ И ОПТИКО-ЭЛЕКТРОННЫЕ ПРИБОРЫ И СИСТЕМЫ

УДК 681.78

DOI: 10.17586/0021-3454-2021-64-8-656-666

МУЛЬТИКАМЕРНАЯ СИСТЕМА ОПРЕДЕЛЕНИЯ РАЗМЕРА ПЛОДОВ СЛОЖНОЙ ФОРМЫ

Б. М. Динь, А. Н. Тимофеев, В. В. Коротаев, Т. В. Тургалиева

Университет ИТМО, 197101, Санкт-Петербург, Россия E-mail: bmdinh@itmo.ru

Предложена структура оптико-электронной системы обеспечения сепарации плодов сложной формы по их геометрическим параметрам. Описан и апробирован генетический алгоритм для решения задачи оптимизации расположения видеокамер в соответствующих сегментах пространства по критерию обеспечения требуемой погрешности определения формы плода. Имитационное моделирование работы системы показало, что для четырех видеокамер при восстановлении формы плодов с погрешностью 18 мкм в генетическом алгоритме достаточно использовать популяцию из 30 особей. Найдены параметры пространственной ориентации четырех видеокамер, расположенных на расстоянии 500 мм от плода, для оценочной функции погрешности восстановления трехмерных координат точек плода 3,5 мкм.

Ключевые слова: бесконтактный контроль, оптико-электронная система, пространственное расположение видеокамер, генетический алгоритм, обработка изображений, оценка геометрических параметров, оценочная функция, сортировка плодов

Введение. Необходимость повышения производительности работ при сборе и сепарации сельскохозяйственной продукции привело к активным исследованиям и разработкам соответствующих интеллектуальных роботизированных систем [1, 2]. Такие системы обычно содержат несколько видеокамер и источников подсветки, которые позволяют сортировать по геометрическим параметрам формы, текстуры поверхности и цвета трехмерной модели плодов простой формы [3—5]. Однако для получения более корректных результатов сортировки фруктов и овощей сложной формы (ананас, питайя, цветная капуста и т.д.) требуется снижать погрешность оценки параметров трехмерной формы плода [6—8]. Одним из путей частичного решения указанной задачи является увеличение числа специально ориентированных видеокамер — в зависимости от конкретной задачи и сложности контролируемых параметров до десятка. Это приводит к усложнению как алгоритмов обработки информации, так и задач калибровки системы [9, 10].

Оптико-электронные системы обеспечения сортировки (ОЭСОС) позволяют решить ряд задач, связанных с бесконтактным контролем геометрических параметров размера и формы плодов [11, 12]. Например, для количественной оценки размера и формы плода используются проекция площади, периметр, размер главной и второстепенной осей эллипсов в изображении плода [13, 14]. В этом случае требуется определять координаты точек трехмерной модели плодов сложной формы.

Анализ интеллектуальных роботизированных систем сортировки фруктов и овощей [15—17] позволил сформировать модульную структуру мультикамерной ОЭСОС, состоящей из нескольких видеокамер ВК (рис. 1), источников импульсного освещения ИИ, блока синхронизации БС и базового компьютера БК. Предлагаемая конструкция позволяет легко изменять систему под класс сформулированных требований автоматической сортировки при одновременном выполнении оптимальных процедур обработки геометрических параметров формы плода. Компьютер и БС управляют режимами ИИ и ВК для получения оптимального контраста [10, 18]. Трехмерные изображения позволяют определить геометрические параметры „основного тела" плода сложной формы без погрешностей, возникающих из-за наблюдения „неинформативных частей" плода (листьев, стеблей и т.д.) [19].

Целью работы является поиск оптимального расположения видеокамер для определения геометрических параметров формы плодов с требуемыми значениями погрешности при условии предварительной калибровки, позволяющей определить внутренние и внешние параметры видеокамер.

Методика пространственной ориентации нескольких ВК. В рассматриваемой схеме (рис. 1) обозначим центральную точку О зоны анализа и свяжем с ней систему координат ОХУ2. Наблюдаемая точка Р (рис. 2) в центре экспонирования и соответствующая ей точка р изображения лежат на одной прямой [20]. Ориентацию каждой ВКг будем определять в сферической системе координат с азимутальным углом фг-, полярным углом 9г- и радиусом г, где г — номер видеокамеры. Для каждой ВК введем систему координат ОсХсУс^си плоскость ОсХсУа которой совпадает с главной плоскостью объектива ВКг. На расстоянии а\ от системы координат ОсХсУс^а расположим матричный приемник ВКг.

Точка плода Р,- с координатами (X,-, У,-, ) изображается на матричном приемнике

ВКг точкой р- с координатами ; - — 1,..., п — номер точки плода. Будем полагать,

что погрешности координат точек изображения плода возникают исключительно из-за погрешностей в измерениях координат изображения [21, 22].

Рис. 1

(и0,У0У\Ру(и,у)

Рис. 2

В этом случае координаты (Х-, У-, 2- ) точки плода Р- в системе 0ХУ2 связаны с координатами (и,-, V- ) точки р, в плоскости изображений ВКу следующим образом:

Яу = му • О -, (1)

где =

1

О,

У,

1

Му — проективная матрица видеокамеры ВКу.

Проективная матрица Му описывает связь координат точек в пространстве объектов и

координат их изображений в системе координат ВК с учетом двух операций поворота и смещения:

Му = К у. н.

я т

8 1

(2)

где Ку =

-а[ / ч> 0

0 0

-а / Ь У0

— матрица внутренних параметров ВКу, Н=

единичная матрица, Я — матрица поворота, Т =

10 0 0 0 10 0 0 0 10

0

— вектор смещения, 8 =

нуле-

вой вектор, а'у — расстояние от главной плоскости объектива ВКу до плоскости изображения на матрице, — размер пиксела матрицы ВК, (и0, У0) — координаты центральной точки матрицы ВК, (гх, гу, г2 ) — координаты точки ОС системы координат ВКу [23, 24].

г

х

г

г

z

Поворот от системы координат 0ХУ2 зоны анализа к системе координат, связанной с ВК, может быть описан с помощью матрицы Я, которую можно найти как последовательность поворотов вокруг оси 0Х на угол а, вокруг оси 0У на угол в , вокруг оси 02 на угол у [23]:

R - Rу • Rа • Rp

cos у - sin у 0 sin у cos у 0 0 0 1

cos Р 0 sin Р 0 1 0 - sin Р 0 cos Р

(3)

1 0 0 0 cos а - sin а 0 sin а cos а

cos у cos Р- sin у sin а sin Р - sin у cos а cos у sin Р + sin у sin а cos Р sin у cos Р + cos у sin а sin Р cos у cos а sin у sin Р-cos у sin а cos Р - cos а sin Р sin а cos а cos Р

Если оптическая ось ВК или ось 02c проходит через начало системы координат OXYZ, то операция поворота системы координат OXY2 к системе координат ВК описывается пово-

Л

ротами а- — + 6, Р-ф, у - л вокруг осей OX, OY, O2. Вектор смещения T - [0 0 r ].

Если связь внутренних и внешних параметров ВК определяется проективной матрицей камеры M¿, то, согласно выражению (2), координаты точки изображения pj описываются

выражениями [19, 20]:

uij -

iXj + m{ 2Yj + m{ з2 j + ml 4

m3 lXj + m3 2Yj + m332j + m3 4

vij -

m2 iXj+m2 2Yj + m232j + m24

m31 Xj + m3 2Yj + m332j + m3 4

(4)

где 1 — ш\ 4 — элементы матрицы Мг-.

После преобразований система уравнений (4) с учетом выражения (1) преобразуется к

виду:

\-1

G -

( AT A )" AT b - f (g),

(5)

где A -

uijm1-31 - m11

V«31

u1jm332 - m12

lij'r'32

u1jm333 - m^

ij 33

vijm31- m

21

vijm32 - m

22

vijm3 3 - m

23

m14 - ui, m1

m24 - vijm34

ij 34 i

, G-{Q j}, g - {q j}.

Выражение (5) позволяет преобразовать координаты или функцию плотности распределения вероятности трехмерных координат точек плода в систему координат изображений точек на матрице ВК. В этом случае среднее значение или математическое ожидание функции плотности распределения вероятности трехмерных координат точек плода Е [О ] = / (Е [ g ]) и ее ковариация АО описываются выражениями:

AG = *IG1 Ag dE [G ]

dg

о AG =Jfí£!gDAgf (E[g])

dg

(6)

Выражение (6) позволяет вычислить неопределенность координат трехмерной точки плода по неопределенности точек его изображения.

Для интерпретации матрицы Лg необходимо создать модель, описывающую границы

области, в которой можно найти координаты точки изображения р^ . Полагаем, что матрица ковариации Лg задается в диагональном виде, т.е. элементами диагонали матрицы являются

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2 2

дисперсии координат точки р- на матрице приемника ВК по двум направлениям аи и аУ

[9]. Матрица ковариации Лg описывает эллипс, внутри которого можно определить координаты изображения точки р-. Поскольку матрица Лg уже определена, матрицу ЛО можно

получить согласно формуле (6). Тогда неопределенность координат в пространстве расположения плода характеризуется эллипсоидом, полуоси которого соответствуют собственным значениям матрицы ковариации ЛО. Критерием оптимизации точности восстановления трехмерных координат точек плода будет являться их оценочная функция [9]:

где max (AGй) — максимальное диагональное значение ковариационной матрицы, min —

оператор, который найдет минимальное значение функции в скобках, k — номер элемента матрицы AG.

В предлагаемой схеме ориентацию ВК системы при фиксированном расстоянии до ВКг-целесообразно описать величинами фь ..., 9г-, фг-).

Для того чтобы решить задачу минимизации погрешности определения координат точек контролируемых плодов, предлагается использовать генетический алгоритм [9, 25—27], в котором оценочная функция (7) позволяет оценить степень приспособленности конкретных особей в популяции и выбрать из них наиболее приспособленные.

Результаты моделирования. В процессе исследований проводилась оптимизация пространственного расположения видеокамер ОЭСОС по критерию обеспечения требуемой погрешности определения формы плода с применением генетического алгоритма. Исследуемая ОЭСОС состоит из четырех видеокамер, расположенных на расстоянии r = 500 мм от зоны анализа (см. рис. 2), и имеет следующие параметры: фокусное расстояние объектива 8 мм; угловое поле 50о; разрешение матрицы фотоприемника 1600*1200 пикселов; размер пиксела 5*5 мкм. Зададимся погрешностью определения изображений исследуемых точек на матрице ВК а = 18 мкм [28].

При исследовании полученных результатов кроме значения оценочной функции необходимо также обеспечивать, чтобы одна ВК не перекрывала другую. Так положение каждой ВКг- предложено ориентировать в одном из четырех сегментов пространства, которые определяются углами 9 и ф (см. рис. 2), изменяющимися в пределах 0° < 9г- < 90°, 0°< ф1 < 90°, 91°< ф2 < 180°, 181°<ф3 < 270° , 271° < ф4 < 360° .

Используемый генетический алгоритм для решения задачи оптимизации местоположения видеокамеры состоит из следующих шагов (рис. 3):

— шаг 1: генерация случайной конфигурации системы, состоящей из требуемого числа камер;

— шаг 2: расчет максимальной диагональной величины матрицы AG и ее сохранение как лучшего значения оценочной функции;

— шаг 3: выбор базовых значений углов и их комбинация для получения нового варианта размещения;

— шаг 4: составление новой популяции из вариантов размещения предшествующего шага, которые дают лучшие значения оценочной функции;

— шаг 5: повтор шагов 2—4 до выполнения условия остановки алгоритма или оптимального решения по погрешности определения координат точек плода.

(7)

Рис. 3

Как правило, чем больше размер популяции, т.е. множество значений углов пространственного расположения видеокамер, в котором ищется решение, тем точнее определяется оптимальная конфигурация системы. Однако при большом размере популяции время, требуемое для получения конечного результата, значительно увеличивается.

Оценочная функция практически сходится после 50 поколений (рис. 4), при этом минимальное значение функции составляет 3,5 мкм на расстоянии от центра контролируемой зоны до видеокамеры г = 500 мм. Для многокамерной системы ОЭСОС, которая работает на расстоянии от зоны анализа в диапазоне от 500 до 1000 мм, величина оценочной функции не превышает 7,3 мкм. При увеличении расстояния до 1500 мм минимальное значение функции может достигать 13 мкм.

Р, мкм

4.3 4,2 4,1

4

3,9 3,8 3,7 3,6 3,5

3.4

_Лучшее значение

оценочной функции ' Текущее значение оценочной функции

50

100

150 N

Рис. 4

Имитационное исследование по оптимизации пространственного расположения видеокамер осуществляется генетическим алгоритмом, встроенным в среду МЛТЬЛВ, со следующими входными параметрами (см. рис. 3): неизвестные входные алгоритма — 0!, фь ..., 64, Ф4; размер популяции 30 особей; вероятность селекции 0,7; вероятность мутации 0,005; метод селекции — турнирный [25].

Исследуя профиль зависимости оценочной функции видеокамеры ВК1 для 30 особей от азимутального угла ф (рис. 5), в заданных условиях ограничения (8) и (9) можно наблюдать

0

минимум в районе 56о. В отличие от профиля зависимости оценочной функции от азимутального угла на профиле зависимости оценочной функции от полярного угла 0 (рис. 6) практически невозможно различить минимум оценочной функции. Характер зависимости оценочной функции от азимутального и полярного углов можно более подробно рассматривать с помощью трехмерного графика (рис. 7). При фиксировании значения полярного угла, за счет изменения азимутального угла, оценочная функция достигает минимума только в одной точке. Для ВК1 минимальное значение оценочной функции достигается в точке с полярным углом 9 = 45° и азимутальным ф = 56° (рис. 7).

мкм 4,5 4,3 4,1

3,9 3,7 3,5

Среднее решение

0 10 20 30 40 50 60 70 80 ф, .. Рис. 5

Т7, МКМ :

4.5 |

___-:::::::::::::..

/I 1 = = = ;=: ______

4.1 =

3,9 Г ==---

3,7 ;

: = . ..........=

-===:=-:..."===="== ===== - .........-

--------

I

3,5

10 20

30 40 Рис. 6

50 60

70 9,

Е, мкм 4,4 -

4,2 -

4

3,8 -

3,6 90

~7~

80

—7

70

60 ф

—Г

50

О

40

30

20

10

Рис. 7

4,4 4,3 4,2 4,1 4

3,9 3,8 3,7

Применение генетического алгоритма с популяцией в 30 особей позволяет получить оптимальную конфигурацию исследуемой системы по критерию минимизации значения

о

0

0

оценочной функции погрешности определения трехмерных координат точек плода. Результаты моделирования представлены в таблице.

Камера е,...° Ф,...°

1 45,2 56,2

2 26,1 146,6

3 20,2 229,6

4 62,0 342,2

Заключение. Предложена структура оптико-электронной системы обеспечения сортировки плодов сложной формы, содержащая четыре видеокамеры и совокупность управляемых источников импульсного освещения, блока синхронизации и базового компьютера. Использование четырех видеокамер позволяет увеличить поле обзора системы.

Применение генетического алгоритма позволяет оптимизировать расположение видеокамер по критерию обеспечения требуемой погрешности определения формы плода.

Имитационное моделирование работы системы с четырьмя видеокамерами показало, что для диапазона дистанций от 500 до 1000 мм, при погрешности размеров формы плодов не более 18 мкм, в предлагаемом генетическом алгоритме достаточно использовать популяцию из 30 особей.

Работа финансируется Министерством науки и высшего образования Российской Федерации (грант 08-08).

список литературы

1. Mcoarthy C. L., Hancock N. H., Raine S. R. Applied machine vision of plants: A review with implications for field deployment in automated farming operations // Intel. Serv. Robot. 2010. N 3. Р. 209—217.

2. Rachmawati E., Supriana I., Khodra M. L. Toward a new approach in fruit recognition using hybrid RGBD features and fruit hierarchy property // 4th Intern. Conf. on Electrical Engineering, Computer Science and Informatics (EECSI). 2017. Р. 1—6 [Электронный ресурс]: <https://doi.org/10.1109/EECSI.2017.8239110>.

3. Cerfontaine P. A., Schirski M., Bundgens D., Kuhlen T. Automatic multi-camera setup optimization for optical tracking // Proc. of the IEEE Conf. on Virtual Reality. March 2006. Р. 295—296.

4. Scott W. R. Model-Based View Planning // Machine Vision and Applications. 2009. Vol. 20, N 1. P. 47—69.

5. Rosell J. R., Sanz R. A review of methods and applications of the geometric characterization of tree crops in agricultural activities // Comput. Electron. Agric. 2012. Vol. 81. Р. 124—141.

6. Khojastehnazhand M., Omid M., Tabatabaeefar A. Determination of tangerine volume using image processing methods // Intern. J. Food Prop. 2010. Vol. 13, N 4. Р. 760—770.

7. Динь Б. М., Коротаев В. В., Тимофеев А. Н. Построение оптико-электронных каналов для сортировки фруктов по форме, размеру и цвету // Альманах молодых ученых Университета ИТМО. 2020. Т. 4. С. 51—56.

8. Khojastehnazhand M., Omid M., Tabatabaeefar A. Development of lemon sorting system based on color and size // Afr. J. Plant Sci. 2010. Vol. 4, N 4. Р. 122—127.

9. Olague G., Mohr R. Optimal camera placement to obtain accurate 3d point positions // 14th Intern. Conf. on Pattern Recognition. Brisbane, Australia, APRS and IAPR. 16-20 August 1998.Vol. I. P. 8—10.

10. Dinh B. M., Konyakhin I. A., Timofeev A. N., Korotaev V. V. Increasing the reliability of decision making by improving the characteristics of optoelectronic channels ensuring the separation of complex shape fruit // Smart Electromechanical Systems. April 2021. P. 229—240. D0I:10.1007/978-3-030-68172-2_19.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

11. Rosten E., Porter R., Drummond T. Faster and better: A machine learning approach to corner detection // IEEE Trans. Pattern Anal. Mach. Intell. 2010. Vol. 32. Р. 105—119.

12. Li L., Zhang Q., Huan D. A review of imaging techniques for plant phenotyping // Sensors. 2014. Vol. 14. Р. 20078—20111.

13. Brandily M. L., Monbet V., Bureau B., Boussard-Pledel C., Loreal O., Adam J. L, Sire O. Identification of foodborne pathogens within food matrices by IR spectroscopy // Sens Actuators B. 2011. Vol. 160. Р. 202—206.

14. Lorente D., Aleixos N., Gomez-Sanchis J., Cubero S., Garcia-Navarrete O. L., Blasco J. Recent advances and applications of hyperspectral imaging for fruit and vegetable quality assessment // Food and Bioprocess Technology. 2012. Vol. 5, N 4. Р. 1121—1142. D0I:10.1007/s11947-011-0725-1.

15. Gongal A., Amatya S., Karkee M., Zhang Q., Lewis K. Sensors and systems for fruit detection and localization: a review // Comput. Electron. Agric. 2015. Vol. 116. Р. 8—19. D0I:10.1016/j.compag.2015.05.021.

16. Sachdeva V. D., Fida E., Baber J., Bakhtyar M., Dad I., Atif M. Better object recognition using bag of visual word model with compact vocabulary // Proc. 13th Intern. Conf. on Emerging Technologies (ICET). Islamabad, Pakistan, 27—28 December 2017. P. 1—4.

17. Noordam J. C., Hemming J., Van Heerde C., Golbach F., Van Soest R., Wekking E. Automated rose cutting in greenhouses with 3D vision and robotics: Analysis of 3D vision techniques for stem detection // Acta Horticulturae. Belgium, Leuven: ISHS, 2005. Vol. 691. P. 885—889.

18. Динь Б. М., Тимофеев А. Н., Коротаев В. В., Ярышев С. Н. Особенности преобразования информации в многоканальных оптико-электронных системах при сепарации фруктов сложной формы // XIV Междунар. конф. „Прикладная оптика-2020": сб. трудов. 15—18 декабря 2020 г. [Электронный ресурс]: <http://valentin.davydov.spb.su/P02020/Ming.pdf>.

19. Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с.

20. Шапиро Л., Стокман Дж. Компьютерное зрение. М.: БИНОМ. Лаборатория знаний, 2006. 752 с.

21. Brown D. C. Application of close-range photogrammetry to measurements of structures in orbit. Technical Report 80-012. Melbourne Florida, Geodetic Services Incorporated. 15 September 1980. Vol. 1. 131 p.

22. Fraser C. S. Limiting error propagation in network design // Photogramm. Eng. Remote Sensing. 1987. Vol. 48, N 4. Р. 561—570.

23. Джабиев А. Н., Коняхин И. А., Панков Э. Д. Автоколлимационные углоизмерительные средства мониторинга деформаций. СПб: СПб ГИТМО (ТУ), 2000. 197 с.

24. Hoang V. P., Konyakhin I. A., Turgalieva T. V., Liu F. Autocollimating system for precise measuring of three angular coordinates // Proc. of SPIE — The Intern. Society for Optical Engineering. Optical Sensing and Detection. 2018. Р. 106802C.

25. Рутковская Д., Пилиньский М., Рутковский Л. Нейтронные сети, генетические алгоритмы и нечеткие систем / Пер. с польск. И. Д. Рудинского. М.: Горячая линия-Телеком, 2013. 384 с.

26. Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы / Под ред. В. М. Курейчика. М.: Физматлит, 2006. 320 с.

27. Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. М.: Физматлит, 2003. 432 с.

28. Андреев А. Л. Моделирование и расчет автоматизированных видеоинформационных систем наблюдения за объектами. Методические указания к лабораторным работам. СПб: НИУ ИТМО, 2013. 82 с.

Сведения об авторах

Ба Минь Динь — аспирант; Университет ИТМО, инженерно-исследовательский фа-

культет; E-mail: bmdinh@itmo.ru

Валерий Викторович Коротаев — д-р техн. наук, профессор; Университет ИТМО, инженерно-

исследовательский факультет; E-mail: vvkorotaev@itmo.ru

Александр Николаевич Тимофеев — канд. техн. наук, старший научный сотрудник; Университет ИТМО,

инженерно-исследовательский факультет; E-mail: timofeev@ifmo.ru

Татьяна Валерьевна Тургалиева — канд. техн. наук; Университет ИТМО, инженерно-исследовательский факультет; E-mail: tvturgalieva@itmo.ru

Поступила в редакцию 17.05.2021 г.

Ссылка для цитирования: Динь Б. М., Тимофеев А. Н., Коротаев В. В., Тургалиева Т. В. Мультикамерная система определения размера плодов сложной формы // Изв. вузов. Приборостроение. 2021. Т. 64, № 8. С. 656—666.

MULTI-CAMERA SYSTEM FOR DETERMINING COMPLEX-SHAPE FRUIT SIZE B. M. Dinh, A. N. Timofeev, V. V. Korotaev, T. V. Turgalieva

ITMO University, 197101, St. Petersburg, Russia E-mail: bmdinh@itmo.ru

The structure of an optoelectronic system for ensuring the separation of fruits of complex shape according to their geometric parameters is proposed. A genetic algorithm developed to solve the problem of optimizing location of the video cameras in the corresponding segments of space according to the criterion of ensuring the required error in determining the fruit shape is described and tested. Simulation modeling of the system performance with four video cameras shows that for restoring the shape of fruits with an error of 18 microns, it is sufficient to use a population of 30 individuals in the genetic algorithm. Parameters of spatial orientation of the four video cameras located at a distance of 500 mm from the fruit are found for estimated error of 3.5 |jm in restoring three-dimensional coordinates of the points on the fruit surface.

Keywords: non-contact control, optoelectronic system, spatial arrangement of video cameras, genetic algorithm, image processing, estimation geometric parameters, fitness function, fruit sorting

REFERENCES

1. Mccarthy C.L., Hancock N.H., Raine S.R. Intel. Serv. Robot., 2010, no. 3, pp. 209-217.

2. Rachmawati E., Supriana I., Khodra M.L. 4th International Conference on Electrical Engineering, Computer Science and Informatics (EECSI), September 1-6, 2017, http://ieeexplore.ieee.org/document/8239110/, https://doi.org/10.1109/EECSI.2017.8239110.

3. Cerfontaine P.A., Schirski M., Bundgens D., Kuhlen T. Proceedings of the IEEE Conference on Virtual Reality, March 2006, рр. 295-296.

4. Scott W.R. Machine Vision and Applications, 2009, no. 1(20), pp. 47-69.

5. Rosell J.R., Sanz R. Comput. Electron. Agric., 2012, vol. 81, рр. 124-141.

6. Khojastehnazhand M., Omid M., Tabatabaeefar A. Intern. J. Food Prop., 2010, no. 4(13), pp. 760-770.

7. Dinh B.M., Korotaev V.V., Timofeev A.N. Almanac of Young Scientists of ITMO University, 2020, vol. 4, рр. 51-56. (in Russ.)

8. Khojastehnazhand M., Omid M., Tabatabaeefar A. Afr. J. Plant Sci., 2010, no. 4(4), pp. 122-127.

9. Olague G., Mohr R. 14th International Conference on Pattern Recognition, Brisbane, Australia, APRS and IAPR, August 16-20, 1998, vol. I, pp. 8-10.

10. Dinh B.M., Konyakhin I.A., Timofeev A.N., Korotaev V.V. Smart Electromechanical Systems, April 2021, pp. 229-240, D0I:10.1007/978-3-030-68172-2_19.

11. Rosten E., Porter R., Drummond T. IEEE Trans. Pattern Anal. Mach. Intel., 2010, vol. 32, рр. 105-119.

12. Li L., Zhang Q., Huan D. Sensors, 2014, vol. 14, рр. 20078-20111.

13. Brandily M.L., Monbet V., Bureau B., Boussard-Pledel C, Loreal O, Adam J.L, Sire O. Sens. Actuators B, 2011, vol. 160, рр. 202-206.

14. Lorente D., Aleixos N., Gomez-Sanchis J., Cubero S., Garcia-Navarrete O.L., Blasco J. Food and Bioprocess Technology, 2012, no. 5(4), pp. 1121-1142, DOI:10.1007/s11947-011-0725-1.

15. Gongal A., Amatya S., Karkee M., Zhang Q., Lewis K. Comput. Electron. Agric., 2015, vol. 116, рр. 819, DOI:10.1016/j.compag.2015.05.021.

16. Sachdeva V.D., Fida E., Baber J., Bakhtyar M., Dad I., Atif M. Proceedings of the 13th International Conference on Emerging Technologies (ICET), Islamabad, Pakistan, December 27-28, 2017, pp. 1-4.

17. Noordam J.C., Hemming J., Van Heerde C., Golbach F., Van Soest R., Wekking E. Acta Horticulturae, Leuven, Belgium, ISHS, 2005, vol. 691, pp. 885-889.

18. http://valentin.davydov.spb.su/PO2020/Ming.pdf. (in Russ.)

19. Gonzalez R.C., Woods R.E. Digital Image Processing, Prentice Hall, 2008, 954 р.

20. Shapiro L., Stockman G. Computer Vision, Pearson Education, 2001.

21. Brown D.C. Application of close-range photogrammetry to measurements of structures in orbit, Technical Report 80-012, Geodetic Services Incorporated, Melbourne Florida, September 15, 1980, vol. 1, 131 p.

22. Fraser C.S. Photogramm. Eng. Remote Sensing, 1987, no. 4(48), pp. 561-570.

23. Dzhabiev A.N., Konyakhin I.A., Pankov E.D. Avtokollimatsionnyye ugloizmeritel'nyye sredstva monitoringa deformatsiy (Autocollimation Angle Measuring Devices for Deformation Monitoring), St. Petersburg, 2000, 197 р. (in Russ.)

24. Hoang V.P., Konyakhin I.A., Turgalieva T.V., Liu F. Proceedings of SPIE - The International Society for Optical Engineering, 5, Optical Sensing and Detection V, 2018, рр. 106802C.

25. Rutkowska D., Pilinski M., Rutkowski L. Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Warszawa, Lodz, Wydawnictwo Naukowe PWN, 2004.

26. Gladkov L.A., Kureichik V.V., Kureichik V.M. Geneticheskiye algoritmy (Genetic Algorithms), Moscow, 2006, 320 р. (in Russ.)

27. Emelyanov V.V., Kureichik V.V., Kureichik V.M. Teoriya i praktika evolyutsionnogo modelirovaniya (Theory and Practice of Evolutionary Modeling), Moscow, 2003, 432 р. (in Russ.)

28. Andreev A.L. Modelirovaniye i raschet avtomatizirovannykh videoinformatsionnykh sistem nablyudeniya za ob"yektami (Modeling and Calculation of Automated Video Information Systems for Monitoring Objects), St. Petersburg, 2013, 82 р. (in Russ.)

Data on authors

Bha Minh Dinh — Post-Graduate Student; ITMO University, Faculty of Engineering Re-

search; E-mail: bmdinh@itmo.ru Valery V. Korotaev — Dr. Sci., Professor; ITMO University, Faculty of Engineering Research;

E-mail: vvkorotaev@itmo.ru Alexander N. Timofeev — PhD, Senior Researcher; ITMO University, Faculty of Engineering Research; E-mail: timofeev@ifmo.ru Tatiana V. Turgalieva — PhD; ITMO University, Faculty of Engineering Research;

E-mail: tvturgalieva@itmo.ru

For citation: Dinh B. M., Timofeev A. N., Korotaev V. V., Turgalieva T. V. Multi-camera system for determining complex-shape fruit size. Journal of Instrument Engineering. 2021. Vol. 64, N 8. P. 656—666 (in Russian).

DOI: 10.17586/0021-3454-2021-64-8-656-666

i Надоели баннеры? Вы всегда можете отключить рекламу.