Hi all,
I have the following problem. I want to encode a 4bit bitmap into the
subpicture format of an DVD [1]. Now i can use
per "region" only for colors but for the whole subpicutre I can use 16
colors. So imagine I have the this example bitmap.
5 1 1 1 1
5 2 2 3 3
5 2 2 4 4
5 2 2 4 4
5 colors and in the end I should have min 2 regions. So whats now an
region you might ask: I will give some examples:
1)
5 1 1
5 2 2
5 2 2
5 2 2
2)
1 1 1 1
2 2 3 3
2 2 4 4
2 2 4 4
So a region is an area of the whole bitmap which only uses 4 colors
and it must be a rectangle. At the moment I am looking for a Region
Detection algorithm, which I can use to produce such regions.
Thanks for every idea, link and answer,
Christian
[1] http://dvd.sourceforge.net/dvdinfo/spu.html