Jump to content

  • Log In with Google      Sign In   
  • Create Account


Linear wavelets


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 godmodder   Members   -  Reputation: 637

Like
1Likes
Like

Posted 19 September 2012 - 03:00 AM

Hi,

I'm researching inverse rendering: extraction of the lighting, materials and geometry out of photos from different viewpoints.
The current algorithm uses a hierarchical refinement procedure, based on a Haar wavelet tree, to guide the optimization process. The process is illustrated below:

Posted Image

As you can see, the estimated lighting is not smooth enough. In game development the most obvious thing to do would be to apply some smoothing filter, but I cannot do it in this case. This would make my estimation much more innaccurate and this is not meant for games but more critical visualisation applications.

So my idea was to replace the Haar wavelets with linear wavelets. Unfortunately, there is far less literature on them.
As we all know, Haar wavelets look like this:

Posted Image

However, I've been scratching my head over what a linear (second order) wavelet would look like. Would it look something like this?

Posted Image
Also, if you know of any good literature on linear wavelets like these, please let me know.

Many thanks,
Jeroen

Sponsor:

#2 CryZe   Members   -  Reputation: 768

Like
0Likes
Like

Posted 19 September 2012 - 03:53 AM

This is pretty interesting. When using the tree to render the sphere with the estimated lighting, you could use bilinear filtering. This way you could still use your Haar Wavelets and you don't need to smooth them. Just the rendering needs to filter them bilinearly.

PS: I might misunderstand something though

Edited by CryZe, 19 September 2012 - 03:58 AM.


#3 biki_   Members   -  Reputation: 223

Like
0Likes
Like

Posted 19 September 2012 - 04:00 AM

maybe Daubechies D4 wavelet would do the trick?
http://en.wikipedia.org/wiki/Daubechies_wavelet#The_scaling_sequences_of_lowest_approximation_order

#4 godmodder   Members   -  Reputation: 637

Like
0Likes
Like

Posted 19 September 2012 - 12:50 PM

Thank you for your replies.

Bilinear filtering is unfortunately out of the question. It smooths the entire environment map, but that is not the intention. Wherever the Haar wavelets can approximate the function adequately, linear wavelets will preserve the quality just as good. However, in difficult areas of big changes in frequency content (e.g. from diffuse to a specular highlight), linear wavelets will provide a smoother result. Bilinear filtering on the other hand, would just blur everything.

Daubechies wavelets are even more complex than linear wavelets. I need to perform a triple product on the wavelets, and doing so with Daubechies wavelets is far from obvious. It has been solved for Haar wavelets though, so I have good hopes that it might work for linear wavelets as well. Performing a triple product on linear wavelets is what I am researching.

Edited by godmodder, 19 September 2012 - 12:52 PM.





Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS