3 Hits in 2.4 sec

A Class of Rational n-WFSM Auto-intersections [chapter]

André Kempe, Jean-Marc Champarnaud, Jason Eisner, Franck Guingne, Florent Nicart
2006 Lecture Notes in Computer Science  
We define a class of triples A, i, j such that the auto-intersection of the machine A w.r.t. tapes i and j can be computed by a delay-based algorithm.  ...  It is shown how to compute it via a more simple operation, the auto-intersection. Join and auto-intersection generally do not preserve rationality.  ...  Acknowledgments We wish to thank Mark-Jan Nederhof for pointing out the relationship between auto-intersection and Post's Correspondence Problem (personal communication), and the anonymous reviewers of  ... 
doi:10.1007/11605157_16 fatcat:cv3huo3mt5gizi37xa7hw36i64

Selected Operations, Algorithms, and Applications of n-Tape Weighted Finite-State Machines

André Kempe
2011 arXiv   pre-print
Unfortunately, due to Post's Correspondence Problem, a fully general join or auto-intersection algorithm cannot exist. We recall a restricted algorithm for a class of n-WFSMs.  ...  A weighted finite-state machine with n tapes (n-WFSM) defines a rational relation on n strings. It is a generalization of weighted acceptors (one tape) and transducers (two tapes).  ...  A class of rational auto-intersections Although there cannot exist a fully general algorithm, A (n) = σ {i=j} (A (n) 1 ) can be compiled for a class of triples A (n) 1 , i, j whose definition is based  ... 
arXiv:1104.5362v2 fatcat:qshfxuj54bcvnaiiam6tf7nmry

Natural Scene Text Understanding [chapter]

Celine Mancas, Bernard Gosseli
2007 Vision Systems: Segmentation and Pattern Recognition  
The HTC is a measure of class separability used in pattern recognition to find a set of linear features that optimally separate two classes of objects.  ...  The Teager filter is very good as a quadratic, unsharp masking filter. Other similar filters such as the rational filter of Ramponi [126] may also be capable of achieving similar results.  ...  -APPENDIX A - Color Spaces Conversion This appendix details conversions and visualisation 1 of color spaces described in Chapter 2 for the D65 white point 2 , the 2 • observer and the sRGB working space  ... 
doi:10.5772/4966 fatcat:2vx67sdtrzfpfousqoagdukutm