**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**3081

# Search results for: binary system

##### 3081 An Enhanced Distributed System to improve theTime Complexity of Binary Indexed Trees

**Authors:**
Ahmed M. Elhabashy,
A. Baes Mohamed,
Abou El Nasr Mohamad

**Abstract:**

Distributed Computing Systems are usually considered the most suitable model for practical solutions of many parallel algorithms. In this paper an enhanced distributed system is presented to improve the time complexity of Binary Indexed Trees (BIT). The proposed system uses multi-uniform processors with identical architectures and a specially designed distributed memory system. The analysis of this system has shown that it has reduced the time complexity of the read query to O(Log(Log(N))), and the update query to constant complexity, while the naive solution has a time complexity of O(Log(N)) for both queries. The system was implemented and simulated using VHDL and Verilog Hardware Description Languages, with xilinx ISE 10.1, as the development environment and ModelSim 6.1c, similarly as the simulation tool. The simulation has shown that the overhead resulting by the wiring and communication between the system fragments could be fairly neglected, which makes it applicable to practically reach the maximum speed up offered by the proposed model.

**Keywords:**
Binary Index Tree (BIT),
Least Significant Bit (LSB),
Parallel Adder (PA),
Very High Speed Integrated Circuits HardwareDescription Language (VHDL),
Distributed Parallel Computing System(DPCS).

##### 3080 Binary Mixture of Copper-Cobalt Ions Uptake by Zeolite using Neural Network

**Authors:**
John Kabuba,
Antoine Mulaba-Bafubiandi,
Kim Battle

**Abstract:**

**Keywords:**
Adsorption isotherm,
binary system,
neural network;
sorption

##### 3079 Conditions on Blind Source Separability of Linear FIR-MIMO Systems with Binary Inputs

**Authors:**
Jiashan Tang

**Abstract:**

In this note, we investigate the blind source separability of linear FIR-MIMO systems. The concept of semi-reversibility of a system is presented. It is shown that for a semi-reversible system, if the input signals belong to a binary alphabet, then the source data can be blindly separated. One sufficient condition for a system to be semi-reversible is obtained. It is also shown that the proposed criteria is weaker than that in the literature which requires that the channel matrix is irreducible/invertible or reversible.

**Keywords:**
Blind source separable,
FIR-MIMO system,
Binary input,
Bezout equality.

##### 3078 Speech Enhancement Using Wavelet Coefficients Masking with Local Binary Patterns

**Authors:**
Christian Arcos,
Marley Vellasco,
Abraham Alcaim

**Abstract:**

**Keywords:**
Binary labels,
local binary patterns,
mask,
wavelet
coefficients,
speech enhancement,
speech recognition.

##### 3077 Minimum Fluidization Velocities of Binary-Solid Mixtures: Model Comparison

**Authors:**
Mohammad Asif

**Abstract:**

**Keywords:**
Bed void fraction,
Binary solid mixture,
Minimumfluidization velocity,
Packing models

##### 3076 On the Use of Correlated Binary Model in Social Network Analysis

**Authors:**
Elsayed A. Habib Elamir

**Abstract:**

**Keywords:**
Correlated Binary data,
cross product ratio,
densityof the graph,
multiplicative binomial distribution.

##### 3075 A 1.2-ns16×16-Bit Binary Multiplier Using High Speed Compressors

**Authors:**
A. Dandapat,
S. Ghosal,
P. Sarkar,
D. Mukhopadhyay

**Abstract:**

**Keywords:**
Binary multiplier,
Compressors,
Counter,
Column adder,
Low power.

##### 3074 Probabilistic Electrical Power Generation Modeling Using Decimal to Binary Conversion

**Authors:**
Ahmed S. Al-Abdulwahab

**Abstract:**

**Keywords:**
Decimal to Binary,
generation,
reliability.

##### 3073 H-ARQ Techniques for Wireless Systems with Punctured Non-Binary LDPC as FEC Code

