https://github.com/gusenov/max-empty-rect-py

:black_square_button: Реализация на Питоне алгоритма поиска на изображении пустого прямоугольника максимальной площади.
https://github.com/gusenov/max-empty-rect-py

algorithm empty-spot graphics numpy python python-image-library python-library rectangle-detection

Last synced: about 1 month ago
JSON representation

:black_square_button: Реализация на Питоне алгоритма поиска на изображении пустого прямоугольника максимальной площади.

• Host: GitHub
• URL: https://github.com/gusenov/max-empty-rect-py
• Owner: gusenov
• License: mit
• Created: 2017-08-24T06:27:53.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-08-26T11:45:30.000Z (over 7 years ago)
• Last Synced: 2024-11-15T02:29:03.504Z (2 months ago)
• Topics: algorithm, empty-spot, graphics, numpy, python, python-image-library, python-library, rectangle-detection
• Language: Python
• Homepage: https://pypi.python.org/pypi/max-empty-rect-py
• Size: 72.3 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Примеры:

## Пример 1

![](tests/input-figure-1.jpg)

```bash

$ python maxempty/rect.py -i tests/input-figure-1.jpg -o tests/output-figure-1.jpg -f 255,0,0 -e 255,255,255

(9240, [(1, 40, 55, 207)])

```

![](tests/output-figure-1.jpg)

## Пример 2

![](tests/input-figure-2.jpg)

```bash

$ python maxempty/rect.py --input tests/input-figure-2.jpg --output tests/output-figure-2.jpg --fill 0,255,0 --empty 255,255,255

(22200, [(23, 208, 207, 327)])

```

![](tests/output-figure-2.jpg)

## Пример 3

![](tests/input-figure-3.jpg)

```bash

$ python maxempty/rect.py -i tests/input-figure-3.jpg -o tests/output-figure-3.jpg -f 0,0,255 -e 255,255,255

(4032, [(0, 136, 63, 198)])

```

![](tests/output-figure-3.jpg)

## Пример 4

![](tests/input-figure-4.jpg)

```bash

$ python maxempty/rect.py --input tests/input-figure-4.jpg --output tests/output-figure-4.jpg --fill 255,255,0 --busy 0,0,0

(11236, [(35, 113, 140, 218)])

```

![](tests/output-figure-4.jpg)

## Пример 5

![](tests/input-figure-5.png)

```bash

$ python maxempty/rect.py -i tests/input-figure-5.png -o tests/output-figure-5.png -f 255,0,255 -e 255,255,255

(81081, [(50, 53, 478, 241)])

```

![](tests/output-figure-5.png)

# Ссылки

Largest empty rectangle:

- [en.wikipedia.org/wiki/Largest_empty_rectangle](https://en.wikipedia.org/wiki/Largest_empty_rectangle)

- [stackoverflow.com/questions/2478447/find-largest-rectangle-containing-only-zeros-in-an-n×n-binary-matrix](http://stackoverflow.com/a/30418912/2289640)

Python:

- [docs.python.org/3.3/library/stdtypes.html#printf-style-string-formatting](https://docs.python.org/3.3/library/stdtypes.html#printf-style-string-formatting)

- [stackoverflow.com/questions/6393861/how-python-deals-with-module-and-package-having-the-same-name](https://stackoverflow.com/questions/6393861/how-python-deals-with-module-and-package-having-the-same-name)

PIL:

- [en.wikibooks.org/wiki/Python_Imaging_Library/Editing_Pixels](https://en.wikibooks.org/wiki/Python_Imaging_Library/Editing_Pixels)

- [stackoverflow.com/questions/8032642/how-to-obtain-image-size-using-standard-python-class-without-using-external-lib](http://stackoverflow.com/a/8033053/2289640)

- [pillow.readthedocs.io/en/3.4.x/reference/Image.html#PIL.Image.Image.convert](http://pillow.readthedocs.io/en/3.4.x/reference/Image.html#PIL.Image.Image.convert)

- [stackoverflow.com/questions/12201577/how-can-i-convert-an-rgb-image-into-grayscale-in-python](https://stackoverflow.com/a/12201744/2289640)

NumPy:

- [docs.scipy.org/doc/numpy/reference/generated/numpy.zeros.html](https://docs.scipy.org/doc/numpy/reference/generated/numpy.zeros.html)