lutz's Introduction

Lutz

This is a Rust implementation of "An Algorithm for the Real Time Analysis of Digitised Images" by R. K. Lutz.

It's a single-pass algorithm for connected-component labeling that allows to find 8-connected objects in a binary (monochrome) image.

Usage

Crate expects the user to implement its lutz::Image trait. A possible implementation for a struct wrapping an image::GrayImage type:

struct Image {
    img: image::GrayImage,
    threshold: u8,
}

impl lutz::Image for Image {
    fn width(&self) -> u32 {
        self.img.width()
    }

    fn height(&self) -> u32 {
        self.img.height()
    }

    fn has_pixel(&self, x: u32, y: u32) -> bool {
        self.img.get_pixel(x, y).0[0] > self.threshold
    }
}

Once constructed, a reference to such image should be passed to the lutz function. It will return an iterator over detected objects, each represented as a Vec<Pixel> of its pixel coordinates:

for obj_pixels in lutz::lutz(&img) {
    println!("{:?}", obj_pixels);
}

lutz's People

Contributors

Stargazers

Watchers

lutz's Issues

test_cshape fails

Should this test not fail?

#[test]
fn test_cshape(){
        let bytes: [u8; 25] = [
            0 , 99, 99, 99 , 0 , //
            0 , 99, 0 , 89 , 0 , //
            0 , 0 , 0 , 99 , 0 , //
            0 , 99, 0 , 99 , 0 , //
            0 , 99, 99, 99 , 0 , //
        ];
        let buffer = image::GrayImage::from_raw(5,5, bytes.to_vec()).unwrap();
        let image = Image8::new(buffer, 20);  // Image8 is identical to the example
        let blobs =  lutz::<_, Vec<_>>(image);
        let blobs = Vec::from_iter(blobs);
        assert_eq!(1, blobs.len());
}

Beautiful library I would really like continue using.

Recommend Projects