**Authors:**
Ł. Kiedrowski,
H. Gierszal,
W. Hołubowicz

**Abstract:**

This paper presents the H-ARQ techniques comparison for OFDM systems with a new family of non-binary LDPC codes which has been developed within the EU FP7 DAVINCI project. The punctured NB-LDPC codes have been used in a simulated model of the transmission system. The link level performance has been evaluated in terms of spectral efficiency, codeword error rate and average number of retransmissions. The NB-LDPC codes can be easily and effective implemented with different methods of the retransmission needed if correct decoding of a codeword failed. Here the Optimal Symbol Selection method is proposed as a Chase Combining technique.

**Keywords:**
H-ARQ,
LDPC,
Non-Binary,
Punctured Codes.

##### 3072 Methods for Data Selection in Medical Databases: The Binary Logistic Regression -Relations with the Calculated Risks

**Authors:**
Cristina G. Dascalu,
Elena Mihaela Carausu,
Daniela Manuc

**Abstract:**

**Keywords:**
Databases,
risk factors,
binary logisticregression,
hierarchy.

##### 3071 Approximately Similarity Measurement of Web Sites Using Genetic Algorithms and Binary Trees

**Authors:**
Doru Anastasiu Popescu,
Dan Rădulescu

**Abstract:**

In this paper, we determine the similarity of two HTML web applications. We are going to use a genetic algorithm in order to determine the most significant web pages of each application (we are not going to use every web page of a site). Using these significant web pages, we will find the similarity value between the two applications. The algorithm is going to be efficient because we are going to use a reduced number of web pages for comparisons but it will return an approximate value of the similarity. The binary trees are used to keep the tags from the significant pages. The algorithm was implemented in Java language.

**Keywords:**
Tag,
HTML,
web page,
genetic algorithm,
similarity value,
binary tree.

##### 3070 An Improved Method on Static Binary Analysis to Enhance the Context-Sensitive CFI

**Authors:**
Qintao Shen,
Lei Luo,
Jun Ma,
Jie Yu,
Qingbo Wu,
Yongqi Ma,
Zhengji Liu

**Abstract:**

**Keywords:**
Contex-sensitive,
CFI,
binary analysis,
code reuse
attack.

##### 3069 Algorithm for Reconstructing 3D-Binary Matrix with Periodicity Constraints from Two Projections

**Authors:**
V. Masilamani,
Kamala Krithivasan

**Abstract:**

We study the problem of reconstructing a three dimensional binary matrices whose interiors are only accessible through few projections. Such question is prominently motivated by the demand in material science for developing tool for reconstruction of crystalline structures from their images obtained by high-resolution transmission electron microscopy. Various approaches have been suggested to reconstruct 3D-object (crystalline structure) by reconstructing slice of the 3D-object. To handle the ill-posedness of the problem, a priori information such as convexity, connectivity and periodicity are used to limit the number of possible solutions. Formally, 3Dobject (crystalline structure) having a priory information is modeled by a class of 3D-binary matrices satisfying a priori information. We consider 3D-binary matrices with periodicity constraints, and we propose a polynomial time algorithm to reconstruct 3D-binary matrices with periodicity constraints from two orthogonal projections.

**Keywords:**
3D-Binary Matrix Reconstruction,
Computed Tomography,
Discrete Tomography,
Integral Max Flow Problem.

##### 3068 Simulation Based VLSI Implementation of Fast Efficient Lossless Image Compression System Using Adjusted Binary Code & Golumb Rice Code

**Authors:**
N. Muthukumaran,
R. Ravi

**Abstract:**

