# Geometry Sequence and Gap Algorithm USD

The Bigger Picture

We are comparing the location of objects on shelves.

We have two pictures of shelves and are comparing the items on them. We want to locate which items are missing and which items are in the wrong location.

We have completed the object detection part of the project, the final part is to compare the results.

So we have a planogram of what is expected on the shelves and we are comparing that against the object detections in an image.

We a looking for a generic solution so we do not have to write a new algorithm for each plannogram.

The Problem

We have two lists of objects, one list of the expected objects (planogram) and one list of the detected objects. Both list contain x and y locations of the objects.

We require the results of the algorithm to report two things:

1.) Detect what objects are missing and the approximate location where they are expected.

2.) Detect any objects out of sequence and report which object it was expecting there.

Assumptions

- The size of the images can be different sizes

- Objects of the same type can be different sizes.

- Objects will only ever be rectangles

- As the objects can be displayed on racking, they will not be in clean columns or rows.

- Many objects maybe missing (See [login to view URL])

Test Data

The attached CSV's (In the zip file) contains the list of the detections. Also included is the visual representation of that data as an image. Unfortunately we cannot provide actual images

Deliverables

What we would like is a project that accepts two lists and compares the lists.

The lists will contain the data with in the CSV files.

We would like a list returned, a CSV in this case, that contains a row for each discrepancy.

Each discrepancy should state:

- Expected ObjectClassId

- Expected X and Y co-ordinates of expected/missing object

- Actual ObjectClassId (Empty if reporting missing object)

Please understand this is a geometry problem, not an image recognition or image processing problem. We will use the results of this solution to complete our own image processing.

C# or python are the preferred languages, other languages considered.

Any limitations or further assumptions made should also be documented.

スキル： アルゴリズム, 数学

( 5件のレビュー ) Uttoxeter, United Kingdom

プロジェクトID: #16364550

## 8人のフリーランサーが、このジョブに平均\$543で入札しています

Softeria

I have done MS Software Engineering. I had a course on DATA ENGINEERING, ML and Artificial Intelligence. I know all data mining techniques, Deep learning and data analysis techniques. I have worked on K-mean, ID3, Baye もっと

\$526 USD 10日以内
(135件のレビュー)
6.8
skfaroo123

Hi there I have read your job description carefully And then I am interested in your job Because I am a mathematician and I majored algorithm and mathematics So I hope to discuss with you Please contact me Thanks もっと

\$700 USD 10日以内
(5件のレビュー)
5.9
\$555 USD 10日以内
(3件のレビュー)
3.1

Hello sir. As a computer vision expert and image processing expert, I 'm glad to see your project. In fact, I'm sure for your project. Please contact me. If you check my profile, i think you can know me with my ab もっと

\$555 USD 10日以内
(2件のレビュー)
2.4
\$555 USD 10日以内
(レビュー1件)
1.6
Tikdragon

Hi my major is math. please contact my profile and see my portfolio. I can do it perfectly. thanks.

\$555 USD 5日以内
(レビュー1件)
1.3
general985

Hello sir. I'm a professional mathematician on the fields of calculus, differential equation, optimization and probability&statistics and have high level skill for using MATLAB. I've developed many projects similar t もっと

\$400 USD 10日以内
(2件のレビュー)
0.8
Kip1991

A proposal has not yet been provided

\$500 USD 7日以内
(0件のレビュー)
0.0