RU2730112C1 - System and method of identifying objects in composite object - Google Patents
System and method of identifying objects in composite object Download PDFInfo
- Publication number
- RU2730112C1 RU2730112C1 RU2020109220A RU2020109220A RU2730112C1 RU 2730112 C1 RU2730112 C1 RU 2730112C1 RU 2020109220 A RU2020109220 A RU 2020109220A RU 2020109220 A RU2020109220 A RU 2020109220A RU 2730112 C1 RU2730112 C1 RU 2730112C1
- Authority
- RU
- Russia
- Prior art keywords
- objects
- user
- video data
- image
- control
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/535—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/55—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/75—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/192—Recognition using electronic means using simultaneous comparisons or correlations of the image signals with a plurality of references
- G06V30/194—References adjustable by an adaptive method, e.g. learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20081—Training; Learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20084—Artificial neural networks [ANN]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30164—Workpiece; Machine component
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Biophysics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Abstract
Description
Настоящее изобретение относится к области использования искусственных нейронных сетей в компьютерном зрении, а более конкретно к системам и способам обработки видеоданных, полученных от видеокамер, для автоматической идентификации различных объектов.The present invention relates to the field of using artificial neural networks in computer vision, and more specifically to systems and methods for processing video data received from video cameras for automatic identification of various objects.
УРОВЕНЬ ТЕХНИКИLEVEL OF TECHNOLOGY
Под видеосистемами в контексте данной заявки подразумеваются программно-аппаратные средства, использующие методы компьютерного зрения для автоматизированного сбора данных на основании анализа потокового видео (видеоанализа). Такие видеосистемы опираются на алгоритмы обработки изображений, в том числе на алгоритмы распознавания, сегментации, классификации и идентификации изображений, позволяющие анализировать видео без прямого участия человека. Кроме того, современные видеосистемы позволяют автоматически анализировать видеоданные с камер и сопоставлять указанные данные с данными, имеющимися в базе данных.In the context of this application, video systems mean software and hardware that uses computer vision methods for automated data collection based on the analysis of streaming video (video analysis). Such video systems rely on image processing algorithms, including algorithms for recognition, segmentation, classification and identification of images, which allow video analysis without direct human intervention. In addition, modern video systems allow you to automatically analyze video data from cameras and compare this data with the data available in the database.
Такими видеосистемами в настоящее время оснащены практически любые склады и торговые точки (главным образом для обеспечения безопасности, предотвращения краж и контроля за товаром и сотрудниками). Склад - это важное структурное подразделение, которое оказывает влияние на эффективность функционирования всех бизнес-процессов предприятия или торговой точки. Увеличение объемов товаров и работ сделало невозможным его нормальную деятельность на основе простого складского учета, в связи с чем предприятия ищут способы автоматизации процессов складирования. Для примера, некоторые современные склады являются полностью автоматизированными и не требуют присутствия человека (товар перемещается по системе автоматизированных конвейеров в нужное местоположение и соответственно также автоматизировано отгружается). Для поиска и отслеживания товаров, а также для контроля и учета товаров на складе или в любом другом помещении также могут быть использованы автоматизированные системы (см., например, патент RU 2698157 C1).Almost any warehouses and retail outlets are currently equipped with such video systems (mainly to ensure security, prevent theft and control goods and employees). A warehouse is an important structural unit that influences the efficiency of all business processes of an enterprise or retail outlet. The increase in the volume of goods and work made it impossible for its normal activities on the basis of simple warehouse accounting, in connection with which enterprises are looking for ways to automate warehouse processes. For example, some modern warehouses are fully automated and do not require the presence of a person (the goods move through the automated conveyor system to the desired location and, accordingly, are also automatically shipped). Automated systems can also be used to search and track goods, as well as to control and account for goods in a warehouse or in any other room (see, for example, patent RU 2698157 C1).
В настоящий момент широко распространены такие общие технологии автоматизированного управления складом, как: 1) маркировка грузов или товаров, которая позволяет идентифицировать товар и отследить маршрут его движения; 2) адресное хранение, гарантирующее порядок на складе, поскольку всем грузам присваивается конкретный адрес размещения; 3) двухмерное штрихкодирование, необходимое для оптимизации складской логистики и позволяющее моментально узнать всю информацию о грузе с помощью специального программного оборудования; 4) 3D-сканирование, характерно в большей степени для промышленных складов; и 5) RFID - метод, на основании которого информация о грузе или товаре списывается со специальных RFID-меток.At the moment, such general technologies of automated warehouse management are widespread, such as: 1) labeling of goods or goods, which allows you to identify the goods and track the route of its movement; 2) address storage, which guarantees order in the warehouse, since all goods are assigned a specific location address; 3) two-dimensional bar-coding, necessary to optimize warehouse logistics and allowing you to instantly find out all information about the cargo using special software; 4) 3D scanning, which is more typical for industrial warehouses; and 5) RFID - a method based on which information about a cargo or product is written off from special RFID tags.
Для примера, из уровня техники известно решение, раскрытое в патенте US 8310363 В2, G08B 1/08, опубл. 13.11.2012, в котором раскрыты различные варианты автоматизированного мониторинга неодушевленных объектов, которые могут перемещаться в или из помещения. Мониторинг производится посредством системы датчиков, предназначенных для размещения на каждом, по меньшей мере, одном неодушевленном объекте, который может перемещаться относительно объектов и расположен в упомянутой внутренней части помещения, ограниченной рамкой, причем указанная система датчиков выполнена с возможностью получения данных, по меньшей мере, об одном объекте для их последующей обработки. Датчик мониторинга событий, связанный с указанной системой датчиков, отслеживает, происходит ли событие, связанное с перемещением, по меньшей мере, одного объекта относительно упомянутой рамки, причем указанная система датчиков получает данные о, по меньшей мере, одном объекте, только когда указанный датчик мониторинга событий обнаруживает возникновение события. Система определения местоположения предназначена для контроля местоположения охраняемого помещения. Упомянутая система датчиков и упомянутая система определения местоположения соединены системой связи, которая передает данные относительно, по меньшей мере, одного объекта, упомянутой системой датчиков, и местоположение объекта, предоставленного упомянутой системой определения местоположения, на удаленное устройство всякий раз, когда указанная система датчиков получает данные по меньшей мере об одном объекте в результате обнаружения возникновения события перемещения посредством вспомогательного датчика мониторинга событий, после чего удаленное устройство может предпринять соответствующее действие.For example, from the prior art, the solution disclosed in US patent 8310363 B2, G08B 1/08, publ. 11/13/2012, which discloses various options for automated monitoring of inanimate objects that can move into or out of the room. Monitoring is carried out by means of a system of sensors designed to be placed on each at least one inanimate object that can move relative to objects and is located in the said interior part of the room, bounded by a frame, and the specified system of sensors is configured to receive data at least about one object for their subsequent processing. An event monitoring sensor associated with said sensor system monitors whether an event occurs associated with the movement of at least one object relative to said frame, wherein said sensor system receives data about at least one object only when said monitoring sensor event detects the occurrence of an event. The positioning system is designed to monitor the location of the protected premises. Said sensor system and said positioning system are connected by a communication system that transmits data regarding at least one object, said sensor system, and the location of an object provided by said positioning system to a remote device whenever said sensor system receives data at least one object as a result of detecting the occurrence of a motion event by the auxiliary event monitoring sensor, after which the remote device can take appropriate action.
Из уровня техники также известно решение, раскрытое в заявке Китая CN 102147888 A, G06K 17/00, опубл. 10.08.2011, в котором описана интеллектуальная система управления складом, включающая в себя устройство обработки данных, хранилище RFID и лоток RFID. Хранилище RFID и лоток RFID соответственно оснащены электронными метками RFID. Лоток RFID беспроводным образом подключен к оборудованию для обработки данных. Система отличается тем, что она также включает в себя ручной терминал менеджера склада, терминал на транспортном средстве, терминал на погрузчике и терминал ворот, установленный у двери склада. В данном решении также описан способ, применяемый к упомянутой интеллектуальной системе управления складом, в котором реализовано интеллектуальное управление складом с использованием электронных меток RFID.The prior art also knows the solution disclosed in the application of China CN 102147888 A, G06K 17/00, publ. 08/10/2011, which describes an intelligent warehouse management system that includes a data processing device, RFID storage and RFID tray. RFID storage and RFID tray are respectively equipped with RFID electronic tags. The RFID tray is wirelessly connected to the data processing equipment. The system is different in that it also includes a manual warehouse manager terminal, a terminal on a vehicle, a terminal on a forklift, and a gate terminal installed at the warehouse door. This solution also describes a method applied to said intelligent warehouse management system, which implements intelligent warehouse management using RFID electronic tags.
Для реализации описанных выше решений каждый объект на складе или в любом другом охраняемом помещении должен быть оснащен либо соответствующим датчиком, либо меткой RFID, которая считывается различными считывателями RFID для отслеживания объектов. Такого рода решения являются сложными и дорогостоящими в исполнении. Кроме того, велика вероятность ошибки при их реализации.To implement the solutions described above, each object in a warehouse or any other secured area must be equipped with either an appropriate sensor or an RFID tag that is read by various RFID readers to track objects. These types of solutions are complex and expensive to implement. In addition, there is a high probability of error in their implementation.
Из уровня техники также известно решение, раскрытое в заявке US 2013/0088591 A1, G06K 9/78, опубл. 11.04.2013, в котором описана система идентификации и отслеживания объектов, сконфигурированная для связывания идентификатора объекта с позицией объекта на складе, причем система содержит несколько пар видеокамер и средство обработки данных, связанное с парами видеокамер. Средство обработки данных сконфигурировано для: определения идентификатора объекта для рассматриваемого объекта; определения первой позиций указанного объекта на основе изображений с указанных пар видеокамер; и связывания идентификатора объекта с указанной первой позицией. Известное решение хоть и использует видеоданные и методы обработки изображений, однако значительно отличается от заявляемого решения.The prior art also knows the solution disclosed in the application US 2013/0088591 A1, G06K 9/78, publ. 04/11/2013, which describes an object identification and tracking system configured to associate an object identifier with an object's position in a warehouse, and the system contains several pairs of video cameras and a data processing facility associated with pairs of video cameras. The data processing facility is configured to: determine the object identifier for the object in question; determining the first position of the specified object based on images from the specified pairs of video cameras; and associating the object identifier with the specified first position. The known solution, although it uses video data and image processing methods, differs significantly from the proposed solution.
Основным отличием/преимуществом заявляемого нами решения от известных из уровня техники решений является использование уже имеющихся стандартных средств видеонаблюдения и средств обработки изображений для идентификации всех объектов/товаров на складе. Наше решение главным образом направлено на упрощение, ускорение и повышение точности процесса идентификации. Кроме того, когда формируется заказ или поставка, то чаще всего товары размещаются на специальные паллеты или лотки. Заявляемое нами решение предусматривает распознавание и идентификацию всех отдельных объектов в составе одного составного объекта. То есть не требуется отдельной идентификации каждого объекта (как происходит в технологиях с метками и штрих-кодами). Такой подход также ускоряет процесс идентификации.The main difference / advantage of the proposed solution from the prior art solutions is the use of existing standard video surveillance and image processing tools to identify all objects / goods in the warehouse. Our solution is mainly aimed at simplifying, speeding up and improving the accuracy of the identification process. In addition, when an order or delivery is formed, then most often the goods are placed on special pallets or trays. Our proposed solution provides for the recognition and identification of all separate objects as part of one composite object. That is, no separate identification of each object is required (as happens in technologies with labels and barcodes). This approach also speeds up the identification process.
Кроме того, в современных видеосистемах для распознавания и идентификации изображений все чаще применяются искусственные нейронные сети. Искусственная нейронная сеть (ИНС) - это математическая модель, а также ее аппаратное и/или программное воплощение, построенное по принципу организации и функционирования биологических нейронных сетей (сетей нервных клеток живых организмов). Одним из главных преимуществ ИНС является возможность их обучения, в процессе которого ИНС способна самостоятельно выявлять сложные зависимости между входными и выходными данными. Именно использование одной или даже нескольких ИНС для обработки изображений, а также использование стандартных средств видеонаблюдения и обработки видеоданных делает заявляемое решение более простым для осуществления абсолютно в любом помещении и более точным в части идентификации объектов (в том числе и составных объектов) по сравнению с известными из уровня техники решениями.In addition, artificial neural networks are increasingly used in modern video systems for image recognition and identification. An artificial neural network (ANN) is a mathematical model, as well as its hardware and / or software implementation, built on the principle of the organization and functioning of biological neural networks (networks of nerve cells in living organisms). One of the main advantages of ANNs is the possibility of their training, during which the ANN is able to independently identify complex dependencies between input and output data. It is the use of one or even several ANNs for image processing, as well as the use of standard video surveillance and video data processing tools that makes the proposed solution easier to implement in absolutely any room and more accurate in terms of identifying objects (including composite objects) in comparison with known from the prior art solutions.
РАСКРЫТИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯDISCLOSURE OF THE INVENTION
Заявляемое техническое решение направлено на устранение недостатков, присущих предшествующему уровню техники и на развитие уже известных решений.The claimed technical solution is aimed at eliminating the disadvantages inherent in the prior art and at developing already known solutions.
Техническим результатом заявленной группы изобретений является повышение точности и скорости идентификации объектов за счет использования по меньшей мере одной искусственной нейронной сети.The technical result of the claimed group of inventions is to improve the accuracy and speed of object identification through the use of at least one artificial neural network.
Данный технический результат достигается тем, что система для идентификации объектов в составном объекте содержит: графический пользовательский интерфейс (ГПИ), содержащий средства ввода/вывода данных, сконфигурированные для обеспечения взаимодействия пользователя с системой; память, сконфигурированную для хранения видеоданных и базы данных, которая включает в себя по меньшей мере выборку эталонных изображений объектов; по меньшей мере одно устройство захвата изображений, сконфигурированное для получения видеоданных из зоны контроля; и по меньшей мере, одно устройство обработки данных, содержащее: модуль получения видеоданных, сконфигурированный для получения видеоданных от по меньшей мере одного устройства захвата изображений в режиме реального времени; модуль анализа изображений, сконфигурированный для анализа видеоданных с целью обнаружения в кадре по меньшей мере одного составного объекта, после чего полученное изображение передается в модуль сегментации; модуль сегментации, сконфигурированный для сегментации полученного изображения составного объекта на отдельные изображения объектов, входящих в состав составного объекта, причем упомянутая сегментация осуществляется с использование искусственной нейронной сети (ИНС); модуль идентификации, сконфигурированный для идентификации объектов с использованием другой по меньшей мере одной искусственной нейронной сети на каждом из полученных отдельных изображений объектов; модуль вывода, выполненный с возможностью вывода полученного результата идентификации.This technical result is achieved by the fact that the system for identifying objects in a composite object contains: a graphical user interface (GUI) containing data input / output devices configured to ensure user interaction with the system; a memory configured to store video data and a database that includes at least a sample of object reference images; at least one image capture device configured to obtain video data from the monitoring area; and at least one data processing device, comprising: a video data acquisition unit configured to receive video data from at least one image capturing device in real time; an image analysis module configured to analyze video data to detect at least one composite object in a frame, after which the resulting image is transmitted to the segmentation module; a segmentation module configured to segment the obtained image of the composite object into separate images of the objects that are part of the composite object, said segmentation being performed using an artificial neural network (ANN); an identification module, configured to identify objects using at least one other artificial neural network on each of the obtained individual images of objects; an output module configured to output the obtained identification result.
Указанный технический результат также достигается за счет способа идентификации объектов в составном объекте, выполняемого компьютерной системой, содержащей графический пользовательский интерфейс, по меньшей мере, одно устройство обработки данных и память, хранящую видеоданные и базу данных, которая включает в себя по меньшей мере выборку эталонных изображений объектов, причем способ содержит этапы, на которых: получают видеоданные от по меньшей мере одного устройства захвата изображений в режиме реального времени, причем упомянутое устройство захвата изображений получает видеоданные из зоны контроля; выполняют анализ видеоданных с целью обнаружения в кадре по меньшей мере одного составного объекта и получения изображения упомянутого составного объекта; выполняют сегментацию полученного изображения составного объекта на отдельные изображения объектов, входящих в состав составного объекта, причем упомянутая сегментация осуществляется с использование искусственной нейронной сети (ИНС); идентифицируют объект с использованием другой по меньшей мере одной искусственной нейронной сети на каждом из полученных отдельных изображений объекта; выводят полученный результат идентификации на экран.The specified technical result is also achieved by means of a method for identifying objects in a composite object performed by a computer system containing a graphical user interface, at least one data processing device and a memory storing video data and a database that includes at least a sample of reference images objects, the method comprising the steps of: receiving video data from at least one image capturing device in real time, and said image capturing device receives video data from the monitoring area; analyzing the video data in order to detect at least one composite object in the frame and obtain an image of the said composite object; performing segmentation of the obtained image of the composite object into separate images of the objects that are part of the composite object, and said segmentation is carried out using an artificial neural network (ANN); identify the object using at least one other artificial neural network on each of the obtained separate images of the object; display the obtained identification result on the screen.
В одном частном варианте заявленного решения к составным объектам относятся по меньшей мере: паллеты, поддоны, лотки, а к объектам, входящим в состав составного объекта, относятся по меньшей мере: груз, товар, коробка.In one particular version of the claimed solution, the composite objects include at least: pallets, pallets, trays, and the objects that make up the composite object include at least: cargo, goods, box.
В другом частном варианте заявленного решения к зонам контроля относятся по меньшей мере одно из следующего: складское помещение, кузов автомобиля.In another particular embodiment of the claimed solution, the control zones include at least one of the following: storage room, car body.
Еще в одном частном варианте заявленного решения сегментация выполняется по цвету и/или форме и/или текстуре.In yet another particular embodiment of the claimed solution, segmentation is performed by color and / or shape and / or texture.
В другом частном варианте заявленного решения идентификация осуществляется путем сравнения каждого распознанного изображения объекта с по меньшей мере, одним эталонным изображением объектов, содержащимся в базе данных.In another particular version of the claimed solution, identification is carried out by comparing each recognized image of an object with at least one reference image of objects contained in the database.
Еще в одном частном варианте заявленного решения все объекты в базе данных разделены на классы объектов.In another particular version of the claimed solution, all objects in the database are divided into object classes.
А еще в одном частном варианте заявленного решения для каждого класса объектов предусмотрена отдельная ИНС, используемая при идентификации.And in another particular version of the claimed solution, a separate ANN is provided for each class of objects, which is used for identification.
В другом частном варианте заявленного решения по меньшей мере одно устройство обработки данных дополнительно содержит модуль классификации, сконфигурированный с возможностью классификации полученных после сегментации отдельных изображений объектов по классам объектов, причем для упомянутой классификации предусмотрена отдельная искусственная нейронная сеть.In another particular embodiment of the claimed solution, at least one data processing device further comprises a classification module configured to classify individual object images obtained after segmentation into object classes, and a separate artificial neural network is provided for said classification.
Еще в одном частном варианте заявленного решения система дополнительно сконфигурирована для автоматического пополнения выборки эталонных изображений каждого объекта для обучения по меньшей мере одной искусственной нейронной сети, причем пополнение выборки эталонных изображений объектов и обучение по меньшей мере одной искусственной нейронной сети являются постоянными процессами, поскольку набор объектов и их внешний вид меняются со временем.In another particular embodiment of the claimed solution, the system is additionally configured to automatically replenish the sample of reference images of each object for training at least one artificial neural network, and the replenishment of the sample of reference images of objects and training at least one artificial neural network are constant processes, since the set of objects and their appearance changes over time.
В другом частном варианте заявленного решения выборка эталонных изображений каждого объекта содержит N последних загруженных изображений для этого объекта, где N является положительным целым числом, предварительно заданным пользователем.In another particular embodiment of the claimed solution, the sample of reference images of each object contains the N last loaded images for this object, where N is a positive integer preset by the user.
Еще в одном частном варианте заявленного решения по меньшей мере одно устройство обработки данных дополнительно содержит модуль учета и контроля, сконфигурированный для подсчета в заданной зоне контроля как составных объектов, так и идентифицированных объектов, входящих в состав составного объекта, для учета объектов в заданное пользователем системы время в каждой заданной пользователем зоне контроля.In yet another particular embodiment of the claimed solution, at least one data processing device further comprises an accounting and control module configured to count in a given control area both compound objects and identified objects that are part of a compound object to account for objects in a user-specified system time in each user-defined control zone.
В другом частном варианте заявленного решения модуль учета и контроля дополнительно сконфигурирован для подсчета убывших из зоны контроля и прибывших в зону контроля объектов.In another particular version of the claimed solution, the accounting and control module is additionally configured to count objects that have left the control area and arrived in the control area.
Еще в одном частном варианте заявленного решения модуль учета и контроля дополнительно сконфигурирован для сопоставления количества убывших идентифицированных объектов из одной зоны контроля с количеством прибывших идентифицированных объектов, по меньшей мере, в одну другую зону контроля, причем сопоставляемые зоны контроля задаются пользователем системы и при выявлении несоответствия упомянутого количества модуль вывода автоматически выполняет предварительно заданные пользователем системы действия.In another particular version of the claimed solution, the accounting and control module is additionally configured to compare the number of identified objects that have departed from one control zone with the number of identified objects that have arrived in at least one other control zone, and the compared control zones are set by the system user and when a discrepancy is detected of the mentioned number, the output module automatically performs the actions predefined by the user of the system.
В другом частном варианте заявленного решения к предварительно заданным пользователем системы действиям относятся по меньшей мере одно или комбинация из: инициирование тревоги, SMS оповещение пользователя системы, оповещение пользователя по электронной почте, аудио оповещение пользователя.In another particular embodiment of the claimed solution, the actions predefined by the user of the system include at least one or a combination of: triggering an alarm, SMS notification of the system user, notification of the user by e-mail, audio notification of the user.
Еще в одном частном варианте заявленного решения модуль учета и контроля в случае выявления несоответствия упомянутого количества идентифицированных объектов в разных зонах контроля дополнительно выполняет определение по меньшей мере одного интервала времени, во время которого потенциально произошло нарушение, после чего модулем вывода автоматически выполняется экспорт видеоданных этого интервала времени и его отправка предварительно заданному пользователю системы для выполнения анализа.In another particular version of the claimed solution, the accounting and control module, in the event of a discrepancy between the mentioned number of identified objects in different control zones, additionally determines at least one time interval during which a violation potentially occurred, after which the output module automatically exports video data of this interval time and sending it to a predefined user of the system for analysis.
В другом частном варианте заявленного решения модуль вывода дополнительно сконфигурирован для автоматической записи обработанных видеоданных в архив и/или экспорта видеоданных, причем запись и экспорт может осуществляться для всех видеоданных в заданный пользователем системы интервал времени или только для тех видеоданных, в которых зафиксированы факты убытия и факты прибытия объектов в каждую зону контроля, для обеспечения возможности анализа по архивным данным.In another particular version of the claimed solution, the output module is additionally configured for automatic recording of processed video data into the archive and / or export of video data, and recording and export can be carried out for all video data in a time interval specified by the user of the system or only for those video data in which the facts of departure and the facts of the arrival of objects in each control area, to ensure the possibility of analysis based on archived data.
Еще в одном частном варианте заявленного решения модуль учета и контроля дополнительно сконфигурирован с возможностью формирования отчета на основании полученных результатов идентификации, подсчета и сопоставления количества идентифицированных объектов, причем отчет может быть сформирован для каждой зоны контроля отдельно или для связки зон контроля, при этом упомянутая связка зон контроля либо предварительно задается пользователем, либо задается пользователем системы в режиме реального времени.In another particular version of the claimed solution, the accounting and control module is additionally configured with the ability to generate a report based on the results of identification, counting and comparison of the number of identified objects, and the report can be generated for each control area separately or for a bundle of control areas, with the mentioned link control zones are either preset by the user, or set by the system user in real time.
В другом частном варианте заявленного решения модуль вывода дополнительно сконфигурирован для вывода, полученного по меньшей мере одного отчета на экран или для отправки полученного по меньшей мере одного отчета предварительно заданному пользователю системы.In another particular embodiment of the claimed solution, the output module is additionally configured to output the received at least one report on the screen or to send the received at least one report to a predefined user of the system.
А еще в одном частном варианте заявленного решения анализ видеоданных с целью обнаружения в кадре по меньшей мере одного составного объекта выполняется постоянно или в определенно заданный пользователем системы диапазон времени или по команде от пользователя системы.And in yet another particular embodiment of the claimed solution, video data analysis in order to detect at least one composite object in a frame is performed continuously or in a time range defined by the system user or by command from the system user.
Помимо указанного выше, данный технический результат также достигается за счет считываемого компьютером носителя данных, содержащего исполняемые процессором компьютера инструкции для осуществления способов идентификации объектов в составном объекте.In addition to the above, this technical result is also achieved due to a computer-readable storage medium containing instructions executed by a computer processor for implementing methods for identifying objects in a composite object.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙBRIEF DESCRIPTION OF DRAWINGS
Фиг. 1 - блок-схема системы для идентификации объектов в составном объекте.FIG. 1 is a block diagram of a system for identifying objects in a composite object.
Фиг. 2 - блок-схема способа идентификации объектов в составном объекте.FIG. 2 is a block diagram of a method for identifying objects in a composite object.
ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯCARRYING OUT THE INVENTION
Ниже будет приведено описание примерных вариантов осуществления заявленной группы изобретений. Однако заявленная группа изобретений не ограничивается только этими вариантами осуществления. Специалистам будет очевидно, что под объем заявленной группы изобретений, описанной в формуле, могут попадать и другие варианты реализаций.Below will be a description of exemplary embodiments of the claimed group of inventions. However, the claimed group of inventions is not limited only to these embodiments. It will be obvious to those skilled in the art that other implementations may fall within the scope of the claimed group of inventions described in the claims.
Заявляемое техническое решение в различных своих вариантах осуществления может быть выполнено в виде вычислительных систем и способов, реализуемых различными компьютерными средствами, а также в виде считываемого компьютером носителя данных, хранящего исполняемые процессором компьютера инструкции.The claimed technical solution in its various embodiments can be implemented in the form of computer systems and methods implemented by various computer means, as well as in the form of a computer-readable storage medium storing instructions executed by a computer processor.
На фиг. 1 представлена блок-схема системы для идентификации объектов в составном объекте. Данная система в полной своей комплектации включает в себя: память (10), сконфигурированную для хранения базы данных (DB) и видеоданных; графический пользовательский интерфейс (20), содержащий средства ввода/вывода данных; по меньшей мере одно устройство захвата изображений (30, …, 3n); и по меньшей мере, одно устройство обработки данных (40, …, 4m), содержащее: модуль получения видеоданных (50), модуль анализа изображений (60), модуль сегментации (70), модуль классификации (75), модуль идентификации (80), модуль учета и контроля (85) и модуль вывода (90). Следует отметить, что в базовую комплектацию системы могут не входить модули (75) и (85).FIG. 1 is a block diagram of a system for identifying objects in a composite object. This system in its complete set includes: memory (10), configured to store the database (DB) and video data; graphical user interface (20) containing data input / output means; at least one image capturing device (30, ..., 3n); and at least one data processing device (40, ..., 4m), comprising: a video data acquisition module (50), an image analysis module (60), a segmentation module (70), a classification module (75), an identification module (80) , accounting and control module (85) and output module (90). It should be noted that modules (75) and (85) may not be included in the basic configuration of the system.
В данном контексте под компьютерными системами понимаются любые вычислительные системы, построенные на базе программно-аппаратных взаимосвязанных технических средств.In this context, computer systems are understood as any computing systems built on the basis of software and hardware interconnected technical means.
Под устройством захвата изображений в контексте данной заявки подразумевается видеокамера.An image capturing device in the context of this application means a video camera.
В качестве устройства обработки данных может выступать процессор, микропроцессор, графический процессор, ЭВМ (электронно-вычислительная машина), ПЛК (программируемый логический контроллер) или интегральная схема, сконфигурированные для исполнения определенных команд (инструкций, программ) по обработке данных. Процессор может быть многоядерным, для параллельной обработки данных.The data processing device can be a processor, microprocessor, graphics processor, computer (electronic computer), PLC (programmable logic controller) or integrated circuit configured to execute certain commands (instructions, programs) for data processing. The processor can be multi-core for parallel data processing.
Графический пользовательский интерфейс (ГПИ) представляет собой систему средств, для взаимодействия пользователя с вычислительным устройством, основанную на представлении всех доступных пользователю системных объектов и функций в виде графических компонентов экрана (окон, значков, меню, кнопок, списков и т.п.). При этом пользователь имеет произвольный доступ, посредством устройств ввода/вывода данных, ко всем видимым экранным объектам - блокам интерфейса, которые отображаются на дисплее. Причем устройство ввода/вывода данных может представлять собой, но не ограничиваться, например, манипулятор мышь, клавиатуру, тачпад, стилус, джойстик, трекпад и т.п.A graphical user interface (GUI) is a system of means for user interaction with a computing device based on the presentation of all system objects and functions available to the user in the form of graphical screen components (windows, icons, menus, buttons, lists, etc.). In this case, the user has random access, through input / output devices, to all visible display objects - interface blocks that are displayed on the display. Moreover, the data input / output device can be, but is not limited to, for example, a manipulator mouse, keyboard, touchpad, stylus, joystick, trackpad, etc.
В роли устройства памяти, сконфигурированного для хранения данных, могут выступать, но, не ограничиваясь, жесткие диски (HDD), флеш-память, сервер, ПЗУ (постоянное запоминающее устройство), твердотельные накопители (SSD), оптические накопители информации и т.д.The memory device configured to store data can be, but is not limited to, hard disk drives (HDD), flash memory, server, ROM (read only memory), solid state drives (SSD), optical storage devices, etc. ...
В контексте данной заявки память хранит видеоданные, поступающие от устройств захвата изображений, а также базу данных (DB), которая включает в себя по меньшей мере выборку эталонных изображений объектов.In the context of this application, the memory stores video data from image capture devices as well as a database (DB) that includes at least a sample of reference object images.
Следует отметить, что в описанную систему могут входить и любые другие известные в данном уровне техники устройства, например, такие как различного вида датчики, устройства ввода/вывода данных, устройства отображения, считыватели меток или штрих-кодов и т.п.It should be noted that the described system may include any other devices known in the art, for example, such as various types of sensors, input / output devices, display devices, readers of labels or bar codes, etc.
Далее будет подробно описан пример работы вышеупомянутой системы для идентификации объектов в составном объекте.Next, an example of the operation of the above system for identifying objects in a composite object will be described in detail.
Все нижеописанные этапы работы системы также применимы и к реализации заявляемого способа идентификации объектов в составном объекте, который будет рассмотрен более подробно ниже.All the stages of the system operation described below are also applicable to the implementation of the proposed method for identifying objects in a composite object, which will be discussed in more detail below.
Рассмотрим принцип работы данной системы. Предположим данная система, а также соответствующее ей ПО, установлены на складе крупного магазина. Для доставки и перевозки товаров на склад от поставщика или по адресу покупателей используются грузовые (для крупногабаритных товаров) или легковые автомобили (для небольших грузов и товаров).Let's consider how this system works. Suppose this system, as well as the corresponding software, are installed in a warehouse of a large store. For delivery and transportation of goods to the warehouse from the supplier or to the address of buyers, trucks (for large-sized goods) or cars (for small loads and goods) are used.
Складское помещение, а также кузов каждого автомобиля оснащены устройствами захвата изображений (30, …, 3n). Устройство захвата изображений, в данном случае видеокамера, расположена таким образом, чтобы непрерывно в режиме реального времени получать видеоданные из определенной зоны контроля. К зонам контроля в контексте данной заявки относятся по меньшей мере одно из следующего: складское помещение, кузов грузового автомобиля, кузов легкового автомобиля или любое другое помещение, используемое для хранения или перевозки различных товаров (объектов).The storage room, as well as the body of each car, are equipped with image capture devices (30,…, 3n). An image capturing device, in this case a video camera, is located in such a way as to continuously receive video data from a certain monitoring area in real time. Control areas in the context of this application include at least one of the following: a storage room, a truck body, a car body, or any other room used to store or transport various goods (objects).
Следует отметить, что описываемая система идентификации может включать в себя несколько видеокамер в каждой отдельной зоне контроля для получения большего количества видеоданных и повышения точности результатов их обработки. Устройства захвата изображений непрерывно получают видеоданные в режиме реального времени, которые записываются в архив системы видеонаблюдения (для обеспечения возможности дальнейшего анализа по архивным данным), а также передаются к устройству обработки данных.It should be noted that the described identification system may include several video cameras in each separate monitoring area to obtain more video data and improve the accuracy of the results of their processing. Image capturing devices continuously receive video data in real time, which are recorded in the archive of the video surveillance system (to provide the possibility of further analysis based on archived data), and also transmitted to the data processing device.
Далее основную работу выполняет по меньшей мере одно устройство обработки данных, например, такое как графический процессор компьютера. Упомянутое устройство обработки данных (40, …, 4m) включает в себя отдельные программные или аппаратные модули/блоки, каждый из которых сконфигурирован для выполнения определенной задачи. В описываемом решении, как представлено на фиг. 1, устройство обработки данных содержит такие модули как: модуль получения видеоданных (50), модуль анализа изображений (60), модуль сегментации (70), модуль классификации (75), модуль идентификации (80), модуль учета и контроля (85) и модуль вывода (90). Далее будет подробно описана работа каждого модуля.Further, the main work is performed by at least one data processing device, for example, such as a computer graphics processor. Said data processing device (40, ..., 4m) includes separate software or hardware modules / blocks, each of which is configured to perform a specific task. In the described solution, as shown in FIG. 1, the data processing device contains modules such as: a video data acquisition module (50), an image analysis module (60), a segmentation module (70), a classification module (75), an identification module (80), an accounting and control module (85) and output module (90). Next, the operation of each module will be described in detail.
Модуль получения видеоданных (50) непрерывно получает все видеоданные, поступающие от по меньшей мере одного устройства захвата изображений в режиме реального времени. Затем все получаемые видеоданные анализируются модулем анализа изображений (60) для выявления/обнаружения кадров, отображающих/характеризующих по меньшей мере один составной объект, после чего полученное изображение передается в модуль сегментации (70).The video data acquisition module (50) continuously receives all video data from at least one image capturing device in real time. Then all the obtained video data is analyzed by the image analysis module (60) to identify / detect frames displaying / characterizing at least one composite object, after which the resulting image is transmitted to the segmentation module (70).
В контексте данной заявки к составным объектам относятся по меньшей мере: паллеты, поддоны, лотки (проще говоря все то, куда можно разместить несколько объектов), а к объектам, входящим в состав составного объекта, относятся по меньшей мере, но не ограничиваясь: груз, товар, коробка, продукт и так далее. При этом, как указано в частном варианте исполнения системы, анализ видеоданных выполняется постоянно или в определенно заданный пользователем системы диапазон времени или же по сигналу/команде от пользователя системы. То есть для склада с временем отгрузки и получения товаров, например, с 8:00 до 12:00 актуально записывать и анализировать видеоданные только в этот промежуток времени для экономии памяти и вычислительных ресурсов системы.In the context of this application, composite objects include at least: pallets, pallets, trays (in other words, everything where several objects can be placed), and objects that make up a composite object include at least but not limited to: cargo , commodity, box, product and so on. In this case, as indicated in a particular embodiment of the system, the analysis of video data is performed continuously or in a time range specified by the system user or by a signal / command from the system user. That is, for a warehouse with a time of shipment and receipt of goods, for example, from 8:00 to 12:00, it is relevant to record and analyze video data only during this period of time to save memory and computing resources of the system.
Следует отметить, что все устройства захвата изображений расположены в зонах контроля таким образом, чтобы полностью охватывать все помещение/зону контроля. То есть для получения полной картины из зоны контроля области зрения камер могут немного пересекаться/накладываться. Таким образом модуль анализа изображений может с легкостью обнаружить все составные или отдельные объекты. После того как обнаружен кадр с составным объектом, полученное по меньшей мере одно изображение/кадр упомянутого составного объекта автоматически передается в модуль сегментации (70).It should be noted that all image capture devices are located in the monitoring areas in such a way as to completely cover the entire room / monitoring area. That is, in order to obtain a complete picture from the control area, the cameras' view areas may slightly overlap / overlap. Thus, the image analysis module can easily detect all composite or individual objects. After a frame with a composite object is detected, the obtained at least one image / frame of said composite object is automatically transferred to the segmentation module (70).
Модуль сегментации (70) в свою очередь сконфигурирован для сегментации полученного изображения составного объекта на отдельные изображения объектов, входящих в состав составного объекта. Упомянутая сегментация выполняется с использованием своей искусственной нейронной сети. Следует отметить, что сегментация выполняется по цвету и/или форме и/или текстуре. Пользователь системы может задать любой вид сегментации, или же сегментация может выполняться последовательно каждым из перечисленных способов.The segmentation module (70), in turn, is configured to segment the obtained image of the composite object into separate images of the objects included in the composite object. The mentioned segmentation is performed using its artificial neural network. It should be noted that the segmentation is performed by color and / or shape and / or texture. The system user can specify any kind of segmentation, or segmentation can be performed sequentially by each of the listed methods.
После разделения изображения составного объекта на отдельные изображения составляющих его объектов, эти отдельные изображения далее передаются в модуль идентификации (80). Упомянутый модуль выполняет идентификацию объектов с использованием другой по меньшей мере одной искусственной нейронной сети на каждом из полученных отдельных изображений объектов. Идентификация осуществляется путем сравнения каждого распознанного изображения объекта с по меньшей мере, одним изображением объекта, содержащимся в базе данных. Если в процессе идентификации распознанное изображение объекта совпадает в достаточной степени хотя бы с одним изображением из базы данных, то система сразу же прекращает процесс идентификации. Такой подход позволяет не тратить впустую имеющиеся вычислительные ресурсы системы и ускоряет процесс сравнения.After dividing the image of a composite object into separate images of its constituent objects, these separate images are then transferred to the identification module (80). The mentioned module performs object identification using at least one other artificial neural network on each of the obtained individual images of objects. The identification is carried out by comparing each recognized object image with at least one object image contained in the database. If, during the identification process, the recognized image of the object sufficiently coincides with at least one image from the database, the system immediately stops the identification process. This approach avoids wasting the available computing resources of the system and speeds up the comparison process.
А принцип идентификации следующий: искусственная нейронная сеть получает отдельное изображение объекта, после чего выдает некоторый вектор чисел - дескриптор изображения. База данных хранит выборку эталонных изображения всех объектов, включающую соответствующий каждому изображению дескриптор. Для сравнения изображений ИНС использует именно эти дескрипторы. Причем ИНС обучена так, что чем меньше угол между этими векторами чисел в пространстве, тем больше вероятность совпадения изображений. В качестве метрики для сравнения используется косинус угла между векторами чисел (векторами из базы данных и полученным вектором изображения объекта). Соответственно, чем ближе косинус угла между векторами к единице, тем больше вероятность того, что объект является одним и тем же на сравниваемой паре изображений. Пользователь при настройке системы может задать диапазон значений, при котором система будет принимать решение о совпадении объектов. При этом искусственная нейронная сеть сравнивает последовательно каждое полученное отдельное изображение объекта со всеми имеющимися в базе данных изображениями объектов до тех пор, пока не получит достаточного совпадения.And the principle of identification is as follows: an artificial neural network receives a separate image of an object, after which it outputs a certain vector of numbers - an image descriptor. The database stores a sample of reference images of all objects, including a descriptor corresponding to each image. The ANN uses these descriptors to compare images. Moreover, the ANN is trained so that the smaller the angle between these vectors of numbers in space, the greater the likelihood of image coincidence. The cosine of the angle between the vectors of numbers (vectors from the database and the resulting vector of the object image) is used as a metric for comparison. Accordingly, the closer the cosine of the angle between vectors to one, the more likely it is that the object is the same in the compared pair of images. When configuring the system, the user can specify a range of values, at which the system will make a decision about the coincidence of objects. In this case, the artificial neural network sequentially compares each obtained separate image of an object with all images of objects available in the database until it gets a sufficient match.
Следует отметить, что для повышения точности работы системы и улучшения и ускорения идентификации объектов, перед непосредственной идентификацией в некоторых реализациях заявляемого решения может осуществляться классификация отдельных изображений объектов. Для этого в, по меньшей мере, одном устройстве обработки данных предусмотрен дополнительный модуль классификации (75), использующий отдельную/свою ИНС для классификации. Упомянутый модуль классификации сконфигурирован с возможностью классификации полученных после сегментации отдельных изображений объектов по классам объектов. Примерами таких классов могут являться, но не ограничиваясь: электроника, бытовая техника, зоотовары, детские товары, товары для дома, одежда, автотовары, товары для сада и огорода, строительство, спорт, продукты питания, здоровье и тому подобное. Кроме того, объекты в каждом классе могут быть дополнительно распределены на более конкретные подклассы (для примера продукты питания можно разделить на такие подклассы как: чай, кофе, алкоголь, кондитерские изделия, хлебобулочные изделия, бакалея, консервация, напитки, молочные продукты и так далее, вплоть до распределения на такие подклассы как: коробка, пакет, бутылка, скоропортящийся продукт, и т.п.). При этом в базе данных все файлы объектов также разделены на аналогичные классы (имеющиеся на конкретном складе, где используется рассматриваемая система идентификации). Данные о каждом объекте в базе данных включают в себя по меньшей мере: наименование, основные характеристики (такие как размер, форма, цветовая палитра) и выборку эталонных изображений объекта. При этом каждое изображение в выборке эталонных изображений объектов включает в себя дескриптор, характеризующий вектор чисел данного изображения. Следует отметить, что для каждого класса (или даже подкласса) объектов в модуле идентификации предусмотрена своя отдельная ИНС, используемая при идентификации объектов (для повышения точности и скорости идентификации).It should be noted that in order to improve the accuracy of the system and improve and accelerate the identification of objects, before direct identification in some implementations of the proposed solution, the classification of individual images of objects can be carried out. For this, at least one data processing device provides an additional classification module (75), which uses a separate / its own ANN for classification. The above-mentioned classification module is configured with the ability to classify the individual object images obtained after segmentation into object classes. Examples of such classes may include, but are not limited to: electronics, household appliances, pet products, baby products, household products, clothing, automotive products, garden products, construction, sports, food, health, and the like. In addition, objects in each class can be further divided into more specific subclasses (for example, food can be divided into such subclasses as: tea, coffee, alcohol, confectionery, bakery products, groceries, canned goods, drinks, dairy products, and so on. , up to the division into such subclasses as: box, bag, bottle, perishable product, etc.). At the same time, all object files in the database are also divided into similar classes (available in a specific warehouse where the identification system in question is used). The data about each object in the database includes at least: name, main characteristics (such as size, shape, color palette) and a sample of reference images of the object. Moreover, each image in the sample of reference images of objects includes a descriptor characterizing the vector of numbers of this image. It should be noted that for each class (or even subclass) of objects, the identification module has its own separate ANN used for object identification (to improve the accuracy and speed of identification).
Что касается выборки эталонных изображений объектов, то рассматриваемая система для идентификации сконфигурирована для автоматического пополнения упомянутой выборки эталонных изображений каждого объекта для обучения по меньшей мере одной используемой искусственной нейронной сети. При этом пополнение выборки эталонных изображений объектов и обучение по меньшей мере одной искусственной нейронной сети являются постоянными процессами, поскольку набор объектов и их внешний вид меняются со временем. Следует отметить, что процессы пополнения выборки изображений, обучения искусственной нейронной сети и непосредственных этапов обработки изображений могут выполняться параллельно, по меньшей мере, одним устройством обработки данных. При этом каждое новое изображение объекта добавляется в выборку эталонных изображений соответствующего объекта только после завершения процесса идентификации этого изображения (для исключения ошибок).With regard to the sample of reference images of objects, the system under consideration for identification is configured to automatically replenish said sample of reference images of each object for training at least one used artificial neural network. In this case, the replenishment of the sample of reference images of objects and the training of at least one artificial neural network are constant processes, since the set of objects and their appearance change over time. It should be noted that the processes of replenishing the sample of images, training the artificial neural network and the immediate stages of image processing can be performed in parallel by at least one data processing device. In this case, each new image of an object is added to the sample of reference images of the corresponding object only after the identification process of this image is completed (to avoid errors).
Обучение каждой искусственной нейронной сети в контексте заявляемого решения выполняется на основании пополняемой базы данных. Пользователь/оператор системы может задать определенное время, в которое будет выполняться обучение искусственной нейронной сети. Например, один раз в день. При этом упомянутое обучение может выполняться, например, устройством обработки данных или же облачным сервисом или любым другим вычислительным устройством.Training of each artificial neural network in the context of the proposed solution is performed on the basis of the updated database. The user / operator of the system can set a certain time at which the training of the artificial neural network will be performed. For example, once a day. In this case, the mentioned training can be performed, for example, by a data processing device or by a cloud service or any other computing device.
Следует еще раз отметить, что выборка изображений каждого объекта содержит множество изображений этого объекта (разных ракурсов и видов). Пользователь системы может при настройке ее работы задать конкретное число изображений, которое должно содержаться в выборке (для поддержания актуальности данных в базе данных). Таким образом, выборка эталонных изображений каждого объекта содержит N последних загруженных изображений для этого объекта, где N является положительным целым числом, предварительно заданным пользователем. Предположим, пользователь задал N=20. После идентификации конкретного объекта (например, был идентифицирован принтер определенной марки и модели) устройство обработки данных анализирует выборку изображений именно этого принтера. Если количество изображений в выборке изображений для распознанного объекта равно 20, то устройство обработки данных удаляет самое давнее (старое) изображение и сохраняет новое, только что полученное изображение объекта в выборку. Если же в выборке изображений содержится, например, всего 5 изображений объекта, то новое полученное изображение объекта просто добавляется в выборку (без удаления более старых изображений). Таким образом удается поддерживать актуальность информации о объектах, имеющихся на складе. Это необходимо, поскольку набор объектов/товаров и их внешний вид меняются со временем.It should be noted again that the sample of images of each object contains many images of this object (different angles and views). The system user can, when setting up its operation, set a specific number of images that should be contained in the sample (to maintain the relevance of the data in the database). Thus, the sample of reference images for each object contains the N most recently loaded images for that object, where N is a positive integer pre-set by the user. Suppose the user specified N = 20. After identifying a specific object (for example, a printer of a certain brand and model has been identified), the data processing device analyzes a sample of images of this particular printer. If the number of images in the image sample for the recognized object is 20, then the data processing device deletes the oldest (oldest) image and stores the new, just received image of the object into the sample. If the sample of images contains, for example, only 5 images of the object, then the new resulting image of the object is simply added to the selection (without removing the older images). Thus, it is possible to maintain the relevance of information about the objects available in the warehouse. This is necessary because the set of objects / goods and their appearance change over time.
После идентификации всех объектов в различных реализациях системы выполняются разные действия в соответствии с требованиями на разных предприятиях или торговых точках. В базовой реализации результаты идентификации объектов передаются в модуль вывода (90), который сконфигурирован для вывода полученных результатов идентификации на экран. Полученные результаты могут быть использованы либо пользователем системы, либо могут загружаться в какую-либо другую систему обработки данных для анализа и дальнейшей обработки полученных результатов.After identifying all objects in different implementations of the system, different actions are performed in accordance with the requirements at different enterprises or retail outlets. In the basic implementation, the results of object identification are transmitted to the output module (90), which is configured to display the obtained identification results on the screen. The results obtained can be used either by the user of the system, or can be loaded into any other data processing system for analysis and further processing of the results obtained.
Однако чаще всего подобного рода системы идентификации хотят использовать для полного учета и контроля товаров на складе. Для этой цели в устройстве обработки данных заявляемой системы предусмотрен отдельный модуль учета и контроля (85). Данный модуль сконфигурирован для подсчета в определенной заданной пользователем системы зоне контроля как составных объектов, так и идентифицированных отдельных объектов, входящих в состав составного объекта. Следует отметить, что любое взаимодействие пользователя с системой осуществляется посредством использования средств ввода/вывода данных, содержащихся в графическом пользовательском интерфейсе (ГПИ) заявляемой системы идентификации. Упомянутый подсчет объектов необходим для учета объектов в заданное пользователем системы время в каждой заданной пользователем зоне контроля. При этом модуль учета и контроля дополнительно сконфигурирован для подсчета убывших из зоны контроля и прибывших в зону контроля объектов. Таким образом можно легко проконтролировать сколько объектов (товаров) увезли со склада, сколько поступило в грузовой автомобиль для перевозки, сколько привезли на склад и так далее.However, most often they want to use this kind of identification systems for complete accounting and control of goods in the warehouse. For this purpose, a separate accounting and control module is provided in the data processing device of the claimed system (85). This module is configured to count both compound objects and identified individual objects that are part of a compound object in a user-defined control zone. It should be noted that any interaction of the user with the system is carried out through the use of data input / output means contained in the graphical user interface (GUI) of the claimed identification system. The mentioned counting of objects is necessary to account for objects at a time specified by the user of the system in each user-specified control zone. At the same time, the accounting and control module is additionally configured to count objects that have left the control zone and arrived in the control zone. Thus, you can easily control how many objects (goods) were taken from the warehouse, how many arrived in the truck for transportation, how many were brought to the warehouse, and so on.
Кроме того, модуль учета и контроля (85) дополнительно сконфигурирован для сопоставления количества убывших идентифицированных объектов из одной зоны контроля с количеством прибывших идентифицированных объектов, по меньшей мере, в одну другую зону контроля. В этом случае сопоставляемые зоны контроля задаются пользователем системы (посредством средств ГПИ) и при выявлении несоответствия упомянутого количества модуль вывода (90) автоматически выполняет предварительно заданные пользователем системы действия. Для примера рассмотрим ситуацию, когда со склада забрали набор товаров для доставки покупателю. В этом случае первая зона контроля - это склад, вторая зона контроля - это грузовой автомобиль, на котором предполагается доставить товар для покупателя. Если система идентификации определила, что со склада в определенно заданное время убыло 9 позиций товаров, а в грузовой автомобиль загрузили также 9 позиций товаров, то система не совершает никаких действий. Однако, если со склада убыло 9 товаров, а в грузовой автомобиль прибыло допустим только 7 товаров, то система выполняет предварительно заданные пользователем системы действия. Причем, к предварительно заданным пользователем системы действиям в контексте данной заявки относятся по меньшей мере одно или комбинация из: инициирование тревоги, sms оповещение пользователя системы, оповещение пользователя по электронной почте, аудио оповещение пользователя и тому подобное. Таким образом можно своевременно обнаружить ошибку и устранить ее еще на территории склада, не вмешивая в этот процесс конечного покупателя набора товаров. Следует отметить, что это был рассмотрен лишь самый простой случай.In addition, the accounting and control module (85) is further configured to match the number of identified objects that have departed from one control area with the number of identified identified objects that have arrived in at least one other control area. In this case, the compared control zones are set by the user of the system (by means of the GUI tools), and when a discrepancy of the mentioned number is detected, the output module (90) automatically performs actions predefined by the user of the system. For example, consider a situation when a set of goods was taken from a warehouse for delivery to a customer. In this case, the first control zone is the warehouse, the second control zone is the truck, which is supposed to deliver the goods to the buyer. If the identification system determines that 9 items of goods have left the warehouse at a certain specified time, and 9 items of goods have also been loaded into the truck, then the system does not take any action. However, if 9 goods have left the warehouse, and only 7 goods have arrived in the truck, then the system performs actions predefined by the user of the system. Moreover, in the context of this application, the actions predefined by the user of the system include at least one or a combination of: triggering an alarm, sms notification of the system user, notification of the user by e-mail, audio notification of the user, and the like. Thus, it is possible to detect the error in a timely manner and eliminate it even on the territory of the warehouse, without interfering with the process of the end buyer of a set of goods. It should be noted that this was considered only the simplest case.
Однако чаще всего со склада каждый день убывает очень большое количество товаров, которые везутся разным заказчикам в разных автомобилях. В этом случае количество убывших со склада объектов (из зоны 1) может сопоставляться с суммарным количеством объектов, прибывших в предварительно заданные пользователем системы грузовые автомобили (зона 2 + зона 3 + зона 4 + …).However, more often than not, a very large number of goods leave the warehouse every day, which are transported to different customers in different cars. In this case, the number of objects leaving the warehouse (from zone 1) can be compared with the total number of objects that arrived at the trucks preset by the user of the system (zone 2 + zone 3 + zone 4 +…).
Кроме того, в отдельных частных вариантах исполнения модуль учета и контроля (85) в случае выявления несоответствия упомянутого количества идентифицированных объектов в разных зонах контроля дополнительно выполняет определение по меньшей мере одного интервала времени, во время которого потенциально произошло нарушение. После определения упомянутого интервала времени модуль вывода автоматически выполняет экспорт видеоданных этого интервала времени и отправку предварительно заданному пользователю системы для выполнения анализа. То есть пользователь системы может просмотреть видеоданные только определенного системой интервала времени и легко понять где произошла ошибка или нарушение (не тратя при этом много времени).In addition, in some particular embodiments, the accounting and control module (85), in the event of a discrepancy between the mentioned number of identified objects in different control zones, additionally performs the determination of at least one time interval during which a violation potentially occurred. After determining the said time interval, the output module automatically exports video data of this time interval and sends it to a predetermined user of the system for analysis. That is, the user of the system can view the video data only for the time interval defined by the system and it is easy to understand where the error or violation occurred (without spending a lot of time).
Как уже было указано ранее, модуль вывода (90) в базовой своей реализации сконфигурирован для вывода результатов идентификации, однако упомянутый модуль также дополнительно сконфигурирован и для автоматической записи обработанных видеоданных в архив и/или для экспорта упомянутых видеоданных. Причем запись и экспорт может осуществляться для всех видеоданных в заданный пользователем системы интервал времени или только для тех видеоданных, в которых зафиксированы факты убытия и факты прибытия объектов в каждую зону контроля. Это необходимо для обеспечения возможности быстрого и точного анализа видеоданных по архивным данным.As mentioned earlier, the output module (90) in its basic implementation is configured to output the identification results, however, the said module is also additionally configured to automatically record the processed video data into the archive and / or to export the said video data. Moreover, recording and export can be carried out for all video data in a time interval specified by the user of the system or only for those video data in which the facts of departure and the facts of arrival of objects in each control zone are recorded. This is necessary to provide the ability to quickly and accurately analyze video data from archived data.
Кроме того, что касается модуля учета и контроля (85), то он дополнительно сконфигурирован с возможностью формирования отчета на основании полученных результатов идентификации, результатов подсчета и результатов сопоставления количества идентифицированных объектов. Следует отметить, что упомянутый отчет может быть сформирован для каждой зоны контроля отдельно или для связки зон контроля, которая либо предварительно задается пользователем, либо задается пользователем системы в режиме реального времени (посредством использования средств ГПИ). Например, для связки таких зон контроля, как несколько грузовых автомобилей, забравших в течении дня товары со склада.In addition, as for the accounting and control module (85), it is additionally configured with the ability to generate a report based on the obtained identification results, counting results and the results of comparing the number of identified objects. It should be noted that the above report can be generated for each control zone separately or for a bundle of control zones, which is either preset by the user or set by the system user in real time (using the GUI tools). For example, for a bunch of such control zones as several trucks that pick up goods from the warehouse during the day.
При этом модуль вывода (90) дополнительно сконфигурирован для вывода полученного по меньшей мере одного отчета на экран. Причем упомянутые отчеты формируются либо по сигналу от пользователя, либо в предварительно заданное пользователем время (например, один раз в день, в 21:00, после окончания отгрузок со склада). Кроме того, отчеты могут быть автоматически отправлены предварительно заданным пользователям системы (например, по sms или по электронной почте) или сохранены в память системы. А вот при формировании по меньшей мере одного отчета по сигналу/команде от пользователя системы данный отчет может быть сразу выведен на экран модулем вывода (90).In this case, the output module (90) is additionally configured to output the received at least one report to the screen. Moreover, these reports are generated either by a signal from the user, or at a time preset by the user (for example, once a day, at 21:00, after the end of shipments from the warehouse). In addition, reports can be automatically sent to predefined users of the system (for example, by sms or e-mail) or saved to the system memory. But when generating at least one report on a signal / command from a system user, this report can be immediately displayed by the output module (90).
Далее будет описан пример конкретной реализации способа для идентификации объектов в составном объекте. На фиг. 2 представлена блок-схема одного из вариантов реализации способа идентификации объектов в составном объекте.Next, an example of a specific implementation of a method for identifying objects in a composite object will be described. FIG. 2 shows a block diagram of one of the options for implementing the method for identifying objects in a composite object.
Указанный способ выполняется уже описанной выше компьютерной системой, содержащей графический пользовательский интерфейс, по меньшей мере одно устройство обработки данных и память, хранящую видеоданные и базу данных, которая включает в себя по меньшей мере выборку эталонных изображений объектов.The specified method is performed by a computer system already described above, comprising a graphical user interface, at least one data processing device and a memory storing video data and a database that includes at least a sample of reference images of objects.
Заявляемый способ в базовом варианте содержит этапы, на которых:The inventive method in the basic version contains the stages at which:
(100) получают видеоданные от по меньшей мере одного устройства захвата изображений в режиме реального времени, причем упомянутое устройство захвата изображений получает видеоданные из зоны контроля;(100) receiving video data from at least one image capturing device in real time, and the said image capturing device receives video data from the monitoring area;
(200) выполняют анализ видеоданных с целью обнаружения в кадре по меньшей мере одного составного объекта и получения изображения упомянутого составного объекта;(200) analyzing the video data in order to detect at least one composite object in the frame and obtain an image of said composite object;
(300) выполняют сегментацию полученного изображения составного объекта на отдельные изображения объектов, входящих в состав составного объекта, причем упомянутая сегментация осуществляется с использование искусственной нейронной сети (ИНС);(300) performing segmentation of the obtained image of the composite object into separate images of the objects that are part of the composite object, and said segmentation is carried out using an artificial neural network (ANN);
(400) идентифицируют объект с использованием другой по меньшей мере одной искусственной нейронной сети на каждом из полученных отдельных изображений объекта;(400) identify the object using at least one other artificial neural network on each of the obtained separate images of the object;
(500) выводят полученный результат идентификации на экран.(500) display the obtained identification result on the screen.
Следует еще раз отметить, что данный способ может быть реализован посредством использования охарактеризованной ранее вычислительной системы и, следовательно, может быть расширен и уточнен всеми теми же частными вариантами исполнения, которые уже были описаны выше для реализации системы для идентификации объектов в составном объекте.It should be noted once again that this method can be implemented using the previously described computing system and, therefore, can be extended and refined by all the same particular embodiments that have already been described above for implementing a system for identifying objects in a composite object.
Кроме того, варианты осуществления настоящей группы изобретений могут быть реализованы с использованием программного обеспечения, аппаратных средств, программной логики или их комбинации. В данном примере осуществления программная логика, программное обеспечение или набор инструкций хранятся на одном или более из различных традиционных считываемых компьютером носителе данных.In addition, the embodiments of the present group of inventions can be implemented using software, hardware, software logic, or a combination thereof. In this embodiment, program logic, software, or a set of instructions is stored on one or more of various conventional computer-readable storage media.
В контексте данного описания «считываемым компьютером носителем данных» может быть любая среда или средства, которые могут содержать, хранить, передавать, распространять или транспортировать инструкции (команды) для их использования (исполнения) вычислительной системой, например, такой как компьютер. При этом носитель данных может являться энергонезависимым машиночитаемым носителем данных.As used herein, a "computer-readable medium" can be any medium or medium that can contain, store, transmit, distribute, or transport instructions (commands) for use (execution) by a computing system, such as, for example, a computer. In this case, the storage medium can be a non-volatile computer-readable storage medium.
При необходимости, по меньшей мере часть различных операций, рассмотренных в описании данного решения, может быть выполнена в отличном от представленного порядке и/или одновременно друг с другом.If necessary, at least some of the various operations discussed in the description of this solution can be performed in a different order from the presented one and / or simultaneously with each other.
Хотя данное техническое решение было описано подробно в целях иллюстрации наиболее необходимых в настоящее время и предпочтительных вариантов осуществления, следует понимать, что данное изобретение не ограничивается раскрытыми вариантами осуществления и более того, предназначено для модификации и различных других комбинаций признаков из описанных вариантов осуществления. Например, следует понимать, что настоящее изобретение предполагает, что в возможной степени, один или более признаков любого варианта осуществления могут быть объединены с другим одним или более признаками любого другого варианта осуществления.Although this technical solution has been described in detail for the purpose of illustrating the presently most necessary and preferred embodiments, it should be understood that the invention is not limited to the disclosed embodiments and, moreover, is intended to modify and various other combinations of features from the described embodiments. For example, it should be understood that the present invention contemplates that to the extent possible, one or more features of any embodiment may be combined with another one or more features of any other embodiment.
Claims (56)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2020109220A RU2730112C1 (en) | 2020-03-02 | 2020-03-02 | System and method of identifying objects in composite object |
DE102020117545.0A DE102020117545A1 (en) | 2020-03-02 | 2020-07-02 | SYSTEM AND METHOD FOR IDENTIFYING OBJECTS IN A COMPOSITE OBJECT |
US16/938,866 US20210271704A1 (en) | 2020-03-02 | 2020-07-24 | System and Method for Identifying Objects in a Composite Object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2020109220A RU2730112C1 (en) | 2020-03-02 | 2020-03-02 | System and method of identifying objects in composite object |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2730112C1 true RU2730112C1 (en) | 2020-08-17 |
Family
ID=72086372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2020109220A RU2730112C1 (en) | 2020-03-02 | 2020-03-02 | System and method of identifying objects in composite object |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210271704A1 (en) |
DE (1) | DE102020117545A1 (en) |
RU (1) | RU2730112C1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2785704C1 (en) * | 2022-04-28 | 2022-12-12 | Открытое Акционерное Общество "Российские Железные Дороги" | Method for forming a training sample for control systems of unmanned electric trains |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220301314A1 (en) * | 2021-03-16 | 2022-09-22 | Siemens Energy, Inc. | System and method for automated foreign material exclusion attendant |
US11734075B2 (en) * | 2021-11-24 | 2023-08-22 | International Business Machines Corporation | Reducing data format conversion of an accelerator |
WO2023122708A1 (en) * | 2021-12-23 | 2023-06-29 | Navtrac Corp. | Systems and methods of image analysis for automated object location detection and management |
WO2023203452A1 (en) * | 2022-04-20 | 2023-10-26 | Atai Labs Private Limited | System and method for detecting and identifying container number in real-time |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001011553A1 (en) * | 1999-08-10 | 2001-02-15 | Ajax Cooke Pty Ltd | Item recognition method and apparatus |
RU2408931C1 (en) * | 2009-05-18 | 2011-01-10 | Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН | Automated multifunctional system for analysis of object images |
US20190213545A1 (en) * | 2018-01-10 | 2019-07-11 | Trax Technologies Solutions Pte Ltd. | Updating online store inventory based on physical store inventory |
RU2698157C1 (en) * | 2019-02-12 | 2019-08-22 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (АО НПЦ "ЭЛВИС") | System for searching for violations in order of location of objects |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8310363B2 (en) | 2002-06-11 | 2012-11-13 | Intelligent Technologies International, Inc. | Method and system for obtaining information about objects in an asset |
US20050146605A1 (en) * | 2000-10-24 | 2005-07-07 | Lipton Alan J. | Video surveillance system employing video primitives |
US7746379B2 (en) * | 2002-12-31 | 2010-06-29 | Asset Intelligence, Llc | Sensing cargo using an imaging device |
US7592916B2 (en) * | 2005-11-16 | 2009-09-22 | Blue Clover Design, Llc | Smart shipping and storage container |
IL172480A (en) * | 2005-12-08 | 2011-11-30 | Amir Zahavi | Method for automatic detection and classification of objects and patterns in low resolution environments |
JP5674933B2 (en) | 2010-07-01 | 2015-02-25 | サーブ アクティエボラーグ(パブル) | Method and apparatus for locating an object in a warehouse |
CN102147888A (en) | 2011-03-25 | 2011-08-10 | 宁波通亿物联技术有限公司 | Intelligent warehouse management system and method |
US9466012B2 (en) * | 2013-07-11 | 2016-10-11 | Radiological Imaging Technology, Inc. | Phantom image classification |
US9710720B2 (en) * | 2015-04-29 | 2017-07-18 | General Electric Company | System and method of image analysis for automated asset identification |
FI3452959T3 (en) * | 2016-05-02 | 2023-04-26 | Scopito Aps | Model construction in a neural network for object detection |
US20180253673A1 (en) * | 2017-03-01 | 2018-09-06 | Microsoft Technology Licensing, Llc | Real-time monitoring of terrestrial logistics networks |
US11755965B2 (en) * | 2019-04-30 | 2023-09-12 | Transportation Ip Holdings, Llc | Asset identification and tracking system |
-
2020
- 2020-03-02 RU RU2020109220A patent/RU2730112C1/en active
- 2020-07-02 DE DE102020117545.0A patent/DE102020117545A1/en not_active Withdrawn
- 2020-07-24 US US16/938,866 patent/US20210271704A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001011553A1 (en) * | 1999-08-10 | 2001-02-15 | Ajax Cooke Pty Ltd | Item recognition method and apparatus |
RU2408931C1 (en) * | 2009-05-18 | 2011-01-10 | Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН | Automated multifunctional system for analysis of object images |
US20190213545A1 (en) * | 2018-01-10 | 2019-07-11 | Trax Technologies Solutions Pte Ltd. | Updating online store inventory based on physical store inventory |
RU2698157C1 (en) * | 2019-02-12 | 2019-08-22 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (АО НПЦ "ЭЛВИС") | System for searching for violations in order of location of objects |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2785704C1 (en) * | 2022-04-28 | 2022-12-12 | Открытое Акционерное Общество "Российские Железные Дороги" | Method for forming a training sample for control systems of unmanned electric trains |
Also Published As
Publication number | Publication date |
---|---|
US20210271704A1 (en) | 2021-09-02 |
DE102020117545A1 (en) | 2021-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2730112C1 (en) | System and method of identifying objects in composite object | |
US20240135435A1 (en) | Computer vision system and method for automatic checkout | |
US11526840B2 (en) | Detecting inventory changes | |
US11042787B1 (en) | Automated and periodic updating of item images data store | |
US11100463B2 (en) | Transitioning items from a materials handling facility | |
US9230250B1 (en) | Selective high-resolution video monitoring in a materials handling facility | |
US11301684B1 (en) | Vision-based event detection | |
US11688170B2 (en) | Analyzing sensor data to identify events | |
US12026635B1 (en) | Event image information retention | |
US11790630B1 (en) | Inferring facility planograms | |
US10304175B1 (en) | Optimizing material handling tasks | |
US11869065B1 (en) | System and method for vision-based event detection | |
US12052529B1 (en) | Techniques for obtaining images of items | |
CN110956761B (en) | Object processing method and system, computer system and computer readable medium | |
Keller | Mining the internet of things: Detection of false-positive RFID tag reads using low-level reader data | |
US12148218B2 (en) | Analyzing sensor data to identify events | |
Neetha et al. | Real-Time Motion Detection for Cargo Tracking and Management in Industrial Warehouses | |
RU2785327C1 (en) | Computer vision system in retail | |
US11810362B1 (en) | Image-based detection of planogram product spaces |