A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
A Class of Rational n-WFSM Auto-intersections
[chapter]
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
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]
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