Extraction of Projection Profile, Run-Histogram and Entropy Features Straight from Run-Length Compressed Text-Documents

Document Image Analysis, like any Digital Image Analysis requires identification and extraction of proper features, which are generally extracted from uncompressed images, though in reality images are made available in compressed form for the reasons such as transmission and storage efficiency. However, this implies that the compressed image should be decompressed, which indents additional computing resources. This limitation induces the motivation to research in extracting features directly from the compressed image. In this research, we propose to extract essential features such as projection profile, run-histogram and entropy for text document analysis directly from run-length compressed text-documents. The experimentation illustrates that features are extracted directly from the compressed image without going through the stage of decompression, because of which the computing time is reduced. The feature values so extracted are exactly identical to those extracted from uncompressed images.Comment: Published by IEEE in Proceedings of ACPR-2013. arXiv admin note: text overlap with arXiv:1403.778

Congestion and Safety: A Spatial Analysis of London

Spatially disaggregate Enumeration District (ED) level data for London is used in an analysis of various area-wide factors on road casualties. Data on 15335 EDs was input into a geographic information system (GIS) that contained data on road characteristics, public transport accessibility, information of nearest hospital location, car ownership and road casualties. Demographic data for each ED was also included. Various count data models e.g., negative binomial or zero-inflated Poisson and negative binomial models were used to analyze the associations between these factors with traffic fatalities, serious injuries and slight injuries. Different levels of spatial aggregation were also examined to determine if this affected interpretation of the results. Different pedestrian casualties were also examined. Results suggest that dissimilar count models may have to be adopted for modeling different types of accidents based on the dependent variable. Results also suggest that EDs with more roundabouts are safer than EDs with more junctions. More motorways are found to be related to fewer pedestrian casualties but higher traffic casualties. Number of households with no car seems to have more traffic casualties. Distance of the nearest hospital from EDs tends to have no significant effect on casualties. In all cases, it is found that EDs with more employees are associated with fewer casualties.

Quantum Hall Droplets on Disc and Effective Wess-Zumino-Witten Action for Edge States

We algebraically analysis the quantum Hall effect of a system of particles living on the disc ${\bf B}^1$ in the presence of an uniform magnetic field $B$. For this, we identify the non-compact disc with the coset space $SU(1,1)/U(1)$. This allows us to use the geometric quantization in order to get the wavefunctions as the Wigner ${\cal D}$-functions satisfying a suitable constraint. We show that the corresponding Hamiltonian coincides with the Maass Laplacian. Restricting to the lowest Landau level, we introduce the noncommutative geometry through the star product. Also we discuss the state density behavior as well as the excitation potential of the quantum Hall droplet. We show that the edge excitations are described by an effective Wess-Zumino-Witten action for a strong magnetic field and discuss their nature. We finally show that LLL wavefunctions are intelligent states.Comment: 18 pages, clarifications and misprints corrected, version published in IJGMM

High-Rate Space-Time Coded Large MIMO Systems: Low-Complexity Detection and Channel Estimation

In this paper, we present a low-complexity algorithm for detection in high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that achieve high spectral efficiencies of the order of tens of bps/Hz. We also present a training-based iterative detection/channel estimation scheme for such large STBC MIMO systems. Our simulation results show that excellent bit error rate and nearness-to-capacity performance are achieved by the proposed multistage likelihood ascent search (M-LAS) detector in conjunction with the proposed iterative detection/channel estimation scheme at low complexities. The fact that we could show such good results for large STBCs like 16x16 and 32x32 STBCs from Cyclic Division Algebras (CDA) operating at spectral efficiencies in excess of 20 bps/Hz (even after accounting for the overheads meant for pilot based training for channel estimation and turbo coding) establishes the effectiveness of the proposed detector and channel estimator. We decode perfect codes of large dimensions using the proposed detector. With the feasibility of such a low-complexity detection/channel estimation scheme, large-MIMO systems with tens of antennas operating at several tens of bps/Hz spectral efficiencies can become practical, enabling interesting high data rate wireless applications.Comment: v3: Performance/complexity comparison of the proposed scheme with other large-MIMO architectures/detectors has been added (Sec. IV-D). The paper has been accepted for publication in IEEE Journal of Selected Topics in Signal Processing (JSTSP): Spl. Iss. on Managing Complexity in Multiuser MIMO Systems. v2: Section V on Channel Estimation is update