• Stars
    star
    15,548
  • Rank 1,866 (Top 0.04 %)
  • Language
    C
  • License
    MIT License
  • Created over 5 years ago
  • Updated 5 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

A very compact representation of a placeholder for an image.

BlurHash is a compact representation of a placeholder for an image.

Why would you want this?

Does your designer cry every time you load their beautifully designed screen, and it is full of empty boxes because all the images have not loaded yet? Does your database engineer cry when you want to solve this by trying to cram little thumbnail images into your data to show as placeholders?

BlurHash will solve your problems! How? Like this:

You can also see nice examples and try it out yourself at blurha.sh!

How does it work?

In short, BlurHash takes an image, and gives you a short string (only 20-30 characters!) that represents the placeholder for this image. You do this on the backend of your service, and store the string along with the image. When you send data to your client, you send both the URL to the image, and the BlurHash string. Your client then takes the string, and decodes it into an image that it shows while the real image is loading over the network. The string is short enough that it comfortably fits into whatever data format you use. For instance, it can easily be added as a field in a JSON object.

In summary:

   

Want to know all the gory technical details? Read the algorithm description.

Implementing the algorithm is actually quite easy! Implementations are short and easily ported to your favourite language or platform.

Implementations

So far, we have created these implementations:

  • C - An encoder implementation in portable C code.
  • Swift - Encoder and decoder implementations, and a larger library offering advanced features. There is also an example app to play around with the algorithm.
  • Kotlin - A decoder implementation for Android.
  • TypeScript - Encoder and decoder implementations, and an example page to test.
  • Python - Integration of the C encoder code into Python.

These cover our use cases, but could probably use polishing, extending and improving. There are also these third party implementations that we know of:

  • Pure Python - Implementation of both the encoder and decoder in pure Python.
  • One version in Go, and another version in Go.
  • PHP - Encoder and decoder implementations in pure PHP.
  • Java - Encoder implementation in Java.
  • Clojure - Encoder and decoder implementations in Clojure.
  • Nim - Encoder and decoder implementation in pure Nim.
  • Rust and WebAssembly - Encoder and decoder implementations in Rust. Distributed as both native Rust and WebAssembly packages.
  • Ruby - Encoder implementation in Ruby.
  • Crystal - Encoder implementation in pure Crystal.
  • Elm - Encoder and decoder in Elm.
  • Dart - Encoder and decoder implementation in C into Dart using dart-ffi.
  • Pure Dart - Encoder and decoder implementation in pure Dart.
  • .NET - Encoder and decoder in C#.
  • JavaScript - Encoder and decoder implementation in pure JavaScript.
  • .NET - Encoder implementation in C#.
  • Haskell - Encoder and decoder in pure Haskell.
  • Scala - Encoder and decoder in Scala.
  • Elixir - Encoder implementation in pure Elixir.
  • ReScript - Encoder and decoder implementation in ReScript (BuckleScript).
  • JavaScript - Tiny optimized decoder implementation JS.
  • Xojo - Encoder and decoder implementation in pure Xojo.
  • React Native - UI Component for React Native. (Decoder in Swift and Kotlin)
  • Zig - Encoder implementation in Zig.
  • Titanium SDK - Decoder for Titanium SDK (Android)
  • BQN - Encoder, decoder and terminal viewer in pure BQN.
  • Jetpack Compose - Decoder Jetpack Compose implementation
  • C++ - Encoder and decoder in C++.
  • Kotlin Multiplatform - Encoding & decoding for Android, iOS & JVM
  • OCaml - Encoder implementation in OCaml.

Can't find the language you're looking for? Try your luck with the GitHub search. For example, here are the search results for repos which have "blurhash" in their name.

Perhaps you'd like to help extend this list? Which brings us to...

Contributing

We'd love contributions! The algorithm is very simple - less than two hundred lines of code - and can easily be ported to your platform of choice. And having support for more platforms would be wonderful! So, Java decoder? Golang encoder? Haskell? Rust? We want them all!

We will also try to tag any issues on our issue tracker that we'd love help with, so if you just want to dip in, go have a look.

You can file a pull request with us, or you can start your own repo and project if you want to run everything yourself, we don't mind.

If you do want to contribute to this project, we have a code of conduct.

Users

Who uses BlurHash? Here are some projects we know about:

  • Wolt - We are of course using it ourselves. BlurHashes are used in the mobile clients on iOS and Android, as well as on the web, as placeholders during image loading.
  • Mastodon - The Mastodon decentralised social media network uses BlurHashes both as loading placeholders, as well as for hiding media marked as sensitive.
  • Signal - Signal Private Messenger uses Blurhashes as placeholders before photo & video messages are downloaded in chat conversations.
  • Jellyfin - Jellyfin the free software media system uses Blurhashes as placeholders for images of movies and TV shows when they are being downloaded.

Good Questions

How fast is encoding? Decoding?

These implementations are not very optimised. Running them on very large images can be a bit slow. The performance of the encoder and decoder are about the same for the same input or output size, so decoding very large placeholders, especially on your UI thread, can also be a bit slow.

However! The trick to using the algorithm efficiently is to not run it on full-sized data. The fine detail of an image is all thrown away, so you should scale your images down before running BlurHash on them. If you are creating thumbnails, run BlurHash on those instead of the full images.

Similarly, when displaying the placeholders, very small images work very well when scaled up. We usually decode placeholders that are 32 or even 20 pixels wide, and then let the UI layer scale them up, which is indistinguishable from decoding them at full size.

How do I pick the number of X and Y components?

It depends a bit on taste. The more components you pick, the more information is retained in the placeholder, but the longer the BlurHash string will be. Also, it doesn't always look good with too many components. We usually go with 4 by 3, which seems to strike a nice balance.

However, you should adjust the number of components depending on the aspect ratio of your images. For instance, very wide images should have more X components and fewer Y components.

The Swift example project contains a test app where you can play around with the parameters and see the results.

What is the punch parameter in some of these implementations?

It is a parameter that adjusts the contrast on the decoded image. 1 means normal, smaller values will make the effect more subtle, and larger values will make it stronger. This is basically a design parameter, which lets you adjust the look.

Technically, what it does is scale the AC components up or down.

Is this only useful as an image loading placeholder?

Well, that is what it was designed for originally, but it turns out to be useful for a few other things:

  • Masking images without having to use expensive blurs - Mastodon uses it for this.
  • The data representation makes it quite easy to extract colour averages of the image for different areas. You can easily find approximations of things like the average colour of the top edge of the image, or of a corner. There is some code in the Swift BlurHashKit implementation to experiment with this. Also, the average colour of the entire image is just the DC component and can be decoded even without implementing any of the more complicated DCT stuff.
  • We have been meaning to try to implement tinted drop shadows for UI elements by using the BlurHash and extending the borders. Haven't actually had time to implement this yet though.

Why base 83?

First, 83 seems to be about how many low-ASCII characters you can find that are safe for use in all of JSON, HTML and shells.

Secondly, 83 * 83 is very close to, and a little more than, 19 * 19 * 19, making it ideal for encoding three AC components in two characters.

What about using the full Unicode character set to get a more efficient encoding?

We haven't looked into how much overhead UTF-8 encoding would introduce versus base 83 in single-byte characters, but the encoding and decoding would probably be a lot more complicated, so in the spirit of minimalism BlurHash uses the simpler option. It might also be awkward to copy-paste, depending on OS capabilities.

If you think it can be done and is worth it, though, do make your own version and show us! We'd love to see it in action.

What about other basis representations than DCT?

This is something we'd love to try. The DCT looks quite ugly when you increase the number of components, probably because the shape of the basis functions becomes too visible. Using a different basis with more aesthetically pleasing shape might be a big win.

However, we have not managed come up with one. Some experimenting with a Fourier-Bessel base, targeted at images that are going to be cropped into circles has been done, but without much success. Here again we'd love to see what you can come up with!

Authors

More Repositories

1

react-blurhash

React components for blurhash
TypeScript
583
star
2

wolt_modal_sheet

This package provides a responsive modal with multiple pages, motion animation for page transitions, and scrollable content within each page.
Dart
491
star
3

wolt-python-package-cookiecutter

Cookiecutter for rapidly creating modern & high-quality Python packages
Python
249
star
4

blurhash-python

Python version of the BlurHash encoder
Python
156
star
5

mitmproxy-mock

A tool to mock/modify server responses easily with mitmproxy
Python
87
star
6

redux-autoloader

A higher order component for declarative data loading in React and Redux.
JavaScript
57
star
7

wolt_responsive_layout_grid

Wolt Responsive Layout Grid library introduces the Flutter implementation of Material Design's responsive layout grid. It provides a unified, multi-platform grid system that ensures consistency and visual integrity regardless of the device or operating system being used.
Dart
56
star
8

parallelpbf

OpenStreetMap PBF format multithreaded reader
Java
54
star
9

engineering-internship-2024

The pre-assignment for frontend / backend internship applicants
50
star
10

magic-di

Dependency Injector with minimal boilerplate code, built-in support for FastAPI and Celery, and seamless integration to basically anything.
Python
39
star
11

engineering-summer-intern-2023

34
star
12

arrow-detekt-rules

Kotlin
32
star
13

engineering-summer-intern-2022

The home assignment for the Wolt Engineering Summer Internships 2022
25
star
14

react-geoinput

Geolocation suggestions and coordinates with Google Maps API for React
JavaScript
20
star
15

react-router-query-params

react-router-query-params
JavaScript
19
star
16

summer2021-internship

Wolt Summer 2021 Internships - Preliminary Assignment for Engineering Positions
19
star
17

data-science-summer-intern-2021

Assignment for Data Science Summer Intern candidates 2021
18
star
18

data-science-internship-2024

The pre-assignment for data science internship applicants
17
star
19

spark-osm-datasource

Native Spark OSM PBF data source
Scala
16
star
20

summer2020

Assignment for engineering intern positions
14
star
21

python-fastapi-workshop

Materials for "Modern Python APIs with FastAPI"
Python
13
star
22

celery-farmer

Python
11
star
23

react-native-assignment

React Native UI programming assignment
JavaScript
11
star
24

analytics-summer-intern-2022

Assignment for Analytics Service Summer Intern candidates for 2022
7
star
25

summer2018

Coding task
6
star
26

data-science-summer-intern-2022

6
star
27

mobile-engineering-internship-2024

The pre-assignment for mobile (Flutter) internship applicants
5
star
28

summer2019

Coding task for summer interns 2019
5
star
29

ktor-idempotency

A Ktor library to handle idempotency checks for HTTP requests
Kotlin
5
star
30

memories

Links and description of tools together with a play project for exploring memory problems
Kotlin
4
star
31

spark-osm-tools

Scala
3
star
32

junction-2022-materials

Materials for the Wolt's Junction 2022 challenge
2
star
33

looker-viz-transposed-table

2
star
34

mongo-vector-embeddings-helsinki-python-meetup-demo

A starter kit for embeddings creation and vector search with Python and MongoDB.
Jupyter Notebook
2
star