Full Width [alt+shift+f] Shortcuts [alt+shift+k]
Sign Up [alt+shift+s] Log In [alt+shift+l]
49

Simple image vectorization

from Words and Buttons Online [alt+shift+b] in programming

Vectorization is when you take some minecraft-style raster image and make a crisp vector picture out of it. The algorithm describes shows how bilinear interpolation, polynomial approximation, differential analysis, and iterative algorithms work together to solve a practical problem.
7th Mar 2019

Stay updated

Get a weekly newsletter with the top 5 articles worth reading every week.

More from Words and Buttons Online

Words and Buttons Online: current hiatus and future plans

Hello! I’m Oleksandr Kaleniuk. I do Words and Buttons Online. Just not too often lately. Last night reminded me that I probably owe my subscribers a “still alive” message. Literally still alive. So here it is. I’m still alive. As for the site, I haven’t written a new piece for about a year and, for the time being, am not planning to do so. The reason is that I’m working two jobs mid-war, and I really have no vigor left for interactive writing. The good news is that I restarted my academic career, and something good may eventually come out of it. I work at the Institute of Nuclear and Thermal Energy (https://dte.kpi.ua/pedahohichnyi-sklad/kaleniuk-oleksandr-serhiiovych/), where I teach numeric methods and explore periodic surfaces and their applications for thermal management. For instance, this is my latest work, code, examples, and whitepaper included: https://codeberg.org/okaleniuk/faitps I also built a tool for online teaching that includes all the visuals from the Words and Buttons, plus many more: https://okaleniuk.codeberg.page/blackboard/. It’s like a slide deck with interactive visuals where you get to form your deck according to your own lecture plan. I do have a lot of material to share. Some classics of numerical methods and mathematical programming, and some really hot insights, straight from the frontier of computational geometry research. So, if I manage to dodge a few more missiles and live to see the impending victory, I will definitely breathe out and come back to writing for Words and Buttons Online. But for now, I have to keep my priorities straight. Stay tuned.

2nd Jul 2026 • 1 votes
Gauss–Seidel visually explained

An interactive demo of the Gauss-Seidel method for solving linear equation systems. When and why does it work? And why, when you flip the equations, it suddenly stop working? You can now play and see.

21st Sep 2025 • 51 votes
Why learn about the golden-section search

An interactive demo of bisection search and golden ratio search algorithms. There is also a motivation to learn them both. Spoiler alert! One converges better, and the other has a better computational cost.

29th Jun 2025 • 51 votes
A smooth and sharp image interpolation you probably haven't heard of

An image interpolation that gives us a continuous and smooth image, where every interpolated value only depends on the four neighboring pixel values. The image becomes smooth, but sharp features remain sharp.

29th Apr 2024 • 89 votes
Rational interpolation

Rational interpolation is a step forward from polynomial interpolation towards rational splines. With rational interpolation, you can build functions that run through a set of points and also have vertical asymptotes whenever you want. With this capability, you can now model functions like logarithms better.

5th Mar 2024 • 84 votes

More in programming

Unattended reboots with encrypted disks

An introduction to ZKeys: a new service that stores encryption keys off-site and automatically locks access to them if the client machines go offline for a long period of time.

3 hours ago • 1 votes
Education Shouldn't Be Held for Ransom

Google told K-12 schools they could turn off AI, but only if they gave up search too. That isn’t integration. It’s holding education for ransom.

3 days ago • 1 votes
AI Assisted Sermon

Once a year at my church, I usually give one sermon. I was asked to tie the theme to a young adult retreat we had taken to the Sunshine Coast. My first experience giving a sermon was many years ago at my old home church in El Monte, California. It was a Vietnamese-American church, but…

3 days ago • 1 votes
Fortune Telling and Speculative Design

Practical tools for design engineers to explore possible futures through speculative design

3 days ago • 1 votes
Must we always use LLMs this way?

As with my last post on AI, let me open with a statement: Just because most people hold AI a certain way, doesn’t mean that we always must, either now or in the future. As I noted in that piece, and my shades of gray post, I am well aware — and agree with — … Continue reading Must we always use LLMs this way? →

4 days ago • 1 votes
📚 BoredReading

You seem to be enjoying this.

Join free to unlock everything.

Create free account

Already have an account? Sign in