The Simulation based VLSI Implementation of FELICS (Fast Efficient Lossless Image Compression System) Algorithm is proposed to provide the lossless image compression and is implemented in simulation oriented VLSI (Very Large Scale Integrated). To analysis the performance of Lossless image compression and to reduce the image without losing image quality and then implemented in VLSI based FELICS algorithm. In FELICS algorithm, which consists of simplified adjusted binary code for Image compression and these compression image is converted in pixel and then implemented in VLSI domain. This parameter is used to achieve high processing speed and minimize the area and power. The simplified adjusted binary code reduces the number of arithmetic operation and achieved high processing speed. The color difference preprocessing is also proposed to improve coding efficiency with simple arithmetic operation. Although VLSI based FELICS Algorithm provides effective solution for hardware architecture design for regular pipelining data flow parallelism with four stages. With two level parallelisms, consecutive pixels can be classified into even and odd samples and the individual hardware engine is dedicated for each one. This method can be further enhanced by multilevel parallelisms.

**Keywords:**
Image compression,
Pixel,
Compression Ratio,
Adjusted Binary code,
Golumb Rice code,
High Definition display,
VLSI Implementation.

##### 3067 Computation of Probability Coefficients using Binary Decision Diagram and their Application in Test Vector Generation

**Authors:**
Ashutosh Kumar Singh,
Anand Mohan

**Abstract:**

**Keywords:**
Binary Decision Diagrams,
Spectral Coefficients,
Fault detection

##### 3066 An Approach for Reducing the Computational Complexity of LAMSTAR Intrusion Detection System using Principal Component Analysis

**Authors:**
V. Venkatachalam,
S. Selvan

**Abstract:**

**Keywords:**
Binary Tree Classifier,
Gaussian Mixture,
IntrusionDetection System,
LAMSTAR,
Radial Basis Function.

##### 3065 Ultrasonic Investigation of Molecular Interaction in Binary Liquid Mixture of Polyethylene Glycol with Ethanol

**Authors:**
S. Grace Sahaya Sheba,
R. Omegala Priakumari

**Abstract:**

Polyethylene glycol (PEG) is a condensation polymer of ethylene oxide and water. It is soluble in water and in many organic solvents. PEG is used to make emulsifying agents, detergents, soaps, plasticizers, ointments etc. Ethanol (C_{2}H_{5}OH) also known as ethyl alcohol is a well-known organic compound and has wide applications in chemical industry as it is used as a solvent for paint, varnish, in preserving biological specimens, used as a fuel mixed with petrol etc. Though their chemical and physical properties are already studied, still because of their uses in day to day life the authors thought it is better to study some more of their physical properties like ultrasonic velocity and hence adiabatic compressibility, free length, etc. A detailed study of such properties and some excess parameters like excess adiabatic compressibility, excess free volume and few more in the liquid mixtures of these two compounds with PEG as a solute and Ethanol as a solvent at various mole fractions may throw some light on deeper understanding of molecular interaction between the solute and the solvent supported by NMR, IR etc. Hence the present research work is on ultrasonics/allied studies on these two liquid mixtures. Ultrasonic velocity (U), density (ρ) and viscosity (η) at room temperature and at different mole fraction from 0 to 0.055 of ethanol in PEG have been experimentally carried out by the authors. Acoustical parameters such as adiabatic compressibility (β), free volume (V_{f}), acoustic impedance (Z), internal pressure (π_{i}), intermolecular free length (L_{f}) and relaxation time (τ) were calculated from the experimental data. We have calculated excess parameters like excess adiabatic compressibility (β^{E}), excess internal pressure (π_{i}^{E}) free length (L_{f}^{E}) and excess acoustic impedance (Z^{E}) etc for these two chosen liquid mixtures. The excess compressibility is positive and maximum around a mole fraction 0.007 and excess internal pressure is negative and maximum at the same mole fraction and longer free length. The results are analyzed and it may be concluded that the molecular interactions between the solute and the solvent is not strong and it may be weak. Appropriate graphs are drawn.

**Keywords:**
Adiabatic Compressibility,
Binary mixture,
Induce dipole,
Polarizability,
Ultrasonic.

