Surface properties play a very important role in many perception tasks. Object recognition, navigation, and inspection use surface properties ex- tensively. Characterizing surfaces at different scales in given data is often the first and possibly the most important step. Most early research in ma- chine perception relied on only very coarse characterization of surfaces. In the last few years, surface characterization has been receiving due attention...