In a world with finite storage and an infinite need for more storage space, data compression becomes a very necessary problem. Several algorithms for data compression may be more familiar – Huffman coding, LZW compression – and some a bit more arcane.
Steganography refers to the method of concealing messages or files within another file, coming from the Greek words steganos for “covered or concealed” and graphe for “writing”. The practice has been around for ages, from writing in invisible ink to storing messages in moon cakes. The methods used range from hiding messages in images to evade censorship to hiding viruses in files to cause mayhem.
The developer explains that since every file is just a bit sequence, observing files leads to the realization that a majority of bits will be equal on the same places. Rather than storing all of the bits of a file, making modifications to the hard drive at certain locations can save storage space. What is important to avoid, however, is lossy file compression that can wreak havoc on quality during the compression stage.
The compression technique they ended up implementing is based on the F5 algorithm that embeds binary data into JPEG files to reduce total space in the memory. The compression uses libjpeg for JPEG decoding and encoding, pcre for POSIX regular expressions support, and tinydir for platform-independent filesystem traversal. One of the major modifications was to save computation resources by disabling a password-based permutative straddling that uniformly spreads data among multiple files.
One caveat – changing even one bit of the compressed file could lead to total corruption of all of the data stored, so use with caution!
When it comes to mathematics, the average person can probably get through most of life well enough with just basic algebra. Some simple statistical concepts would be helpful, and a little calculus couldn’t hurt. But that leaves out a lot of interesting mathematical concepts that really do have applications in everyday life and are just plain fascinating in their own right.
Chief among these concepts is the Fourier transform, which is the key to understanding everything from how JPEGs work to how we can stream audio and video over the Internet. To help get your mind around the concept, [Jez Swanson] has this interactive Fourier transform visualizer that really drives home the important points. This is high-level stuff; it just covers the basic concepts of a Fourier transform, how they work, and what they’re good for in everyday life. There are no equations, just engaging animations that show how any function can be decomposed into a set of sine waves. One shows the approximation of a square wave with a slider to control to vary the number of component sine waves; a button lets you hear the resulting sound getting harsher as it approaches a true square wave. There’s also a great bit on epicycles and SVGs, and one of the best introductions to encoding images as JPEGs that we’ve seen. The best part: all the code behind the demos is available on GitHub.
When you think of image processing, you probably don’t think of the Arduino. [Jan Gromes] did, though. Using a camera and an Arduino Mega, [Jan] was able to decode input from an Arduino-connected camera into raw image data. We aren’t sure about [Jan’s] use case, but we can think of lots of reasons you might want to know what is hiding inside a compressed JPEG from the camera.
The Mega is key, because–as you might expect–you need plenty of memory to deal with photos. There is also an SD card for auxiliary storage. The camera code is straightforward and saves the image to the SD card. The interesting part is the decoding.
All [val3tra] wanted was an RF-accessible camera. A camera that would take pictures, save them to an SD card, and occasionally send them over an RF link to a computer. This project has grown out of control, and now it has become an open-source camera that’s able to take year-long time-lapse movies.
The build started as a low power camera using an eBay JPEG camera modified for 3.3V. That’s only 640×480, but each frame averages only 48kb – small enough to store a few thousand pictures on a FAT16 formatted SD card. A $4 RF module, an ATMega, and an RTC make up the rest of the build that has a power draw of about 100 Joules per hour. A D-cell has about 60,000 Joules, and a pessimistic estimate of a battery of four in series, two in parallel gives a run time of 200 days.
This build was then improved, bringing the total battery consumption down to about 3.5-4 Joules per frame, or at one frame every 10 minutes, about 24 Joules an hour. That’s impressive, and getting this camera to run longer than a dozen or so months raises some interesting challenges. The self-discharge of the battery must be taken into account, and environmental concerns – especially when leaving this camera to run in a Moscow winter, seen in the video below – are significant.
When [Ch00f] was getting jeans rung up at Nordstroms, he noticed how fast thermal receipt printers can put an image on a piece of paper. This observation isn’t unique to the circles [Ch00f] frequents – there are a few small receipt paper printers out there that connect to the Internet, iPhones, and a whole bunch of other Kickstarter-friendly keyword devices.
Nevertheless, a device that can make a hard copy of an image quickly and cheaply isn’t something you just stop thinking about. After rolling the concept around in his head for a few years, [Ch00f] finally came up with the perfect build – a camera.
The hardware for the build is based around an STM32F4 Discovery board. It’s a bit overpowered for this sort of application, and this is one of [Ch00f]’s first adventures in ARM-land. The rest of the hardware consists of a thermal receipt printer and a JPEG camera, the latter of which replaced a cellphone CMOS camera module that was lost in a move.
A custom camera requires a custom enclosure, and for this [Ch00f] made something remarkable. The entire enclosure is CNC milled out of a beautiful piece of figured walnut. The end result looks far too good for a prototype, but it does polish up nicely with a bit of linseed oil.
Now [Ch00f] has an instant camera that takes the idea of a Polaroid and turns it into something that produces a print for tenths of a cent. There’s a time-lapse function – just a zip tie on the shutter button – filters with the help of highlighters, and the ability to record movies in flipbook format.
It’s a great project, and also something that will make for a great crowdfunding campaign. [Ch00f] has already started work on this. He already has a sleek, modern-looking website that requires far too much scrolling than should be necessary – the first step to a winning Kickstarter. [Ch00f] also learned a lot about ARMs, DMA, dithering, gamma correction, and the JPEG format, but that’s not going to get anyone to open up their wallet. You know what will? A slick video. You’ll find that below.
Look around for a small, embedded camera module, and you’ll find your options are rather limited. You have the serial JPEG cameras, but they’re rather expensive and only have VGA resolution. A Raspi, webcam, and power supply is a false economy. GoPros are great, but you’re still looking at some Benjamins used.
The guys at GHI Electronics are taking a different tack. They’re using image sensors you would normally find in cellphones and webcams, adding a powerful ARM processor, and are still able to sell it for about $50. It’s called the ALCAM, and they’ve stumbled upon a need that hasn’t been met by any manufacturer until now.
On board the ALCAM is an OV3640 3-Megapixel image sensor. On the back of the board is a STM32F4 and a microSD card slot. The board can be set up for time-lapse videos, stop motion animation, or all the usual serial board camera functions, including getting images over a serial connection.
The ALCAM operates either connected to a PC though a 3.3V serial adapter cable, through a standalone mode with pins connected to a button or sensor, to the SPI bus on a microcontroller, or a serial to Bluetooth or WiFi bridge. Images can be saved to the uSD card, or sent down the serial stream.
It’s a pretty cool board, and if you’re thinking it looks familiar, you’re right: there’s a similar DSI camera/STM32F4 board that was an entry to The Hackaday Prize. Either way, just what we need to get better cameras cheaper into projects.