Refinement of Near Random Access Video Coding with Weighted Finite Automata

2006 ◽  
pp. 46-57 ◽  
Author(s):  
German Tischler
Keyword(s):  
Video Coding ◽  
Finite Automata ◽  
Random Access ◽  
Weighted Finite Automata

Quadtree partitioning and extended weighted finite automata-based fractal colour video coding

2016 ◽  
Vol 2 (1) ◽  
pp. 31 ◽  
Author(s):  
Shailesh D. Kamble ◽  
Nileshsingh V. Thakur ◽  
Latesh G. Malik ◽  
Preeti R. Bajaj
Keyword(s):  
Video Coding ◽  
Finite Automata ◽  
Weighted Finite Automata

scholarly journals PATH-EQUIVALENT DEVELOPMENTS IN ACYCLIC WEIGHTED AUTOMATA

2007 ◽  
Vol 18 (04) ◽  
pp. 799-811
Author(s):  
MATHIEU GIRAUD ◽  
PHILLIPE VEBER ◽  
DOMINIQUE LAVENIER
Keyword(s):  
Surface Area ◽  
Finite Automata ◽  
Clock Frequency ◽  
Partial Removal ◽  
Frequency Constraints ◽  
Weighted Automata ◽  
Weighted Finite Automata ◽  
Special Case

Weighted finite automata (WFA) are used with FPGA accelerating hardware to scan large genomic banks. Hardwiring such automata raises surface area and clock frequency constraints, requiring efficient ∊-transitions-removal techniques. In this paper, we present bounds on the number of new transitions for the development of acyclic WFA, which is a special case of the ∊-transitions-removal problem. We introduce a new problem, a partial removal of ∊-transitions while accepting short chains of ∊-transitions.

scholarly journals Discrete Sine Transform-Based Interpolation Filter for Video Compression

2017 ◽  
Author(s):  
MyungJun Kim ◽  
Yung-Lyul Lee
Keyword(s):  
Video Coding ◽  
Discrete Cosine Transform ◽  
Video Compression ◽  
High Efficiency ◽  
Random Access ◽  
High Efficiency Video Coding ◽  
Interpolation Filter ◽  
Interpolation Filters ◽  
Low Delay ◽  
Sine Transform

High Efficiency Video Coding (HEVC) uses an 8-point filter and a 7-point filter, which are based on the discrete cosine transform (DCT), for the 1/2-pixel and 1/4-pixel interpolations, respectively. In this paper, discrete sine transform (DST)-based interpolation filters (IF) are proposed. The first proposed DST-based IFs (DST-IFs) use 8-point and 7-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively. The final proposed DST-IFs use 12-point and 11-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively. These DST-IF methods are proposed to improve the motion-compensated prediction in HEVC. The 8-point and 7-point DST-IF methods showed average BD-rate reductions of 0.7% and 0.3% in the random access (RA) and low delay B (LDB) configurations, respectively. The 12-point and 11-point DST-IF methods showed average BD-rate reductions of 1.4% and 1.2% in the RA and LDB configurations for the Luma component, respectively.

Weighted Finite Automata Based Image Compression on Hadoop MapReduce Framework

2015 ◽  
Author(s):  
U.S.N. Raju ◽  
Irlanki Sandeep ◽  
Nattam Sai Karthik ◽  
Rayapudi Siva Praveen ◽  
Mayank Singh Sachan
Keyword(s):  
Image Compression ◽  
Finite Automata ◽  
Mapreduce Framework ◽  
Hadoop Mapreduce ◽  
Weighted Finite Automata

Languages Accepted by Integer Weighted Finite Automata

1999 ◽  
pp. 123-134 ◽  
Author(s):  
Vesa Halava ◽  
Tero Harju
Keyword(s):  
Finite Automata ◽  
Weighted Finite Automata
Sign in / Sign up

Export Citation Format

Share Document