Внедрение технологии управляемого обзора для различных панелей

Question

Я только что прочитал пост Скотта Хэнслмана о Технология управляемого обзора в комиксах и я подумал, что это было бы замечательно, если бы это было реализовано в других направлениях (особенно в манге )

Я имею в виду, что чтение справа налево само по себе может быть немного странным, и это снизит барьер для входа для новых читателей.

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

Answer 1

Вы можете начать с рассмотрения реализации Дуда-Харта преобразования Хафа для линий.http://en.wikipedia.org/wiki/Hough_transform

Алгоритм Хафа даст уравнения для прямых.Из этого вы можете найти пересечения, идентифицировать прямоугольники и т. Д.

Вы также можете использовать основанное на ядре обнаружение углов, чтобы найти T-, L- и X-пересечения.http://en.wikipedia.org/wiki/Corner_detection

Одна трудность состоит в том, что некоторые панели в комиксах не будут иметь «жестких» краев или могут иметь ребра волнистые, круглые / эллиптические, французские пышные и т. Д. Вы можете найти конкретные алгоритмы для конкретныхпроблем, но было бы трудно обобщить эти алгоритмы в виде набора правил и программной логики, которые будут работать для всех (или даже большинства) выборок.Кажется, что отличительной чертой хорошего комикса можно считать элегантную, а иногда и удивительную панелизацию, а «удивление» - синоним непредсказуемого.Хотя существует много методов для «сегментирования» изображения в разные области, это все еще является активной областью исследований.

Но если вы начнете с линий Hough, у вас будет хорошее начало и вы узнаете много нового об изображенииобработка.