##### 3064 Medical Image Segmentation Using Deformable Models and Local Fitting Binary

**Authors:**
B. Bagheri Nakhjavanlo,
T. J. Ellis,
P. Raoofi,
J. Dehmeshki

**Abstract:**

**Keywords:**
Abdominal and thoracic aortic aneurysms,
intensityinhomogeneity,
level sets,
local fitting binary.

##### 3063 Quick Similarity Measurement of Binary Images via Probabilistic Pixel Mapping

**Authors:**
Adnan A. Y. Mustafa

**Abstract:**

In this paper we present a quick technique to measure the similarity between binary images. The technique is based on a probabilistic mapping approach and is fast because only a minute percentage of the image pixels need to be compared to measure the similarity, and not the whole image. We exploit the power of the Probabilistic Matching Model for Binary Images (PMMBI) to arrive at an estimate of the similarity. We show that the estimate is a good approximation of the actual value, and the quality of the estimate can be improved further with increased image mappings. Furthermore, the technique is image size invariant; the similarity between big images can be measured as fast as that for small images. Examples of trials conducted on real images are presented.

**Keywords:**
Big images,
binary images,
similarity,
matching.

##### 3062 An Improved Face Recognition Algorithm Using Histogram-Based Features in Spatial and Frequency Domains

**Authors:**
Qiu Chen,
Koji Kotani,
Feifei Lee,
Tadahiro Ohmi

**Abstract:**

In this paper, we propose an improved face recognition algorithm using histogram-based features in spatial and frequency domains. For adding spatial information of the face to improve recognition performance, a region-division (RD) method is utilized. The facial area is firstly divided into several regions, then feature vectors of each facial part are generated by Binary Vector Quantization (BVQ) histogram using DCT coefficients in low frequency domains, as well as Local Binary Pattern (LBP) histogram in spatial domain. Recognition results with different regions are first obtained separately and then fused by weighted averaging. Publicly available ORL database is used for the evaluation of our proposed algorithm, which is consisted of 40 subjects with 10 images per subject containing variations in lighting, posing, and expressions. It is demonstrated that face recognition using RD method can achieve much higher recognition rate.

**Keywords:**
Face recognition,
Binary vector quantization (BVQ),
Local Binary Patterns (LBP),
DCT coefficients.

##### 3061 Binary Phase-Only Filter Watermarking with Quantized Embedding

**Authors:**
Hu Haibo,
Liu Yi,
He Ming

**Abstract:**

**Keywords:**
binary phase-only filter,
discrete Fourier transform,
digital watermarking,
image authentication,
quantization.

##### 3060 Rigid Registration of Reduced Dimension Images using 1D Binary Projections

**Authors:**
Panos D. Kotsas,
Tony Dodd

**Abstract:**

**Keywords:**
binary projections,
image registration,
reduceddimension images.

##### 3059 A Hybrid Feature Subset Selection Approach based on SVM and Binary ACO. Application to Industrial Diagnosis

**Authors:**
O. Kadri,
M. D. Mouss,
L.H. Mouss,
F. Merah

**Abstract:**

This paper proposes a novel hybrid algorithm for feature selection based on a binary ant colony and SVM. The final subset selection is attained through the elimination of the features that produce noise or, are strictly correlated with other already selected features. Our algorithm can improve classification accuracy with a small and appropriate feature subset. Proposed algorithm is easily implemented and because of use of a simple filter in that, its computational complexity is very low. The performance of the proposed algorithm is evaluated through a real Rotary Cement kiln dataset. The results show that our algorithm outperforms existing algorithms.

**Keywords:**
Binary Ant Colony algorithm,
Support VectorMachine,
feature selection,
classification.

##### 3058 A Robust Redundant Residue Representation in Residue Number System with Moduli Set(rn-2,rn-1,rn)

**Authors:**
Hossein Khademolhosseini,
Mehdi Hosseinzadeh

**Abstract:**

