# 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 [url removed, login to view])

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.

Skills: Algorithm, Mathematics

( 2 reviews ) Uttoxeter, United Kingdom

Project ID: #16364550

## Awarded to:

\$775 USD in 10 days
(14 Reviews)
5.4

## 11 freelancers are bidding on average \$566 for this job

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 More

\$526 USD in 10 days
(123 Reviews)
6.7
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 More

\$700 USD in 10 days
(5 Reviews)
4.9
LeonovTim81

Hi. i am dolgormaa. i am very happy to meet you. i have experience in your task. My skill is : matlab and statistics, math. i think i can help you best. Thank you very much.

\$555 USD in 10 days
(12 Reviews)
4.8
\$555 USD in 10 days
(3 Reviews)
3.6
\$555 USD in 10 days
(1 Review)
1.8

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 More

\$555 USD in 10 days
(1 Review)
1.9
\$555 USD in 10 days
(1 Review)
1.6
Tikdragon

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

\$555 USD in 5 days
(1 Review)
1.4
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 More

\$400 USD in 10 days
(2 Reviews)
0.8
Kip1991

A proposal has not yet been provided

\$500 USD in 7 days
(0 Reviews)
0.0