|
|
|
Issue 1, Volume 3,
January 2008
Title of the Paper: Shuffle from Sequential to Parallel in Production Planning
DOWNLOAD FULL PDF
Authors: Adalbert Golomety, Alina Pitic, Iulia Golomety, Antoniu Pitic
Abstract: This paper presents an implementation of shuffle operation in production planning. We present a
computational formula for shuffle and some optimizations to reduce the sets of shuffle strings. Our idea is to
combine shuffle with parallelism for a planning of production phases.
Keywords: shuffle, production phases, production planning, linguistic model, execution time.
Title of the Paper: LabVIEW Electrocardiogram Event and Beat Detection
DOWNLOAD FULL PDF
Authors: Mihaela Lascu, Dan Lascu
Abstract: QRS and ventricular beat detection is a basic procedure for electrocardiogram
(ECG) processing and analysis. Large variety of methods have been proposed and used, featuring
high percentages of correct detection. Nevertheless, the problem remains open especially with respect
to higher detection accuracy in noisy ECGs. LabVIEW ( Laboratory Virtual Instrument Engineering Workbench)
is a graphical programming language that uses icons instead of lines of text to create programs. We developed
in LabVIEW the filtering for removal of artifacts in biomedical signals and the Pan-Tompkins algorithm. We have
investigated problems posed by artifact, noise and interference of various forms in the acquisition and analysis
of several biomedical signals. We have also established links between the characteristics of certain epochs in
a number of biomedical signals and the corresponding physiological or pathological events in the biomedical systems
of concern. Event detection is an important step that is required before we may attempt to analyze the corresponding
waves in more detail. A real-time detection method is proposed, based on comparison between absolute values of summed
differentiated electrocardiograms of one of more ECG leads and adaptive threshold. Also, a cardiac beat recognition
based on continuous wavelet transform is presented.
Keywords: biomedical signal, database, electrocardiogram ECG, artifact, noise, graphical programming language LabVIEW, filtering, notch filter, event detection, Pan-Tompkins algorithm, adaptive threshold.
Title of the Paper: Resource Allocation in Grid Computing: An Economic Model
DOWNLOAD FULL PDF
Authors: Massimiliano Caramia, Stefano Giordani
Abstract: Grid scheduling, that is, the allocation of distributed computational resources to user applications, is
one of the most challenging and complex task in Grid computing. The problem of allocating resources in Grid
scheduling requires the definition of a model that allows local and external schedulers to communicate in order to
achieve an efficient management of the resources themselves. To this aim, some economic/market-based models
have been introduced in the literature, where users, external schedulers, and local schedulers negotiate to optimize
their objectives. In this paper, we propose a tender/contract-net model for Grid resource allocation, showing the
interactions among the involved actors. The performance of the proposed market-based approach is experimentally
compared with a round-robin allocation protocol.
Keywords: Grid computing, Resource Management, Economic models, Scheduling, Simulation.
Title of the Paper: Software Products and Technologies for the Development and Implementation of SOA
DOWNLOAD FULL PDF
Authors: Zaigham Mahmood
Abstract: Service Oriented Architecture (SOA) is an emerging organisational and technical framework to enable an enterprise to deliver self-describing and platform independent business functionality. Businesses are required to be agile and dynamic and IT managers are being asked to deliver improved functionality while leveraging existing IT investment. Globalisation, tighter economies, business process outsourcing and ever increasing regulatory environments are forcing the large enterprises to transform the way they operate. In this context, SOA promises better alignment of IT with business, seamless integration of business functions and reduced costs of development and the industry is keen to embrace this new architectural style. Realising the opportunity, major enterprise software vendors have released a number of development tools. However, a majority of these are difficult to use and do not deliver the benefits they claim. In this paper, we introduce the SOA approach, present the benefits it offers, discuss some of the frameworks, tools and products offered by major software vendors and provide a general guidance for building and implementing SOA. The objective is to provide enough background information that enterprises wishing to embark on the road to SOA have a better understanding
Keywords: Service oriented architecture, SOA, Enterprise applications integration, Web services, Service-orientation, XML.
Title of the Paper: About preflow algorithms for the minimum flow problem
DOWNLOAD FULL PDF
Authors: Laura Ciupală, Eleonor Ciurea
Abstract: In this paper, we describe the highest-label preflow algorithm for minimum flow. This algorithm is a special implementation of the generic preflow algorithm developed by Ciurea and Ciupală in [8], obtained by imposing in the generic preflow algorithm the rule that the algorithm must always select an active node with the highest distance label. Our new algorithm runs in O(n2m1/2) time, which is substantially better than the running time of the generic preflow algorithm, that is O(n2m). Moreover, the highest-label preflow algorithm is the fastest polynomial algorithm for minimum flow problem.In this paper, we describe the highest-label preflow algorithm for minimum flow. This algorithm is a special implementation of the generic preflow algorithm developed by Ciurea and Ciupală in [8], obtained by imposing in the generic preflow algorithm the rule that the algorithm must always select an active node with the highest distance label. Our new algorithm runs in O(n2m1/2) time, which is substantially better than the running time of the generic preflow algorithm, that is O(n2m). Moreover, the highest-label preflow algorithm is the fastest polynomial algorithm for minimum flow problem.
Keywords: Network flow; Network algorithms; Minimum flow problem; Scaling technique
Title of the Paper: Macula Precise Localization Using Digital Retinal Angiographies
DOWNLOAD FULL PDF
Authors: C.Mari ˜No, S. Pena, M.G.Penedo, M. Ortega,
J. Rouco, A. Pose-Reino, M. Pena
Abstract: The fovea is a spot located in the center of the macula, and responsible for sharp central vision. In this
paper a method to detect the macula location and size is presented, as a first step towards the fovea location. Prior
to the macula detection, the optic disk size and position is computed. This is performed through the combination
of two stages: firstly, a clustering algorithm is used to select the regions which contain the pixels with the highest
gray levels. A correlation filter is applied to these regions to compute the approximate center of the optic disk.
Then, in order to extract the optic disk, a deformable model which is used. Then, following the morphological
properties of the eye, the macula location and size is determined by means of a new correlation filter. Search with
this filter is performed in a reduced area of interest, whose size and position is determined by means, again, of the
morphological properties of the eye. The algorithm has proven to be fast and accurate in the set of test images,
composed by 135 digital retinal images, where the tests have been performed by comparing our results with those
obtained by two expert clinicians from two different hospital centers.
Keywords: Optic disk, macula, fovea, correlation filter, deformable model.
Title of the Paper: ICT Sufficiency in Cooperative Projects via the Internet
DOWNLOAD FULL PDF
Authors: Nesrin Özdener Murat Öztok
Abstract: The aim of this study is to determine the effects of cooperative projects implemented
via the Internet on students’ ICT skills. Within the scope of the study, it was attempted to determine
the ICT skills frequently used in cooperative projects via the Internet, and it was also attempted to
examine the level of students’ and teachers’ ICT skills. At the first stage of the study, the survey
method was used to determine the basic ICT skills that might be needed by 8th grade students in their
cooperative project works. It was also attempted to examine the existing level of the basic ICT skills
of the 8th grade students. At the second stage of the study, the survey method was used to examine the
level of the basic ICT skills of teachers. At the third stage of the study, the research population
consisted of 58 students studying in the 8th grade at two different schools. The post-test control
group experimental model was used to determine the effects of cooperative project works implemented
via the Internet on students’ ICT skills. Project groups were asked to implement one of two different
projects. Two counselor teachers monitored projects and assisted students during the study. At the end
of the training, the counselor teachers of the project groups evaluated the projects implemented. The
data collection tools were practical examinations, which were used to measure the teachers’ and students’
ICT skills and the cooperative projects implemented via the Internet. At the end of the study, the skills
required for students to have with respect to ICT were determined, and it was observed that students who
were involved in projects were more successful compared to those not involved also in terms of the
sub-components constituting ICT, just as in the use of ICT. Also in the study, it is shown that
teachers have significant insufficiencies in terms of use of ICT. Results obtained from the study
emphasize the necessity to create areas where students can use computers and the Internet actively,
instead of explaining to them these technologies.
Keywords: Computer, Internet, Multi Media, ICT, Collaborative Projects, Curriculum
Title of the Paper: Point-based Simplification Algorithm
DOWNLOAD FULL PDF
Authors: Pai-Feng Lee, Bin-Shyan Jong
Abstract: This study presents a novel, rapid, and effective point simplification algorithm based on a point
cloud without any normal and connectivity information. This study is initiated with a scattered sampled point
set in three dimensions, and the final output is a triangular mesh model, which is simplified according to a restrictive
criteria. The proposed method reduces the number of calculations required to establish the relation between
triangulation and the connectivity. Due to the continuous development of computer graphics technology,
diversified virtual reality applications are being increasingly adopted. Recently, the efficient and vivid portrayal
of 3D objects in the real world in virtual scenes has become a crucial issue in computer graphics. A triangular
mesh is one of the most popular data structures for representing 3D models in applications. Numerous methods
currently exist for constructing objects using surface reconstruction. The data required for the sampled points
are generally obtained from a laser scanner. However, the extracted sampled points are frequently affected by
shape variation. The number of triangles created increases with the number of points sampled from the surface
of a 3D object, which helps in the reconstruction of the correct model. Nevertheless, subsequent graphics applications,
such as morphing or rendering, increase the computation costs. Appropriate relevant points should be
chosen so as to retain the object features and reduce the storage space and calculation costs.
Keywords: point simplification, discrete shape operator, feature extraction, curvature, torsion.
Title of the Paper: Design of UML models and their simulation using ARENA
DOWNLOAD FULL PDF
Authors: Artis Teilans, Arnis Kleins, Yuri Merkuryev and Andris Grinbergs
Abstract: While developing new business systems and reengineering already existing ones, many
organizations use the Unified Modelling Language (UML) to design a system’s structure and describe
system’s behaviour. In spite of describing system’s behaviour with the UML model, the model itself is static.
UML does not provide a possibility of running the model and studying the system’s behaviour. In such a
situation the necessity arises to simulate the UML model. To provide that possibility, the designed UML
diagrams could be transformed into a simulation model to be run within a specialized simulation environment.
The paper discusses a transformation of that kind using the Arena simulation environment. In order to design
UML models, a meta-modelling approach is explored.
Keywords: Simulation, Arena, UML modelling, transformation of models, meta-model
Title of the Paper: Applying Mathematical Programming Elements to Answer Market Needs:
Case Studies of Optimization of Electrical Power Flow
DOWNLOAD FULL PDF
Authors: Emerson Eustáquio Costa, Luiz Danilo Barbosa Terra
and George Leal Jamil
Abstract: This paper seeks to investigate the application of mathematical programming, considering it as a tool
for optimal electrical power generation and management. Nowadays, observing signals of crisis in various
countries, electrical power emerges not only as a commodity but as a valuable, renewable and sometimes rare
resource. Modeling and studying electrical power systems with application of mathematical programming can
produce alternatives for optimal management of resources and allow better consumer satisfaction, impacting
positively as a typical marketing indicator.
Keywords: Mathematical Programming; Linear Programming; Energy flow in electrical energy networks and
markets; Optimum Power Flow DC; Marketing theory.
Issue 2, Volume 3,
February 2008
Title of the Paper: Guided Waves Damage Identification in Beams with
Test Pattern Dependent Series Neural Network Systems
DOWNLOAD FULL PDF
Authors: C. K. Liew, M. Veidt
Abstract: In regression neural networks for pattern recognition of preprocessed guided waves signals in beams, a trained network produced large errors when identifying a test pattern not found in the training set. To improve the accuracy of results, a new neural network procedure was introduced where progressive training was performed in a series combined network with the integration of a weight-range selection (WRS) technique that was dependent on the test pattern. The WRS method was applied for a supervised multi-layer perceptron operating with one hidden layer of neurons and trained using a backpropagation algorithm. The system was able to achieve average predictions accurate to 2.5% and 7.8% of the original training range sizes for the damage location and depth, respectively, while the WRS provided up to 13.9% improvement compared to equivalent conventional neural networks.
Keywords: multi-layer perceptron, combined neural networks, generalization, ultrasonic guided waves, quantitative nondestructive evaluation, structural health monitoring
Title of the Paper: Pseudo-random sequence generators based on cellular automata and
bent functions
DOWNLOAD FULL PDF
Authors: Francisco J. Garcai, Veronica Requena and Virtudes Tomas
Abstract: In this article we construct different pseudo-random sequences using cellular automata where the local transition
functions are based on balanced functions which are obtained from bent functions.
Keywords: Pseudo-random sequence, cellular automata, bent function, balanced function.
Title of the Paper: Robust Romanian Language Automatic Speech Recognizer
Based on Multistyle Training
DOWNLOAD FULL PDF
Authors: Doru-Petru Munteanu and Constantin-Iulian Vizitiu
Abstract: This paper presents solutions for increasing environmental robustness of a Romanian language
continuous speech recognizer, previously developed. All state-of-the-art automatic speech recognizers (ASR)
are data-driven and rely heavily on huge speech data for estimating the model parameters. Most of the
available speech corpora used for this training phase contain clean speech recorded in low noise and
reverberation free environments with high quality audio equipment. However, in real-world ASR are facing
various acoustic conditions, speech signal being degraded by noise, reverberations, convolution distortions, etc.
The acoustic mismatches between the training conditions and testing conditions are the main cause of ASR
performance degradation. For instance, the word error rate may be an order of magnitude higher in an office
environment than in a clean laboratory environment. There are a lot of methods and techniques aiming to keep
the ASR performances at an acceptable in various acoustic conditions. In this paper we are presenting a special
strategy called multistyle training for building a robust Romanian language ASR system. The method is based
on training the recognizer with degraded speech signal obtained by adding to clean speech various levels
artificial noise. Experimental results presented, prove that this scheme strongly increase the system robustness
to additive noise. The system architecture based on context-dependent HMM phonemes is also described in
detail.
Keywords: continuous speech recognition, environmental robustness, multistyle training, context dependent
models, hidden Markov models
Issue 3, Volume 3,
March 2008
Title of the Paper: Algorithms for data warehouse design to enhance decision-making
DOWNLOAD FULL PDF
Authors: Ziyati Elhoussaine, Driss Aboutajdine and El Qadi Abderrahim
Abstract: On-line analytical processing (OLAP) queries are strongly affected by the amount data needed to be accessed from the disk. Therefore, there is a need to employ techniques that can facilitate efficient execution of these queries. There has been a lot of work to optimize the performance of relational data warehouses. Among the two fragmentation techniques, vertical fragmentation is often considered more complicated than horizontal, it nearly impossible to obtain an optimal solution. Data partitioning concept that has been studied in the context of relational databases aims to reduce query execution time and facilitate the parallel execution of queries. In this paper, we develop a new framework based on genetic algorithm for applying the partitioning technique on relational DW schema (star schema) to minimize the total query execution cost. We develop an analytical cost model for executing a set of OLAP queries on a partitioned star schema. We conduct experiments to evaluate the utility of partitioning in efficiently executing OLAP queries. Finally, we show how partitioning can be used to facilitate parallel execution of OLAP queries.
Keywords: Partitioning, warehouse, OLAP queries, Genetic algorithm, penalty function, query optimization.
Title of the Paper: Online Signature Slant Feature Identification Algorithm
DOWNLOAD FULL PDF
Authors: Mohd Razif Shamsuddin and Azlinah Mohamed
Abstract: According to the American National Science and Technology Council (NSTC), the first signature recognition system was developed in 1965. Then the research continued in 1970 focusing on the potential of geometric characteristic of a signature rather than dynamic characteristic. Nowadays, signature is a commonly used identification procedure. Everyone would be required having a signature for authorization and other important tasks that needs identification. Thus, signature has become one of a method to represent its writer uniquely. Signature has many hidden features that are difficult to extract. Some of the identified features that a signature should have are slanting, baseline, proportion and size. This paper covers the area of signature slant identification. Signatures are captured using a tablet and saved in a digitized format of x and y values. Then it is filtered and calculated for its angle and degree. In the end the signature will be classified to its slant category. A slant algorithm is created and coded into a functional system. An experiment consisting of 50 signatures are tested and the finding shows the angle and degree of the slant in every signature. The result is then tested for its accuracy with an available 10 sample of created proofed signatures. The result shows a favorable accuracy of 80% correct slant identification. The creation of this algorithm would be able to give some degree of contribution in the area of signature recognition.
Keywords: Slant, Slant Recognition, Signature Recognition, Online Signature, Curved Stroke, Curved Slant
Title of the Paper: Hardware IP for Scheduling of Periodic tasks in
Multiprocessor Systems
DOWNLOAD FULL PDF
Authors: Habibullah Jamal and Zeeshan A. Khan
Abstract: The article presents an Intellectual Property (IP) for scheduling of multiprocessor
systems that is designed using FPGA. The purpose of the IP is to minimize the processor time
for scheduling activity by implementing the functionality in hardware. The algorithm
implemented clusters the similar tasks on the same processor. Processors not in use are switched
to power saving mode and they are only turned on if there is no other processor to take on the
required activity.
Keywords: FPGA, Hardware scheduler, multiprocessor systems, real-time systems,
scheduling algorithm.
Title of the Paper: Protocol – Based With Feature Selection in Intrusion Detection
DOWNLOAD FULL PDF
Authors: Kun-Ming Yu and Ming-Feng Wu
Abstract: A lightweight network intrusion detection system is more efficient and effective for real world
requirements. Higher performance may result if insignificant and/or useless features are eliminated, so choice a
well feature selection method is important. Logistic Regression is one of powerful feature selection method. In
this study, protocol type and Logistic Regression were used to pick up the feature sets and build different
protocol detection model which can get surmount performance than the full feature using a Support Vector
Machine. Evaluation was done over a benchmark dataset used KDD CUP'99. In terms of time efficiency, the
proposed method performs more than seven times better than other feature selection methods.
Keywords: Intrusion detection, Logistic Regression, Protocol, Support Vector
Machine
Title of the Paper: Object oriented implementation monitoring method of zone feature in
land consolidation engineering using SPOT 5 imagery
DOWNLOAD FULL PDF
Authors: Wei Su, Chao Zhang, Ming Luo, Li Li, Yujuang Wang,
Zhengshan Ju and Daoliang Li
Abstract: Land consolidation is an effective activity realizing the sustainable utilization of land use, and
implementation monitoring of zone type land consolidation engineering. Funded by National High Technology
Research and Development Program of China, an object oriented monitoring method is produced in this
research. Object correlation images(OCIs) are used to measure if a zonal objects is consolidated (i. e., changed).
There are three correction parameters are used in this study: correlation, slope and intercept in correction
analysis process, and spectral and textural (4 Grey Level Co-occurrence matrix (GLCM) features such as
Homogeneity, Contrast, Angular second moment, Entropy) information are used in caculation of objects
correction value. This approach consists in three phases: (1) multi-resulition image segmentation, (2) correlation
analysis of two phase remote sensing images, and (3) implementation monitoring based on segmented correction
results. Firstly,the temote sensing images before and after land consolidation are partitioned into objects using
multi-resolution segmentation method. Secondly, correlation analysis is done between these images. Finally,
focused on these regions, implementation monitoring is done based on the comparability of image objects in the
same area resulting from these two phase remote sensing images. Accuracy assessment results indicate that this
method can be used to monitor land consolidation engineering implementation status, total accuracy up to
86.30%.
Keywords: Object oriented, land consolidation engineering, implementation monitoring, object correlation
images (OCIs), image segmentation, Fangshan district
Title of the Paper: Texture feature Extraction for Land-cover Classification of Remote
Sensing Data in Land Consolidation District
Using Semi-variogram analysis
DOWNLOAD FULL PDF
Authors: Yan Huang, Anzhi Yue, Su Wei, Daoliang Li,
Ming Luo, Yijun Jiang and Chao Zhang
Abstract: The areas of the land consolidation projects are generally small, so the remote sensing images used in
land-cover classification for the land consolidation are generally high spatial resolution images. The spectral
complexity of land consolidation objects results in specific limitation using pixel-based analysis for land cover
classification such as farmland, woodland, and water. Considering this problem, two approaches are compared
in this study. One is the fixed window size co-occurrence texture extraction, and another is the changeable
window size according to the result of semi-variogram analysis. Moreover, the methodology for optimizing the
co-occurrence window size in terms of classification accuracy performance is introduced in this study.
Zhaoquanying land consolidation project is selected as an example, which located in Shunyi District, Beijing,
China; texture feature is extracted from SPOT5 remote sensing data in the TitanImage development
environment and involved in classification. Accuracy assessment result shows that the classification accuracy
has been improved effectively using the method introduced in this paper.
Keywords: Semi-variogram, Land Consolidation, Texture feature, Classification
Issue 4, Volume 3,
April 2008
Title of the Paper: Toward a system for road network automatic extraction in land consolidation using high spatial resolution imagery
DOWNLOAD FULL PDF
Authors: Rui Guo, Ming Luo, Wei Su, Daoliang Li,
Yijun Jiang, Zhengshan Ju and Jun Wang
Abstract: Land consolidation is a tool for increasing the area of the arable land and improving the effectiveness of land cultivation. This paper presents a practical system for automatic road extraction in land consolidation to monitor the implementation of the project. The system integrates processing of color image data and information from digital spatial databases, takes into account context information, employs existing knowledge including plans of land consolidation, rules and models, and treats each road subclass accordingly. The system was designed as three-tier construction including interface, modules and database. The prototype system has been implemented as a stand-alone software package, and has been tested on a large number of images in different land consolidation areas. The parallel line segments are firstly detected and then the improved Active Contour Models (Snakes) are introduced to link the extracted road segments to the whole networks. The system was pilot used in the study area of Fangshan in Beijing which achieved satisfactory results.
Keywords: system, road extraction, land consolidation, high spatial resolution imagery, Snakes
Title of the Paper: Comparation and Analysis Methods of Moderate -resolution Satellite
Remote Sensing Image Classification
DOWNLOAD FULL PDF
Authors: Jinli Chen, Ming Luo, Li Li,Daoliang Li, Chao Zhang, Yan Huang and Yijun Jiang
Abstract: Moderate resolution remote sensing images provide broad spectrum, high spatial resolution, and rich
texture information. However, most traditional classification approaches are based exclusively on the digital
number of the pixel itself. Thereby only the spectral information is used for the classification. But some
researches have shown that pixel-based approaches for classification of remotely sensed data are not very
suitable for the analysis of moderate resolution images.In order to get a reasonable planning and effective
management of land cover,the paper provide a new classification and extraction method .In this paper, the
object-oriented image classification technology is used in the experiment of land cover information extraction
for CBERS-01 data, and compared with the results of the pixel-based approaches . The results show that the
Object-oriented technique is a more suited method for moderate-resolution remote sensing image classification
and a better classification results .
Keywords: Object-oriented, moderate-resolution, CBERS-01, land cover, classification
Title of the Paper: Spatial decision support system for the potential evaluation of land
consolidation projects
DOWNLOAD FULL PDF
Authors: Xiaochen Zou, Ming Luo, Wei Su, Daoliang Li,
Yijun Jiang, Zhengshan Ju and Jun Wang
Abstract: Land consolidation is the basis of making the land arrangement special plan, meanwhile, land
consolidation sub area, ascertaining land consolidation item and setting land consolidation indices are mainly
depended on land consolidation potentiality, so it is necessary to do this research. As the most important pattern
of land consolidation, potential evaluation of cultivated land consolidation is more essential. However as far as
theoretical and empirical researches in China’s mainland, few discuss on the connotation and evaluation of
cultivated land consolidation potentiality. Facing present condition, in order to analyze potentiality of cultivated
land, some research is compiled in this paper. Nowadays, spatial decision support system (SDSS) has been
applied in variety of profession and domain not only in the fundamental research but also in the concrete project
application. SDSS not only solves quantitative problems but also deals well with the uncertain, fuzzy
information. It can help decision-makers to make sensible decisions. Facing the land consolidation problem,
aiming at evaluating the potential of land consolidation effectively, we developed a SDSS for evaluating
potential of land consolidation. In this research, land consolidation potentiality was evaluated from the
following four parts, potential of new effective area of arable land, potential of improving productivity, potential
of reducing production costs and potential of improving the ecological environment. In order to check the result
of the evaluation, Fuzzy Assessment Model, Gray Correlation Analysis Model and PPE model based on RGRA
are adopted in this SDSS. Through this study, we provided to the land managers and political departments an
approach that is scientifically sound and practical.
Keywords: land consolidation, potential evaluation, model, SDSS
Title of the Paper: Principal Component Analysis Based on Wavelet Characteristics
Applied to Automated Surface Defect Inspection
DOWNLOAD FULL PDF
Authors: Hong-Dar Lin, Chung Yu Chung
and Wan-Ting Lin
Abstract: Automated visual inspection, a crucial manufacturing step, has been replacing the more
time-consuming and less accurate human inspection. This research explores automated visual inspection of
surface defects in a light-emitting diode (LED) chip. Commonly found on chip surface are water-spot blemishes
which impair the appearance and functionality of LEDs. Automated inspection of water-spot defects is difficult
because they have a semi-opaque appearance and a low intensity contrast with the rough exterior of the LED
chip. Moreover, the defect may fall across two different background textures, which further increases detection
difficulties. The one-level Haar wavelet transform is first used to decompose a chip image and extract four
wavelet characteristics. Then, wavelet-based principal component analysis (WPCA) and Hotelling statistic
(WHS) approaches are respectively applied to integrate the multiple wavelet characteristics. Finally, the
principal component analysis of WPCA and the Hotelling control limit of WHS individually judge the existence
of defects. Experimental results show that the proposed WPCA method achieves detection rates of above 93.8%
and false alarm rates of below 3.6%, and outperforms other methods. A valid computer-aided visual defect
inspection system is contributed to help meet the quality control needs of LED chip manufacturers.
Keywords: Surface defect inspection, Wavelet characteristics, Principal component analysis, Hotelling
statistic, Machine vision system.
Title of the Paper: Adaptive Kalman Procedure for SAR High Resolution Image
Reconstruction in the Planning Phase of Land Consolidation
DOWNLOAD FULL PDF
Authors: Li Li, Ming Luo, Chao Zhang, Wei Su,
Yijun Jiang and Daoliang Li
Abstract: Remote Sensing technologies provide the spatial data/maps and offer great advantages for a land
consolidation project. But sometimes in some regions, optics and infrared remote sensing can not work well.
SAR (Synthetic aperture radar), an active microwave remote sensing imaging radar, has the unique capabilities
of obtaining abundant electromagnetic information from ground objects all day/all night and all weather, and
penetrating some special objects and detecting the shapes of ground objects. At this point, SAR can meet the
requirement. However, for land consolidation application, high spatial resolution SAR images are required. To
increase the spatial resolution of SAR images, this work presents a novel approximate iterative and recurrent
approach for image reconstruction, namely adaptive Kalman Filter (KF) procedure. Mathematical models and
Kalman equations are derived. The matched filter and Kalman Filter are integrated to enhance the resolution
beyond the classical limit. Simulated results demonstrate that the method strongly improves the resolution by
using prior knowledge, which is a scientific breakthrough in the case that the traditional pulse compression
constrains the improvement of SAR spatial resolution. And it is also shown that it is an optimal method in the
sense of mean square error and its computation cost is lower than the traditional Kalman Filter algorithm.
Keywords: Land, Agriculture, Synthetic Aperture Radar, Adaptive Kalman Filter, High Resolution, Mean
Square Error, Image Reconstruction
Title of the Paper: A Web-Based Metadata Schema Repository
DOWNLOAD FULL PDF
Authors: Yen-Chun Lin, Hsiang-An Wang,
Chien-Chung Huang and Wei Chen
Abstract: The metadata schema of a digital archive describes the structure and attributes of metadata. Analysis
and definition of metadata schema for a new digital archive must be carefully carried out and determined at the
first stage of development. To ease the task, we used an Extensible Markup Language (XML) structure to
represent the metadata schema, and then designed and implemented a metadata schema repository to store
metadata schemas as XML documents in a native XML database. The metadata schema repository supports
storage, creation, search, and access management of metadata schemas. A user can access the repository through
a Web browser. With this repository, projects and organizations can share their metadata schemas over the
Internet. Since the metadata schema must be displayed on a Web browser, we also present the method of
translating the XML representation of metadata schema into the HyperText Markup Language document.
Keywords: Digital archive, Extensible Markup Language, HyperText Markup Language, Metadata schema
repository, Native XML database, Web-based
Title of the Paper: Parallel Prefix Algorithms on the Multicomputer
DOWNLOAD FULL PDF
Authors: Li-Ling Hung and Yen-Chun Lin
Abstract: A family of computation-efficient parallel prefix algorithms for message-passing multicomputers
are presented. The family generalizes a previous algorithm that uses only half-duplex communications, and thus
can improve the running time. Several properties of the family are derived, including the number of
computation steps, the number of communication steps, and the condition for effective use of the family. The
family can adopt collective communication operations to reduce the communication time, and thus becomes a
second family of algorithms. These algorithms provide the flexibility of choosing either less computation time
or less communication time, depending on the characteristics of the target machine, to achieve the minimal
running time.
Keywords: Computation-efficient, Cost optimality, Half-duplex, Message-passing multicomputers, Parallel
algorithms, Prefix computation
Title of the Paper: ALRP: Scalability Study of Ant based Local repair Routing Protocol for Mobile Adhoc Networks
DOWNLOAD FULL PDF
Authors: Siva Kumar.D and Bhuvaneswaran.R.S
Abstract: A mobile ad hoc network is a dynamic mobile wireless network that can be formed without the need for any pre-existing wired or wireless infrastructure. One of the main challenges in an ad hoc network is the design of robust routing algorithms that adapt to the frequent and randomly changing network topology. So there is a great need for a new routing protocol that have low routing message overhead to enhance the performance of MANET. The reduction of routing message overhead will decrease the wasted portions of bandwidth that used for exchange routing messages between nodes, and increase the bandwidth available for transferring data, which in turn increases the network throughput and decreases the latency. This paper proposes a new ant agent based Local repair routing protocol (ALRP) that decreases both of the routing message overhead and the average end to end delay by on average 28%, 14% respectively less than the well known AODV routing protocol. This led to increase the throughput by 24% more than AODV routing protocol.
Keywords: Ad-hoc, AODV, Local Repair, MANET, On demand ant based Multi agent routing and ALRP
Title of the Paper: A Hybrid Model of Mathematical Programming and Analytic Hierarchy Process for the GISMR: The Industrial Localization
DOWNLOAD FULL PDF
Authors: T. Agouti, Md.Eladnani, A. Tikniouine and A. Aitouahman
Abstract: One of the major questions which arise for the decision makers is the localization choice of places of their establishment related to the constraint of the space, social, economic and policy difference between the places of production and those of consumption. This question is related to the diversity of the criteria integrated in the decision-making, and to the very great number of possible space alternatives. We propose in this article an approach of aid to the industrial localization decision by profiting from the advantages offered by the geographical information systems to multiple representation compounds to the AHP method and from the advantages of the mathematical programming models. The use of a GISMR combined with AHP will help us to reduce the number of the space alternatives and to evaluate them according to real criteria of decision which are quantitative or qualitative. The evaluations obtained will be integrated in a mathematical model to make the final choice of the best alternatives. In fact this model is used to identify the best solution taking into account the criteria fixed by the decision-maker and the data provisions generated by the GISMR.
Keywords: Geographical Information Systems to Multiple Representation (GISMR), Multi-Criteria Decision Analysis (MCDA), Analytic Hierarchy Process (AHP), Mathematical Programming (MP), Industrial localization.
|
|
|