**Keywords:**
Binary to RNS converter,
Carry save adder,
Computer arithmetic,
Residue number system.

##### 3057 Compact Binary Tree Representation of Logic Function with Enhanced Throughput

**Authors:**
Padmanabhan Balasubramanian,
C. Ardil

**Abstract:**

An effective approach for realizing the binary tree structure, representing a combinational logic functionality with enhanced throughput, is discussed in this paper. The optimization in maximum operating frequency was achieved through delay minimization, which in turn was possible by means of reducing the depth of the binary network. The proposed synthesis methodology has been validated by experimentation with FPGA as the target technology. Though our proposal is technology independent, yet the heuristic enables better optimization in throughput even after technology mapping for such Boolean functionality; whose reduced CNF form is associated with a lesser literal cost than its reduced DNF form at the Boolean equation level. For cases otherwise, our method converges to similar results as that of [12]. The practical results obtained for a variety of case studies demonstrate an improvement in the maximum throughput rate for Spartan IIE (XC2S50E-7FT256) and Spartan 3 (XC3S50-4PQ144) FPGA logic families by 10.49% and 13.68% respectively. With respect to the LUTs and IOBUFs required for physical implementation of the requisite non-regenerative logic functionality, the proposed method enabled savings to the tune of 44.35% and 44.67% respectively, over the existing efficient method available in literature [12].

**Keywords:**
Binary logic tree,
FPGA based design,
Boolean
function,
Throughput rate,
CNF,
DNF.

##### 3056 Perturbation Based Search Method for Solving Unconstrained Binary Quadratic Programming Problem

**Authors:**
Muthu Solayappan,
Kien Ming Ng,
Kim Leng Poh

**Abstract:**

**Keywords:**
unconstrained binary quadratic programming,
perturbation,
interior point methods

##### 3055 Adaptive Digital Watermarking Integrating Fuzzy Inference HVS Perceptual Model

**Authors:**
Sherin M. Youssef,
Ahmed Abouelfarag,
Noha M. Ghatwary

**Abstract:**

**Keywords:**
Watermarking,
The human visual system (HVS),
Fuzzy Inference System (FIS),
Local Binary Pattern (LBP),
Discrete
Wavelet Transform (DWT).

##### 3054 Content Based Image Retrieval of Brain MR Images across Different Classes

**Authors:**
Abraham Varghese,
Kannan Balakrishnan,
Reji R. Varghese,
Joseph S. Paul

**Abstract:**

Magnetic Resonance Imaging play a vital role in the decision-diagnosis process of brain MR images. For an accurate diagnosis of brain related problems, the experts mostly compares both T1 and T2 weighted images as the information presented in these two images are complementary. In this paper, rotational and translational invariant form of Local binary Pattern (LBP) with additional gray scale information is used to retrieve similar slices of T1 weighted images from T2 weighted images or vice versa. The incorporation of additional gray scale information on LBP can extract more local texture information. The accuracy of retrieval can be improved by extracting moment features of LBP and reweighting the features based on users feedback. Here retrieval is done in a single subject scenario where similar images of a particular subject at a particular level are retrieved, and multiple subjects scenario where relevant images at a particular level across the subjects are retrieved.

**Keywords:**
Local Binary pattern (LBP),
Modified Local Binary pattern (MOD-LBP),
T1 and T2 weighted images,
Moment features.

##### 3053 Rigid and Non-rigid Registration of Binary Objects using the Weighted Ratio Image

**Authors:**
Panos Kotsas,
Tony Dodd

**Abstract:**

**Keywords:**
rigid and non-rigid body registration,
binary objects

##### 3052 Mathematical Modelling for Separation of Binary Aqueous Solution using Hollow Fiber Reverse Osmosis Module

**Authors:**
Anil Kumar,
S. Deswal

**Abstract:**

**Keywords:**
Binary aqueous solution,
modeling,
reverse
osmosis module,
Spiegler-Kedem theory.