Bad Apple demo thread

[Stef]

I modified the video to 4 gray color level still with full resolution though (320x224) and lossless compression.
I tweaked a bit my compression and now i obtain this :

Original tiles size : 13118672
Packed tiles size : 5532992

RAW : 18946 tiles
packed RLE : 185222 tiles
packed RLE Rot : 212647 tiles
packed Plain + Pix : 170209 tiles
copy (flipped or not) : 232893 where 72150 tiles are used as reference.

Packed tilemap data size : 708437

Total data size : 6241429 bytes

still a lot more than the 3.5 MB max i want
If we take the packed tiles size, we can see i get a 42% compression ratio... not really good :-/

[Stef]

I did not abandoned my project

After many work i reduced a lot the size of the data :

4 gray levels at 320x224 resolution with lossless compression :

Original (not plain) tile size: 13118672
Packed tile size: 3621268 (28970146 bits)

Details of packed tiles :
Plain sharing tilemap: 200579 tiles - 101277 bytes (810220 bits)
RAW : 1476 tiles - 24354 bytes (194832 bits)
Plain + pix : 41727 tiles - 108081 bytes (864654 bits)
Dico: 270659 tiles - 1355088 bytes (10840709 bits)
Dico Rotated: 314278 tiles - 1528549 bytes (12228395 bits)
Derive previous: 83733 tiles - 262103 bytes (2096824 bits)
Derive other: 67382 tiles - 221483 bytes (1771864 bits)
Copy: 40662 tiles - 20331 bytes (162648 bits)

Tilemap size : 278384 bytes

Total data size : 3899652 bytes (~3.72 MB)

That is not the wanted 3.5 MB but really close and enough to fit in 4 MB
The dico i used is definitely not the best one, with only my main dictionary packed tiles size is about 3800000 bytes...
I had to add 2 others alternates dictionaries to achieve a better compression (about 3600000 bytes).
I guess we could get a bit better compression by having optimal dictionary here.

I'm posting the first demo, it is a beta demo as it is not optimized. The interesting point is that the video does fit in 4 MB
Right now the video is very choppy, buggy in some part, very slow, i need to optimize the code *a lot*... I do not know if i will be able to optimize it enough to get a stable 30 FPS playback rate but well, i will try
When it will be done i will also try to add some FM music (not enough free space for PCM).

You can download the rom from here :

version 1 :
https://dl.dropbox.com/u/93332624/de.../BadApple1.bin

version 2 :
https://dl.dropbox.com/u/93332624/de.../BadApple2.bin

[Kamahl]

15-20 fps should be good enough.

[Stef]

Really for me it is very different Of course 15/20 FPS already looks "good" but feeling is very different from a smooth and stable 30 FPS
15/20 FPS would be nice, 30 FPS would be awesome

[Stef]

fixed link

[evildragon]

Man not too sure how you got it down that much.

When I wrote a Bad Apple demo for an Intel 8086 PC, with RLE compression it was down to like 12MB, and it came out like this (no sound): http://www.youtube.com/watch?v=OKyolreDW04

1-bit monochrome, no shades of grey. I think I need a new compression scheme.

(PS, it looks interlaced in the video, cause when in CGA video modes, the video memory IS interleaved).

[Stef]

New version :

https://dl.dropbox.com/u/93332624/de.../BadApple2.bin

Speed is a bit better (not that much) but at least i fixed last bugs. The video is not anymore choppy and buggy in some place
I am still in C but even with ASM i will need very important optimizations to get things at correct speed.

[Stef]

Man not too sure how you got it down that much.

Honestly i spent a lot of time on that, i am not really good in compression stuff hopefully the video offers good compression opportunities...
Still keeping the video 320x224 resolution, 2bpp with lossless compression was really not easy.

When I wrote a Bad Apple demo for an Intel 8086 PC, with RLE compression it was down to like 12MB, and it came out like this (no sound): http://www.youtube.com/watch?v=OKyolreDW04

1-bit monochrome, no shades of grey. I think I need a new compression scheme.
(PS, it looks interlaced in the video, cause when in CGA video modes, the video memory IS interleaved).

At least it looks really smooth
Having speed and compression is the hard part
By the way what is the resolution on your video, hard to tell by looking at it.

[evildragon]

On my video, the screen is in a CGA 320x200 mode, palette 1 high intensity mode. The video itself however was 64x48.

[Stef]

Yeah i was speaking about the video resolution 64x48 ok thanks. I guess you needed to reduce to maintain a good frame rate ? And maybe also for the size...

[evildragon]

Yea I had to reduce it.. I had a few test shots that were higher resolution in the video (and using LZW compression....AND using BIOS calls to update the screen) and the result was absolute trash.

Here I tried to use shades of grey, in 320x200 64 shades of grey mode: http://www.youtube.com/watch?v=idK4meBnUJw

And here, same compression and video, but instead in CGA mode (thus the interlacing as CGA modes memory addresses are interleaved and I don't bother optimizing the writing method to video RAM to get around the effect) and 1-bit monochrome video: http://www.youtube.com/watch?v=lm_mgy9c4aQ

I then found that using BIOS calls sucked hardcore and had to just access everything directly myself and that's where the final version came from.. The test videos above though used a higher resolution video.. I forget what resolution it was though..

[R3000A]

Has this been done on the SNES?

[evildragon]

Not the SNES, but it has been done on the NES.

http://www.youtube.com/watch?v=cuMkI6cDKMs

[R3000A]

Impressive. Can the SNES do this?

[evildragon]

I don't see why not.. I mean, if the NES can do it, why not?