nclack / haar Goto Github PK
View Code? Open in Web Editor NEWnD haar transform and it's inverse.
Home Page: http://nclack.github.com/haar/
License: MIT License
nD haar transform and it's inverse.
Home Page: http://nclack.github.com/haar/
License: MIT License
# Haar nD [Haar][2] transform and it's inverse. ## Introduction I wanted to play around with wavelet based blending and multi-scale representations in the data I work with, which is often a 3d-scalar field. I also wrote a [z-order][1] transform thinking it would be fun to implement the haar transform in a cache oblivious way. The z-ordering gives the data a hierarchical structure in memory that helps coallesce memory access in a recursive algorithm, like the one commonly used to implement wavelet transforms. I haven't gotten around to actually use the z ordering. There's been a gap of time between when I wrote the code and wrote this README. I think the algorithms are possibly in place (this may be untested?), with a little bit of extra memory used for book-keeping. I believe the dimensions of the input must be powers of two, but the dimensions don't all need to be the same. You can also pass in, or output to, a subvolume of an nd-array. The next thing I want to do is do a GPU implementation, maybe do some other wavelets, and then actually use the code for something (good, not evil). [1]: http://en.wikipedia.org/wiki/z-order_curve [2]: http://en.wikipedia.org/wiki/Haar_wavelet
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.