Sciweavers

9 search results - page 1 / 2
» Fast Boolean Matching Under Permutation Using Representative
Sort
View
ASPDAC
1999
ACM
101views Hardware» more  ASPDAC 1999»
13 years 9 months ago
Fast Boolean Matching Under Permutation Using Representative
—This paper presents an efficient method to check the equivalence of two Boolean functions under permutation of the variables. The problem is also known as Boolean matching. As ...
Debatosh Debnath, Tsutomu Sasao
DAC
2005
ACM
14 years 5 months ago
A new canonical form for fast boolean matching in logic synthesis and verification
? An efficient and compact canonical form is proposed for the Boolean matching problem under permutation and complementation of variables. In addition an efficient algorithm for co...
Afshin Abdollahi, Massoud Pedram
DATE
2006
IEEE
145views Hardware» more  DATE 2006»
13 years 11 months ago
Building a better Boolean matcher and symmetry detector
Boolean matching is a powerful technique that has been used in technology mapping to overcome the limitations of structural pattern matching. The current basis for performing Bool...
Donald Chai, Andreas Kuehlmann
CIVR
2009
Springer
212views Image Analysis» more  CIVR 2009»
13 years 11 months ago
Video copy detection by fast sequence matching
Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-sca...
Mei-Chen Yeh, Kwang-Ting Cheng
ICPR
2008
IEEE
13 years 11 months ago
3D object recognition by fast spherical correlation between combined view EGIs and PFT
This paper proposes a method to recognize 3D object from probed range image under arbitrary pose by fast spherical correlation. First, all view EGIs under different viewpoints are...
Donghui Wang, Hui Qian