Object extraction from an image of wear particles on a complex background

The object extraction of a debris image is an important basic task in identifying wear particles in ferrographic analysis. However, there is some difficulty in object extraction because of noise jamming in the original debris image. In the present study, two methods of image enhancement—weighted mean filtering and adaptive median filtering—were applied in order to improve the image quality. Then, the adaptive thresholding selection method was used, which is based on an improved debris image. Finally, the effective segmentation of the debris image and the automatic extraction of debris objects were realized. At the same time, targetting the characteristics of low proportion of an object in the total image, a novel method of adaptive thresholding selection was put forward, which is based on the Ostu thresholding method. The segmentation results along with the debris image prove that the current method can give more precise and accurate segmentation of objects than the classical methods. The results also showed that methods in the present paper were concise and effective, which provides an important basis for the further study of debris recognition, fault diagnosis, and condition monitoring of machines. The text was submitted by the authors in English. Xianguo Hu (born 1963), PhD, is a professor at the School of Mechanical and Automotive Engineering at the Hefei University of Technology, China. He received his BS and MS in Powder Metallurgy Material and Mechanics (Tribology) from the Hefei University of Technology in 1985 and 1988, respectively. His PhD degree was awarded at Szent Istvan University, Hungary, in 2002. As a visiting scientist, he conducted research at the Technical University of Budapest, Hungary, and the Technical University of Berlin, Germany, from 1994 to 1997. His research areas include wear debris analysis, optimal tribological design, friction and wear mechanisms, etc. He is the author or coauthor of more than 100 published technical papers. Peng Huang (born 1981) is an MS student at the School of Mechanical and Automotive Engineering of Hefei University of Technology, China. His main focus is on wear debris analysis. Shousen Zheng (born 1963) is an associate professor at the School of Engineering, SunYat-Sen University, China. He received his BS, MS, and PhD in Mechanical Engineering from Hefei University of Technology in 1985, 1988, and 2001, respectively. From 1988 to 2004, he was employed at the Department of Mechanical Engineering at the Hefei University of Technology. In 2005, he moved to the current university. His research interests include computer language, auto CAD/CAM, wear debris analysis, etc. He is the author or coauthor of more than 40 published technical papers.     

Fast training for object recognition with structure-from-motion

In this paper we present a system for statistical object classification and localization that applies a simplified image acquisition process for the learning phase. Instead of using complex setups to take training images in known poses, which is very time-consuming and not possible for some objects, we use a handheld camera. The pose parameters of objects in all training frames that are necessary for creating the object models are determined using a structure-from-motion algorithm. The local feature vectors we use are derived from wavelet multiresolution analysis. We model the object area as a function of 3D transformations and introduce a background model. Experiments made on a real data set taken with a handheld camera with more than 2500 images show that it is possible to obtain good classification and localization rates using this fast image acquisition method. The text was submitted by the authors in English. Marcin Grzegorzek, born in 1977, obtained his Master’s Degree in Engineering from the Silesian University of Technology Gliwice (Poland) in 2002. Since December 2002 he has been a PhD candidate and member of the research staff of the Chair for Pattern Recognition at the University of Erlangen-Nuremberg, Germany. His fields are 3D object recognition, statistical modeling, and computer vision. He is an author or coauthor of seven publications. Michael Reinhold, born in 1969, obtained his degree in Electrical Engineering from RWTH Aachen University, Germany, in 1998. Later, he received a Doctor of Engineering from the University of Erlangen-Nuremberg, Germany, in 2003. His research interests are statistical modeling, object recognition, and computer vision. He is currently a development engineer at Rohde & Schwarz in Munich, Germany, where he works in the Center of Competence for Digital Signal Processing. He is an author or coauthor of 11 publications. Ingo Scholz, born in 1975, graduated in computer science at the University of Erlangen-Nuremberg, Germany, in 2000 with a degree in Engineering. Since 2001 he has been working as a research staff member at the Institute for Pattern Recognition of the University of Erlangen-Nuremberg. His main research focuses on the reconstruction of light field models, camera calibration techniques, and structure from motion. He is an author or coauthor of ten publications and member of the German Gesellschaft für Informatik (GI). Heinrich Niemann obtained his Electrical Engineering degree and Doctor of Engineering degree from Hannover Technical University, Germany. He worked with the Fraunhofer Institut für Informationsverarbeitung in Technik und Biologie, Karlsruhe, and with the Fachhochschule Giessen in the Department of Electrical Engineering. Since 1975 he has been a professor of computer science at the University of Erlangen-Nuremberg, where he was dean of the engineering faculty of the university from 1979 to 1981. From 1988 to 2000, he was head of the Knowledge Processing research group at the Bavarian Research Institute for Knowledge-Based Systems (FORWISS). Since 1998, he has been a spokesman for a “special research area” with the name of “Model-Based Analysis and Visualization of Complex Scenes and Sensor Data” funded by the German Research Foundation. His fields of research are speech and image understanding and the application of artificial intelligence techniques in these areas. He is on the editorial board of Signal Processing, Pattern Recognition Letters, Pattern Recognition and Image Analysis, and the Journal of Computing and Information Technology. He is an author or coauthor of seven books and about 400 journal and conference contributions, as well as editor or coeditor of 24 proceedings volumes and special issues. He is a member of DAGM, ISCA, EURASIP, GI, IEEE, and VDE and an IAPR fellow.     

On minimizing errors in 3D reconstruction for stereo camera systems

Active reconstruction of 3D surfaces deals with the control of camer a viewpoints to minimize error and uncertainty in the reconstructed shape of an object. In this paper we develop a mathematical relationship between the setup and focal lengths of a stereo camera system and the corresponding error in 3D reconstruction of a given surface. We explicitly model the noise in the image plane, which can be interpreted as pixel noise or as uncertainty in the localization of corresponding point features. The results can be used to plan sensor positioning, e.g., using information theoretic concepts for optimal sensor data selection. The text was submitted by the authors in English. Stefan Wenhardt, born in 1978, graduated in mathematics at the University of Applied Sciences, Regensburg, Germany, in 2002, with a degree of Dipl.-Math. (FH). Since June 2002, he has been a research staff member at the Chair for Pattern Recognition at the Friedrich-Alexander-University of Erlangen-Nuremberg, Germany. The topics of his research are 3D reconstruction and active vision systems. He is author or coauthor of four publications. Joachim Denzler, born April 16, 1967, received a degree of Diplom-Informatiker, Dr.-Ing. and Habilitation from the University of Erlangen in 1992, 1997, and 2003, respectively. Currently, he holds a position of a full professor for computer science and is head of the computer vision group, Faculty of Mathematics and Informatics, University of Jena. His research interests comprise active computer vision, object recognition and tracking, 3D reconstruction, and plenoptic modeling, as well as computer vision for autonomous systems. He is author and coauthor of over 80 journal papers and technical articles. He is member of the IEEE computer society, DAGM, and GI. For his work on object tracking, plenoptic modeling, and active object recognition and state estimation, he was awarded with the DAGM best paper awards in 1996, 1999, and 2001, respectively. Heinrich Niemann obtained the degree of Dipl.-Ing. in Electrical Engineering and Dr.-Ing. from Technical University Hannover, Germany. He worked at the Fraunhofer Institut fur Informationsverarbeitung in Technik und Biologie, Karlsruhe, and at Fachhochschule Giessen in the department of Electrical Engineering. Since 1975 he has been Professor of Computer Science at the University of Erlangen-Nurnberg, where he was dean of the engineering faculty of the university from 1979–1981. From 1988–2000 he was head of the research group Knowledge Processing at the Bavarian Research Institute for Knowledge-based Systems (FORWISS). Since 1998 he has been the speaker of a special research area entitled Model-based Analysis and Visualization of Complex Scenes and Sensor Data, which is funded by the German Research Foundation (DFG). His fields of research are speech and image understanding and the application of artificial intelligence techniques in these fields. He is on the editorial boards of Signal Processing, Pattern Recognition Letters, Pattern Recognition and Image Analysis, and Journal of Computing and Information Technology. He is the author or coauthor of 7 books and about 400 journal and conference contributions, as well as editor or coeditor of 24 volumes of proceedings and special issues. He is a member of DAGM, ISCA, EURASIP, GI, and IEEE, and a Fellow of IAPR.     

Contour tracking on ultrasound sequences of vascular images

Simple vascular measurements on sequences of echographic images can be used to quantify important indexes of cardiovascular risk. The measurement of the intima-media thickness and the characterization of the endothelial function are but two examples. Real-time image processing systems would be helpful to automatically track, locate, and discriminate vascular structures through image sequences. Many algorithms have been developed to accomplish this task and they are generally based on the application of a mathematical operator at the points of a starting contour and on an iterative procedure that brings the starting contour to the final contour. In this paper, the performances of a mathematical operator that exploits both temporal and spatial information are compared to those of an operator that only exploits spatial information. The paper shows that, in general, when tracking contours on image sequences and when two or more gray-level discontinuities are present and close to each other, as in the case of arteries, both operators should be used in sequence. The text was submitted by the authors in English. Marcello Demi was born in Cecina, Italy, in 1956. He graduated in Electronic Engineering from the University of Florence, Italy in 1985. He is currently head of the Computer Vision Group at the CNR Institute of Clinical Physiology in Pisa and he teaches a course on Medical Image Processing at the faculty of Applied Physics, University of Pisa. His research interests are image processing systems and filtering schemes inspired by the early stages of biological vision systems. He has 80 scientific publications and his objective is the development of common projects with people who work in the area of biological vision for the purpose of both understanding biological vision and developing image processing systems. Elisabetta Bianchini was born in Lucca, Italy, in 1975. She received the degree in Electronic Engineering from the University of Pisa, Italy, in 2004. Since 2004 she is junior research at CNR, the Italian National Research Council, at the DSP lab in IFC (Institute of Clinical Physiology). Her field of interest is image processing and in particular development of methods for the assessment of indices of cardiovascular risk from ultrasound images. She is author or co-author of 14 scientific publications in international journals and conference proceedings. Francesco Faita was born in 1973 in La Spezia (Italy). In 2001 he graduated from Università degli Studi di Pisa obtaining the degree of Electronic Engineer. Since 2001, he has been working as a research fellow at the Institute of Clinical Physiology of the Italian National Research Council. His main research interests lie in Computer Vision, in particular in the field of ultrasound image motion estimation. A major focus of his research in the last years has been development of clinically applicable automated techniques for cardiovascular analysis and prediction of disease progression. He is author or co-author of 58 scientific publications in international journals and conference proceedings. Viencenzo Gemignani was born in 1969, in Viareggio (Italy). In 1995, he graduated in Electronic Engineering from the University of Pisa. Since 1996, he has been working at the Institute of Clinical Physiology of the Italian National Research Council. His main research interests are in diagnostic ultrasound, realtime image analysis and non-invasive patient monitoring systems. He teaches a course on DSP processors at the Faculty of Engineering, University of Pisa. He is author or coauthor of 40 scientific publications in international journals and conference proceedings and is co-inventor of 4 patents in the field of ultrasonic image processing.     

Synthesising surface matching algorithms using the correspondence framework

Computer vision tasks such as registration, modeling and object recognition, are becoming increasingly useful in industry. Each of these applications employs correspondence algorithms to compute accurate mappings between partially overlapping surfaces. In industry, it is essential to select an appropriate correspondence algorithm for a given surface matching task. A correspondence framework has recently been proposed to assist in the selection and creation of correspondence algorithms for these tasks. This paper demonstrates how to use the correspondence framework to create a new surface matching algorithm, which uses stages of an existing model matching algorithm. The efficiency with which the new algorithm is created using the correspondence frame work is emphasized. In addition, results show that the new algorithm is both robust and efficient. The text was submitted by the authors in English. Birgit Maria Planitz, born in 1978, received B. Engineering (Hons) degree at the Queensland University of Technology (QUT) in Brisbane, Australia (2001). Dr. Planitz then continued her studies at QUT, enrolling in a PhD. The PhD was in the field of computer vision, specializing in three-dimensional surface matching. Dr. Planitz graduated from her postraduate degree in 2005, with two major journal publications, six conference papers and a technical report. She is currently working for the e-Health Research Centre/CSIRO ICT Centre. Dr. Planitz is a member of the Australia Pattern Recognition Society. Anthony John Maeder, born 1958, graduated with B. Science (Hons) from University of Witwatersrand in 1980 and M. Science from the University of Natal in 1982. He was awarded his PhD in 1992 by Monash University. Dr. Maeder is currently the Research Director, E-Health Research Centre/CSIRO ICT Centre and Adjunct Professor, Faculty of Health Sciences, University of Queensland. His research areas include digital image processing, image and video compression, medical imaging, computer graphics and visualization. Dr. Maeder has 200 publications consisting of 10 monographs and proceedings, 20 journal papers and 180 conference papers. He is a fellow of the Institution of Engineers Australia; a member of IEEE, ACM, ACS, HISA; a member of SPIE International Technical Committee for Medical Imaging; and a member of national executive committee of the Australian Pattern Recognition Society. John Alan Williams, born in 1973, was awarded his PhD from the Queensland University of Technology (QUT), Australia, in 2001. He was previously awarded undergraduate degrees in Electronic Engineering and Information Technology (Hons), also from QUT, in 1995. He is currently employed at the School of ITEE at The University of Queensland, Brisbane, Australia, where he holds the position of Research Fellow. Dr. William’s research interests include reconfigurable computing and realtime embedded systems, as well as 3D computer vision and imaging. He has authored 5 refereed journal publications and more than 20 refereed conference publications, and has recently edited the Proceedings of the 2004 IEEE International Conference on Field Programmable Technology. He has been a member of the IEEE for eight years.     

Evolving comprehensible neural network trees using genetic algorithms

This paper presents a comprehensible neural network tree (CNNTREE). CNNTREE is a proposed general modular neural network structure, where each node in this tree is a comprehensible expert neural network (CENN). One advantage of using CNNTREE is that it is a “gray box”; because it can be interpreted easily for symbolic systems; where each node in the CNNTREE is equivalent for symbolic operator in the symbolic system. Another advantage of CNNTREE is that it can be trained as any normal multi layer feed forward neural network. An evolutionary algorithm is given for designing the CNNTREE. Back propagation is also checked as local learning algorithm that fits for real time learning constraints. The tree generalization and training performance are examined using experiments with a digit recognition problem. The article is published in the original. Elsayed Mostafa. Received the B.Sc. degree in electrical (Communication) Eng., Cairo University at 1967. Dipl.-Ing, and Dr-Ing. from Stuttgart University at 1977, 1981 respectively. He is a member of ECS and EEES. He is currently a professor of electronic circuits, Faculty of Engineering, University of Helwan. Amr Kamel. Graduated from Computer Department, Faculty of Engineering of Ain Shams University, Egypt in 1999, and studying M.Sc. degree in computer engineering from the Faculty of Engineering of Helwan University. His special fields of interest include neural networks and genetic algorithms. Alaa Hamdy. Was born in Giza in Egypt, on August 17, 1966. He graduated from the Telecommunications and Electronics Department, Faculty of Engineering and Technology of Helwan University, Cairo, Egypt in 1989. He received the M.Sc. degree in computer engineering from the same university in 1996 and the Ph.D. degree from the Faculty of Electrical Engineering, Poznan University of Technology, Poland in 2004. Currently he is working as a lecturer in the Faculty of Engineering of Helwan University. His special fields of interest, include image processing, pattern analysis, and machine vision.     

A grid-oriented genetic algorithm framework for bioinformatics

In this paper, we propose a framework for enabling for researchers of genetic algorithms (GAs) to easily develop GAs running on the Grid, named “Grid-Oriented Genetic algorithms (GOGAs)”, and actually “Gridify” a GA for estimating genetic networks, which is being developed by our group, in order to examine the usability of the proposed GOGA framework. We also evaluate the scalability of the “Gridified” GA by applying it to a five-gene genetic network estimation problem on a grid testbed constructed in our laboratory. Hiroaki Imade: He received his B.S. degree in the department of engineering from The University of Tokushima, Tokushima, Japan, in 2001. He received the M.S. degree in information systems from the Graduate School of Engineering, The University of Tokushima in 2003. He is now in Doctoral Course of Graduate School of Engineering, The University of Tokushima. His research interests include evolutionary computation. He currently researches a framework to easily develop the GOGA models which efficiently work on the grid. Ryohei Morishita: He received his B.S. degree in the department of engineering from The University of Tokushima, Tokushima, Japan, in 2002. He is now in Master Course of Graduate School of Engineering, The University of Tokushima, Tokushima. His research interest is evolutionary computation. He currently researches GA for estimating genetic networks. Isao Ono, Ph.D.: He received his B.S. degree from the Department of Control Engineering, Tokyo Institute of Technology, Tokyo, Japan, in 1994. He received Ph.D. of Engineering at Tokyo Institute of Technology, Yokohama, in 1997. He worked as a Research Fellow from 1997 to 1998 at Tokyo Institute of Technology, and at University of Tokushima, Tokushima, Japan, in 1998. He worked as a Lecturer from 1998 to 2001 at University of Tokushima. He is now Associate Professor at University of Tokushima. His research interests include evolutionary computation, scheduling, function optimization, optical design and bioinformatics. He is a member of JSAI, SCI, IPSJ and OSJ. Norihiko Ono, Ph.D.: He received his B.S. M.S. and Ph.D. of Engineering in 1979, 1981 and 1986, respectively, from Tokyo Institute of Technology. From 1986 to 1989, he was Research Associate at Faculty of Engineering, Hiroshima University. From 1989 to 1997, he was an associate professor at Faculty of Engineering, University of Tokushima. He was promoted to Professor in the Department of Information Science and Intelligent Systems in 1997. His current research interests include learning in multi-agent systems, autonomous agents, reinforcement learning and evolutionary algorithms. Masahiro Okamoto, Ph.D.: He is currently Professor of Graduate School of Systems Life Sciences, Kyushu University, Japan. He received his Ph.D. degree in Biochemistry from Kyushu University in 1981. His major research field is nonlinear numerical optimization and systems biology. His current research interests cover system identification of nonlinear complex systems by using evolutional computer algorithm of optimization, development of integrated simulator for analyzing nonlinear dynamics and design of fault-tolerant routing network by mimicking metabolic control system. He has more than 90 peer reviewed publications.     

A New Algorithm for Generalized Optimal Discriminant Vectors

A study has been conducted on the algorithm of solving generalized optimal set of discriminant vectors in this paper.This paper proposes an analytical algorithm of solving generalized optimal set of discriminant vectors theoretically for the first time.A lot of computation time can be saved because all the generalized optimal ests of discriminant vectors can be obtained simultaneously with the proposed algorithm,while it needs no iterative operations .The proposed algorithm can yield a much higher recognition rate.Furthermore,the proposed algorithm overcomes the shortcomings of conventional human face recognition algorithms which were effective for small sample size problems only.These statements are supported by the numerical simulation experiments on facial database of ORL.     

A separation method for DNA computing based on concentration control

A separation method for DNA computing based on concentration control is presented. The concentration control method was earlier developed and has enabled us to use DNA concentrations as input data and as filters to extract target DNA. We have also applied the method to the shortest path problems, and have shown the potential of concentration control to solve large-scale combinatorial optimization problems. However, it is still quite difficult to separate different DNA with the same length and to quantify individual DNA concentrations. To overcome these difficulties, we use DGGE and CDGE in this paper. We demonstrate that the proposed method enables us to separate different DNA with the same length efficiently, and we actually solve an instance of the shortest path problems. Masahito Yamamoto, Ph.D.: He is associate professor of information engineering at Hokkaido University. He received Ph.D. from the Graduate School of Engineering, Hokkaido University in 1996. His current research interests include DNA computing based the laboratory experiments. He is a member of Operations Research Society of Japan, Japanese Society for Artificial Intelligence, Information Processing Society of Japan etc. Atsushi Kameda, Ph.D.: He is the research staff of Japan Science and Technology Corporation, and has participated in research of DNA computing in Hokkaido University. He received his Ph.D. from Hokkaido University in 2001. For each degree he majored in molecular biology. His research theme is about the role of polyphosphate in the living body. As one of the researches relevant to it, he constructed the ATP regeneration system using two enzyme which makes polyphosphate the phosphagen. Nobuo Matsuura: He is a master course student of Division of Systems and Information Engineering of Hokkaido University. His research interests relate to DNA computing with concentration control for shortest path problems, as a means of solution of optimization problems with bimolecular. Toshikazu Shiba, Ph.D.: He is associate, professor of biochemical engineering at Hokkaido University. He received his Ph.D. from Osaka University in 1991. He majored in molecular genetics and biochemistry. His research has progressed from bacterial molecular biology (regulation of gene expression of bacterial cells) to tissue engineering (bone regeneration). Recently, he is very interested in molecular computation and trying to apply his biochemical idea to information technology. Yumi Kawazoe: She is a master course student of Division of Molecular Chemistry of Hokkaido University. Although her major is molecular biology, she is very interested in molecular computation and bioinformatics. Azuma Ohuchi, Ph.D.: He is professor of Information Engineering at the University of Hokkaido, Sapporo, Japan. He has been developing a new field of complex systems engineering, i.e., Harmonious Systems Engineering since 1995. He has published numerous papers on systems engineering, operations research, and computer science. In addition, he is currently supervising projects on DNA computing, multi-agents based artificial market systems, medical informatics, and autonomous flying objects. He was awarded “The 30th Anniversary Award for Excellent Papers” by the Information Processing Society of Japan. He is a member of Operations Research Society of Japan, Japanese Society for Artificial Intelligence, Information Processing Society of Japan, Japan Association for Medical Informatics, IEEE Computer Society, IEEE System, Man and Cybernetics Society etc. He received PhD from Hokkaido University in 1976.     

Hybrid features of spatial domain and frequency domain for person identification through ear biometrics

Biometrics proved to be very efficient, more natural and easier for users than traditional methods of human identification. This paper presents an accurate biometric system based on human ear. Many features have been extracted in the spatial domain such as area of the ear, ear edge points, and widths of ear in different places. Those features have been extracted in the enrollment stages and stored as templates. Using a comparing technique such as Euclidean distance for each feature or for the whole features gives different correct recognition rates, which reaches 88.2%. Using spatial domain features as well as frequency domain features such as FFT and DCT coefficients raises our recognition rate to 92% of success. 100% of correct recognition can be achieved by using the average values of five samples instead of three samples for each person. The article is published in the original. Farid Saleh. Graduated from Telecommunications and Electronics Department, Faculty of Engineering of Helwan University, Egypt in 2001. He is presently a M.Sc. student at the same university. His current research interests include image processing and pattern recognition. Alaa Hamdy. Was born in Giza in Egypt, on August 17, 1966. He graduated from the Telecommunications and Electronics Department, Faculty of Engineering and Technology of Helwan University, Cairo, Egypt in 1989. He received the M.Sc. degree in computer engineering from the same university in 1996 and the Ph.D. degree from the Faculty of Electrical Engineering, Poznan University of Technology, Poland in 2004. Currently he is working as a lecturer in the Faculty of Engineering of Helwan University. His special fields of interest include image processing, pattern analysis, and machine vision. Fathy Zaki. Is an associate professor of Microelectronics, Electronics Department, Faculty of Engineering of Helwan University.     

A new texture representation approach based on local feature saliency

Although it has been studied in some depth, texture characterization is still a challenging issue for real-life applications. In this study, we propose a multiresolution salient-point-based approach in the wavelet domain. This incorporates a two-phase feature extraction scheme. In the first phase, each wavelet subband (LH, HL, or HH) is used to compute local features by using multidisciplined (statistical, geometrical, or fractal) existing texture measures. These features are converted into binary images, called salient point images (SPIs), via threshold operation. This operation is the key step in our approach because it provides an opportunity for better segmentation and combination of multiple features. In the final phase, we propose a set of new texture features, namely, salient-point density (SPD), non-salient-point density (NSPD), salient-point residual (SPR), saliency and non-saliency product (SNP), and salient-point distribution non-uniformity (SPDN). These features characterize various aspects of image texture such as fineness/coarseness, primitive distribution, internal structures, etc. These features are then applied to the well-known K-means algorithm for unsupervised segmentation of texture images. Experimental results with the standard texture (Brodatz) and natural images demonstrate the robustness and potential of the proposed features compared to the wavelet energy (WE) and local extrema density feature (LED). The text was submitted by the authors in English. Md. Khayrul Bashar was born in Chittagong, Bangladesh in 1969. He received his B.E. (1993), M.Tech. (1998), and PhD (2004) degrees from Bangladesh University of Engineering and Technology (BUET), Indian Institute of Technology (IIT) Bombay, and Nagoya University, respectively. He was a research engineer from 1995 to 1999 at Bangladesh Space Research and Remote Sensing Organization (SPARRSO) and assistant professor from 1999 to 2000 at the department of Electrical and Electronic Engineering, Chittagong University of Engineering and Technology (CUET), Bangladesh. Since 2004, he has been a research fellow in the department of Information Engineering, Nagoya University, Japan. Dr. Bashar is a member of IEEE, IEICE, BCS, and IEB. His research interest includes developing algorithms for image understanding, content-based image retrieval and web-application design, analysis and testing. Noboru Ohnishi was born in Aichi, Japan in 1951. He received his B.E., M.E., and PhD degrees in Electrical Engineering from Nagoya University in 1973, 1975, and 1984, respectively. From 1975–1986, he worked as a researcher in the Rehabilitation Engineering centre under the Ministry of Labor, Japan. In 1986, he joined as an Assistant Professor in the dept. of Electrical Engineering of Nagoya University. Currently, he is a professor of the dept. of Information Engineering at the same university. During his long professional life, he has also served as a visiting researcher (1992–1993) in the laboratory of artificial intelligence at Michigan University, and team leader (1993–2001) at the Bio-mimetic Control Research Center, RIKEN, Nagoya, Japan. He also holds many respectable positions at various professional bodies in Japan and he has published many research papers (more than 140) in various international journals. For his technical creativity and ingenuity, he was awarded SICE society prizes in 1996 and 1999. His research interest includes brain analysis, modeling, and brain support, computer vision, and audition. He is a member of IEEE, IPSJ, IEICE, IEEJ, IIITE, JNNS, SICE and RSJ. Kiyoshi Agusa received his PhD degree in computer science from Kyoto University in 1982. Currently, he is a professor of the department of Information Systems, Graduate School of Information Science, Nagoya University. His research area includes software engineering, program repository, and software reuse. Since 2003, he has been working as a team leader of a university-industry collaboration project entitled “e-Society,” which is a part of the “e-Japan” project, and doing research on reliability issues for web-based applications. He is a member of IPSJ, ISSST, IEICE, ACM and IEEE.     

Stability of nonlinear hybrid dynamical systems with time delay via sum of squares decomposition

Considering an infinite number of eigenvalues for time delay systems, it is difficult to determine their stability. We have developed a new approach for the stability test of time delay nonlinear hybrid systems. Construction of Lyapunov functions for hybrid systems is generally a difficult task, but once these functions are found, stability’s analysis of the system is straight-forward. In this paper both delay-independent and delay-dependent stability tests are proposed, based on the construction of appropriate Lyapunov-Krasovskii functionals. The methodology is based on the sum of squares decomposition of multivariate polynomials and the algorithmic construction is achieved through the use of semidefinite programming. The reduction techniques provide numerical solution of large-scale instances; otherwise they will be computationally infeasible to solve. The introduced method can be used for hybrid systems with linear or nonlinear vector fields. Finally simulation results show the correctness and validity of the designed method. Recommended by Editorial Board member Young Soo Suh under the direction of Editor Jae Weon Choi. The authors wish to express their thanks to Dr. A. Papachristodoulou and Dr. M. Peet for their helpful comments and suggestions. Mohammad Ali Badamchizadeh was born in Tabriz, Iran, in December 1975. He received the B.S. degree in Electrical Engineering from University of Tabriz in 1998 and the M.Sc. degree in Control Engineering from University of Tabriz in 2001. He received the Ph.D. degree in Control Engineering from University of Tabriz in 2007. He is now an Assistant Professor in the Faculty of Electrical and Computer Engineering at University of Tabriz. His research interests include Hybrid dynamical systems, Stability of systems, Time delay systems, Robot path planning. Sohrab Khanmohammadi received the B.S. degree in Industrial Engineering from Sharif University, Iran in 1977 and the M.Sc. degree in Automatic from University Paul Sabatie, France in 1980 and the Ph.D. degree in Automatic from National University, ENSAE, France in 1983. He is now a Professor of Electrical Engineering at University of Tabriz. His research interests are Fuzzy control, Artificial Intelligence applications in control and simulation on industrial systems and human behavior. Gasem Alizadeh was born in Tabriz, Iran in 1967. He received the B.S. degree in Electrical Engineering from Sharif University, Iran in 1990 and the M.Sc. degree from Khajeh Nasir Toosi University, Iran in 1993 and the Ph.D. degree in Electrical Engineering from Tarbiat Modarres University, Iran in 1998. From 1998, he is a Member of University of Tabriz in Iran. His research interests are robust and optimal control, guidance, navigation and adaptive control. Ali Aghagolzadeh was born in Babol, Iran. He received the B.S. degree in Electrical Engineering in 1985 from University of Tabriz, Tabriz, Iran, and the M.Sc. degree in Electrical Engineering in 1988 from the Illinois Institute of Technology, Chicago, IL. He also attended the School of Electrical Engineering at Purdue University in August 1998 where he was also employed as a part-time research assistant and received the Ph.D. degree in 1991. He is currently an Associate Professor of Electrical Engineering at University of Tabriz, Tabriz, Iran. His research interests include digital signal and image processing, image coding and communication, computer vision, and image analysis.     

Geometric Analysis of Particle Motion in a Vector Image Field

This paper proposes a geometrical model for the Particle Motion in a Vector Image Field (PMVIF) method. The model introduces a c-evolute to approximate the edge curve in the gray-level image. The c-evolute concept has three major novelties: (1) The locus of Particle Motion in a Vector Image Field (PMVIF) is a c-evolute of image edge curve; (2) A geometrical interpretation is given to the setting of the parameters for the method based on the PMVIF; (3) The gap between the image edge’s critical property and the particle motion equations appeared in PMVIF is padded. Our experimental simulation based on the image gradient field is simple in computing and robust, and can perform well even in situations where high curvature exists. Chenggang Lu received his Bachelor of Science and PhD degrees from Zhejiang University in 1996 and 2003, respectively. Since 2003, he has been with VIA Software (Hang Zhou), Inc. and Huawei Technology, Inc. His research interests include image processing, acoustic signaling processing, and communication engineering. Zheru Chi received his BEng and MEng degrees from Zhejiang University in 1982 and 1985 respectively, and his PhD degree from the University of Sydney in March 1994, all in electrical engineering. Between 1985 and 1989, he was on the Faculty of the Department of Scientific Instruments at Zhejiang University. He worked as a Senior Research Assistant/Research Fellow in the Laboratory for Imaging Science and Engineering at the University of Sydney from April 1993 to January 1995. Since February 1995, he has been with the Hong Kong Polytechnic University, where he is now an Associate Professor in the Department of Electronic and Information Engineering. Since 1997, he has served on the organization or program committees for a number of international conferences. His research interests include image processing, pattern recognition, and computational intelligence. Dr. Chi has authored/co-authored one book and nine book chapters, and published more than 140 technical papers. Gang Chen received his Bachelor of Science degree from Anqing Teachers College in 1983 and his PhD degree in the Department of Applied Mathematics at Zhejiang University in 1994. Between 1994 and 1996, he was a postdoctoral researcher in electrical engineering at Zhejiang University. From 1997 to 1999, he was a visiting researcher in the Institute of Mathematics at the Chinese University of Hong Kong and the Department of Electronic and Information Engineering at The Hong Kong Polytechnic University. Since 2001, he has been a Professor at Zhejiang University. He has been the Director of the Institute of DSP and Software Techniques at Ningbo University since 2002. His research interests include applied mathematics, image processing, fractal geometry, wavelet analysis and computer graphics. Prof. Chen has co-authored one book, co-edited five technical proceedings and published more than 80 technical papers. (David) Dagan Feng received his ME in Electrical Engineering & Computing Science (EECS) from Shanghai JiaoTong University in 1982, MSc in Biocybernetics and Ph.D in Computer Science from the University of California, Los Angeles (UCLA) in 1985 and 1988 respectively. After briefly working as Assistant Professor at the University of California, Riverside, he joined the University of Sydney at the end of 1988, as Lecturer, Senior Lecturer, Reader, Professor and Head of Department of Computer Science/School of Information Technologies, and Associate Dean of Faculty of Science. He is Chair-Professor of Information Technology, Hong Kong Polytechnic University; Honorary Research Consultant, Royal Prince Alfred Hospital, the largest hospital in Australia; Advisory Professor, Shanghai JiaoTong University; Guest Professor, Northwestern Polytechnic University, Northeastern University and Tsinghua University. His research area is Biomedical & Multimedia Information Technology (BMIT). He is the Founder and Director of the BMIT Research Group. He has published over 400 scholarly research papers, pioneered several new research directions, made a number of landmark contributions in his field with significant scientific impact and social benefit, and received the Crump Prize for Excellence in Medical Engineering from USA. More importantly, however, is that many of his research results have been translated into solutions to real-life problems and have made tremendous improvements to the quality of life worldwide. He is a Fellow of ACS, HKIE, IEE, IEEE, and ATSE, Special Area Editor of IEEE Transactions on Information Technology in Biomedicine, and is the current Chairman of IFAC-TC-BIOMED.     

Stereophotogrammetric 3D real-time machine vision

Signal processing algorithms often have to be modified significantly for implementation in hardware. Continuous real-time image processing at high speed is a particularly challenging task. In this paper a hardware-software codesign is applied to a stereophotogrammetric system. To calculate the depth map, an optimized algorithm is implemented as a hierarchical-parallel hardware solution. By subdividing distances to objects and selecting them sequentially, we can apply 3D scanning and ranging over large distances. We designed processor-based object clustering and tracking functions. We can detect objects utilizing density distributions of disparities in the depth map (disparity histogram). Motion parameters of detected objects are stabilized by Kalman filters. The text was submitted by the authors in English. Michael Tornow was born in Magdeburg, Germany, in 1977. He received his diploma engineer degree (Dipl.-Ing.) in electrical engineering at the University of Magdeburg, Germany, in 2002. He is currently working on a PhD thesis focusing on hardware adapted image processing and vision based driver assistance. Robert W. Kuhn received his diploma engineer degree (Dipl.-Ing.) in geodesy at the Technical University of Berlin, Germany, in 2000. His current work on a PhD thesis focuses on calibration and image processing. Jens Kaszubiak was born in Blankenburg, Germany, in 1977. He received his diploma engineer degree (Dipl.-Ing.) in electrical engineering at the University of Magdeburg, Germany, in 2002. His current research work focuses on vision-based driver assistance and hardware-software codesign. Bernd Michaelis was born in Magdeburg, Germany, in 1947. He received a Masters Degree in Electronic Engineering from the Technische Hochschule, Magdeburg, in 1971 and his first PhD in 1974. Between 1974 and 1980 he worked at the Technische Hochschule, Magdeburg, and was granted a second doctoral degree in 1980. In 1993 he became Professor of Technical Computer Science at the Otto-von-Guericke University, Magdeburg. His research work concentrates on the field of image processing, artificial neural networks, pattern recognition, processor architectures, and microcomputers. Professor Michaelis is the author of more than 150 papers. Gerald Krell was born in Magdeburg, Germany, in 1964. He earned his diploma in electrical engineering in 1990 and his doctorate in 1995 at Otto-von-Guericke University of Magdeburg. Since then he has been a research assistant. His primary research interest is focused on digital image processing and compression, electronic hardware development, and artificial neural networks.     

Algebraic retrieval of fragmentarily indexed video

When dealing with long video data, the task of identifying and indexing all meaningful subintervals that become answers to some queries is infeasible. It is infeasible not only when done by hand but even when done by using latest automatic video indexing techniques. Whether manually or automatically, it is only fragmentary video intervals that we can identify in advance of any database usage. Our goal is to develop a framework for retrieving meaningful intervals from such fragmentarily indexed video data. We propose a set of algebraic operations that includes ourglue join operations, with which we can dynamically synthesize all the intervals that are conceivably relevant to a given query. In most cases, since these operations also produce irrelevant intervals, we also define variousselection operations that are useful in excluding them from the answer set. We also show the algebraic properties possessed by those operations, which establish the basis of an algebraic query optimization. Katsumi Tanaka, D. Eng.: He received his B.E., M.E., and D.Eng. degrees in information science from Kyoto University, in 1974, 1976, and 1981, respectively. Since 1994, he is a professor of the Department of Computer and Systems Engineering and since 1997, he is a professor of the Division of Information and Media Sciences, Graduate School of Science and Technology, Kobe University. His research interests include object-oriented, multimedia and historical databases abd multimedia information systems. He is a member of the ACM, IEEE Computer Society and the Information Processing Society of Japan. Keishi Tajima, D.Sci.: He received his B.S, M.S., and D.S. from the department of information science of University of Tokyo in 1991, 1993, and 1996 respectively. Since 1996, he is a Research Associate in the Department of Computer and Systems Engineering at Kobe University. His research interests include data models for non-traditional database systems and their query languages. He is a member of ACM, ACM SIGMOD, Information Processing Society of Japan (IPSJ), and Japan Society for Software Science and Technology (JSSST). Takashi Sogo, M.Eng.: He received B.E. and M.E. from the Department of Computer and Systems Engineering, Kobe University in 1998 and 2000, respectively. Currently, he is with USAC Systems Co. His research interests include video database systems. Sujeet Pradhan, D.Eng.: He received his BE in Mechanical Engineering from the University of Rajasthan, India in 1988, MS in Instrumentation Engineering in 1995 and Ph.D. in Intelligence Science in 1999 from Kobe University, Japan. Since 1999 May, he is a lecturer of the Department of Computer Science and Mathematics at Kurashiki University of Science and the Arts, Japan. A JSPS (Japan Society for the Promotion of Science) Research Fellow during the period between 1997 and 1999, his research interests include video databases, multimedia authoring, prototypebased languages and semi-structured databases. Dr. Pradhan is a member of Information Processing Society of Japan.     

A quantum algorithm using NMR computers to break secret-key cryptosystems

In this paper, we discuss quantum algorithms that, for a given plaintextm _o and a given ciphertextc _o, will find a secret key,k _o, satisfyingc _o=E(k _o,m _o), where an encryption algorithm,E, is publicly available. We propose a new algorithm suitable for an NMR (Nuclear Magnetic Resonance) computer based on the technique used to solve the counting problem. The complexity of, our algorithm decreases as the measurement accuracy of the NMR computer increases. We discuss the possibility that the proposed algorithm is superior to Grover’s algorithm based on initial experimental results. Kazuo Ohta, Dr.S.: He is Professor of Faculty of Electro-Communications at the University of Electro-Communications, Japan. He received B.S., M.S., and Dr. S. degrees from Waseda University, Japan, in 1977, 1979, and 1990, respectively. He was researcher of NTT (Nippon Telegraph and Telephone Corporation) from 1979 to 2001, and was visiting scientist of Laboratory for Computer Science e of MIT (Massachusetts Institute of Technology) in 1991–1992 and visiting Professor of Applied Mathematics of MIT in 2000. He is presently engaged in research on Information Security, and theoretical computer science. Dr. Ohta is a member of IEEE, the International Association for Cryptologic Research, the Institute of Electronics, Information and Communication Engineers and the Information Processing Society of Japan. Tetsuro Nishino,: He received the B.S., M.S. and, D.Sc. degrees in mathematics from Waseda University, in 1982, 1984, and 1991 respectively. From 1984 to 1987, he joined Tokyo Research Laboratory, IBM Japan. From 1987 to 1992, he was a Research Associate of Tokyo Denki University, and from 1992 to 1994, he was an Associate Professor of Japan Advanced Institute of Science and Technology, Hokuriku. He is presently an Associate Professor in the Department of Communications and Systems Engineering, the University of Electro-Communications. His main interests are circuit complexity theory, computational learning theory and quantum complexity theory. Seiya Okubo,: He received the B.Eng. and M.Eng. degrees from the University of Electro-Communications in 2000 and 2002, respectively. He is a student in Graduate School of Electro-Communications, the University of Electro-Communications. His research interests include quantum complexity theory and cryptography. Noboru Kunihiro, Ph.D.: He is Assistant Professor of the University of Electro-Communications. He received his B. E., M. E. and Ph. D. in mathematical engineering and information physics from the University of Tokyo in 1994, 1996 and 2001, respectively. He had been engaged in the research on cryptography and information security at NTT Communication Science Laboratories from 1996 to 2002. Since 2002, he has been working for Department of Information and Communication Engineering of the University of Elector-Communications. His research interests include cryptography, information security and quantum computations. He was awarded the SCIS’97 paper prize.     

An enhanced force and contact position sensor for micro-manipulations

In micro-manipulations, force sensing devices play an important role in the control and the assembly of micro-objects. To protect these micro-objects from damage, we must have the ability to detect the value of the minute amount of interactive force (about a few μN) upon contact between the tip and the object. To detect this micro-force, we need an optimized design of force sensor to increase the strain values at the positions we place sensing components. Stress concentration can effectively amplify the strain values measured by the force sensors. This paper investigates the effect that the notches have on increasing the strain values at the positions we attach the sensing elements. In addition, the optimal design with a flexible structure improves the sensitivity of the sensor. An algorithm that can calculate both contact force and contact position on the sensor tip is also mentioned. Besides, an optimal location of strain gauges will ensure the accuracy and stability of the measurement. Finally, analysis and experiment are done to verify the proposed idea. Recommended by Editorial Board member Dong Hwan Kim under the direction of Editor Jae-Bok Song. This research was supported by the Ministry of Knowledge Economy and Korean Industrial Technology Foundation through the Human Resource Training Project for Strategic Technology. Tri Cong Phung received the B.S. degree in Mechanical Engineering from the HCM University of Technology, Vietnam in 2004 and the M.S. degree in Mechanical Engineering from Sungkyunkwan University in 2007. He is currently working toward a Ph.D. degree in Intelligent Robotics and Mechatronic System Laboratory (IRMS Lab), Mechanical Engineering from Sungkyunkwan University. His research interests include dexterous manipulation and touch sensors. Seung Hwa Ha received the B.S. degree in Korean University of Technology and Education, Korea in 2004. He received the M.S. degree in Mechanical Engineering from Sungkyunkwan University in 2008. He is currently working in Samsung Electronic Co. Ltd. His research interests are about strain gauge and high precision control. Yong Seok Ihn received the B.S. degree in School of Mechanical Engineering from the Sungkyunkwan University, Korea in 2006. He received the M.S. degree in Mechanical Engineering from the Sungkyunkwan University, in 2008. He is currently working toward a Ph. D. degree in the Computer Aided Modeling & Simulation Laboratory (CAMAS Lab), School of Mechanical Engineering at the Sungkyunkwan University in Korea. His research interests are precision mechatronics, dynamic system modeling, and control. Byung June Choi received the B.S. degree in School of Mechanical Engineering from the Sungkyunkwan University, Korea in 2002. He received the M.S. degree in Mechanical Engineer-ing from the Sungkyunkwan University, in 2005. He is currently working toward a Ph.D. degree in the Intelligent Robotics and Mechatronic System Laboratory (IRMS Lab), School of Mechanical Engineering at the Sungkyunkwan University in Korea. His research interests are mechanisms design, multi-robot system control, cooperation, path planning and task allocation algorithm. Sang Moo Lee was born in Seoul, Korea and educated in Seoul. He received the Ph.D. degree from the Seoul National University in Korea, in 1999. He is currently a Principal Researcher of Division for Applied Robot Technology at Korean Institute of Industrial Technology. His research interests include high-precision robot control, motion field network, and location system in outdoor environment for robots. Ja Choon Koo is an Associate Professor of School of Mechanical Engineering in Sungkyunkwan University in Korea. His major researches are in the field of design, analysis, and control of dynamics systems, especially micro precision mechatronic systems and energy transducers. He was an Advisory Engineer for IBM, San Jose, California, USA and a Staff Engineer for SISA, San Jose, CA, USA. He received the Ph.D. and M.S. degrees from the University of Texas at Austin and the B.S. from Hanyang University, Seoul, Korea. Hyouk Ryeol Choi received the B.S. degree from Seoul National University, Seoul, Korea, in 1984, the M.S. degree from Korea Advanced Institute of Science and Technology (KAIST), Daejon, Korea, in 1986, and the Ph.D. degree from Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 1994, all in Mechanical Engineering. From 1986 to 1989, he was an Associate Engineer at LG Electronics Central Research Laboratory, Seoul. From 1993 to 1995, he was at Kyoto University, Kyoto, Japan, as a Grantee of scholarship from the Japanese Educational Ministry. From 2000 to 2001, he visited Advanced Institute of Industrial Science Technology (AIST), Tsukuba, Japan, as a Japan Society for the Promotion of Sciences (JSPS) Fellow. Since 1995, he has been with Sungkyunkwan University, Suwon, Korea, where he is currently a Professor in the School of Mechanical Engineering. He is an Associate Editor of the Journal of Intelligent Service Robotics and International Journal of Control, Automation and Systems (IJCAS), and IEEE Transactions on Robotics. His current research interests include dexterous mechanism, field application of robots, and artificial muscle actuators.     

Public opinion channel for communities in the information age

In this paper, we propose as a new challenge a public opinion channel which can provide a novel communication medium for sharing and exchanging opinions in a community. Rather than simply developing a means of investigating public opinion, we aim at an active medium that can facilitate mutual understanding, discussion, and public opinion formation. First, we elaborate the idea of public opinion channels and identify key issues. Second, we describe our first step towards the goal using the talking virtualized egos metaphor. Finally, we discuss a research agenda towards the goal. Toyoaki Nishida, Dr.Eng.: He is a professor of Department of Information and Communication Engineering, School of Engineering, The University of Tokyo. He received the B.E., the M.E., and the Doctor of Engineering degrees from Kyoto University in 1977, 1979, and 1984 respectively. His research centers on artificial intelligence in general. His current research focuses on community computing and support systems, including knowledge sharing, knowledge media, and agent technology. He has been leading the Breakthrough 21 Nishida Project, sponsored by Ministry of Posts and Telecommunications, Japan, aiming at understanding and assisting networked communities. Since 1997, he is a trustee for JSAI (Japanese Society for Artificial Intelligence), and serves as the program chair of 1999 JSAI Annual Convention. He is an area editor (intelligent systems) of New Generation Computing and an editor of Autonomous Agents and Multiagent Systems. Nobuhiko Fujihara, Ph.D.: He is a fellow of Breakthrough 21 Nishida project, Communications Research Laboratory sponsored by Ministry of Posts and Telecommunications, Japan. He received the B.E., the M.E., and the Ph.D. in Human Sciences degrees from Osaka University in 1992, 1994, and 1998 respectively. He has a cognitive psychological background. His current research focuses on: (1) cognitive psychological analysis of human behavior in a networked community, (2) investigation of information comprehension process, (3) assessment and proposition of communication tools in networking society. Shintaro Azechi: He is a fellow of Breakthrough 21 Nishida project, Communications Research Laboratory sponsored by Ministry of Posts and Telecommunications, Japan. He received the B.E. and the M.E. of Human Sciences degrees from Osaka University in 1994 and 1996 respectively. He is a Doctoral Candidate of Graduate School of Human Sciences, Osaka University. His current researches focus on (1) human behavior in networking community (2) social infomation process in human mind (3) development of acessment technique for communication tools in networkingsociety. His approach is from social psychological view. Kaoru Sumi, Dr.Eng.: She is a Researcher of Breakthrough 21 Nishida Project. She received her Bachelor of Science at School of Physics, Science University of Tokyo. She received her Master of Systems Management at Graduate School of Systems Management, The university of Tsukuba. She received her Doctor of engineering at Graduate School of Engineering, The University of Tokyo. Her research interests include knowledge-based systems, creativity supporting systems, and their applications for facilitating human collaboration. She is a member of the Information Processing Society of Japan (IPSJ), the Japanese Society for Artificial Intelligence (JSAI). Hiroyuki Yano, Dr.Eng.: He is a senior research official of Kansai Advanced Research Center, Communications Research Laboratory, Ministry of Posts and Telecommunications. He received the B.E., the M.E., and the Doctor of Engineering degrees from Tohoku University in 1986, 1988, and 1993 respectively. His interests of research include cognitive mechanism of human communications. His current research focuses on discourse structure, human interface, and dialogue systems for human natural dialogues. He is a member of the Japanese Society for Artificial Intelligence, the Association for Natural Language Processing, and the Japanese Cognitive Science Society. Takashi Hirata: He is a doctor course student in Graduate School of Information Scienc at Nara Institute of Science and Technology (NAIST). He received a master of engineering from NAIST in 1998. His research interest is knowledge media and knowledge sharing. He is a member of Information Processing Society of Japan (IPSJ), Japan Association for Artificial Intelligence (JSAI) and The Institute of Systems, Control and Information Engineers (ISCIE).     

An Efficient Support Vector Machine Learning Method with Second-Order Cone Programming for Large-Scale Problems

In this paper we propose a new fast learning algorithm for the support vector machine (SVM). The proposed method is based on the technique of second-order cone programming. We reformulate the SVM's quadratic programming problem into the second-order cone programming problem. The proposed method needs to decompose the kernel matrix of SVM's optimization problem, and the decomposed matrix is used in the new optimization problem. Since the kernel matrix is positive semidefinite, the dimension of the decomposed matrix can be reduced by decomposition (factorization) methods. The performance of the proposed method depends on the dimension of the decomposed matrix. Experimental results show that the proposed method is much faster than the quadratic programming solver LOQO if the dimension of the decomposed matrix is small enough compared to that of the kernel matrix. The proposed method is also faster than the method proposed in (S. Fine and K. Scheinberg, 2001) for both low-rank and full-rank kernel matrices. The working set selection is an important issue in the SVM decomposition (chunking) method. We also modify Hsu and Lin's working set selection approach to deal with large working set. The proposed approach leads to faster convergence. Rameswar Debnath is a Ph.D candidate at the University of Electro-Communications, Tokyo, Japan and also a lecturer of the Computer Science & Engineering Discipline at Khulna University, Bangladesh. He received the bachelor's degree in computer science and engineering from Khulna University in 1997 and masters of engineering degree in communication and systems from the University of Electro-Communications in 2002. His research interests include support vector machines, artificial neural networks, pattern recognition, and image processing. Masakazu Muramatsu is an associate professor of the Department of Computer Science at the University of Electro-Communications, Japan. He received a bachelor's degree from the University of Tokyo in 1989, master's degree in engineering from University of Tokyo in 1991, and Ph.D from the Graduate University for Advanced Studies in 1994. He was an assistant professor of the Department of Mechanical Engineering at Sophia University from 1994 to 2000, when he moved to the current university. His research interests include mathematical programming, second-order cone programming and its application to machine learning. Haruhisa Takahashi was born in Shizuoka Prefecture Japan, on March 31, 1952. He graduated from the University of Electro-Communications. He received the Dr Eng. degree from Osaka University. He was a faculty member of the Department of Computer Science and Engineering at Toyohashi University of Technology from 1980 to 1986. Since 1986, he has been with the University of Electro-Communications where he is currently professor of the Department of Information and Communication Engineering. He was previously engaged in the fields of nonlinear network theory, queueing theory and performance evaluation of communication systems. His current research includes learning machines, artificial neural networks, and cognitive science.     

Asymptotic stability and disturbance attenuation properties for a class of networked control systems

In this paper, stability and disturbance attenuation issues for a class of Networked Control Systems (NCSs) under uncertain access delay and packet dropout effects are considered. Our aim is to find conditions on the delay and packet dropout rate, under which the system stability and H∞ disturbance attenuation properties are preserved to a desired level. The basic idea in this paper is to formulate such Networked Control System as a discrete-time switched system. Then the NCSs’ stability and performance problems can be reduced to the corresponding problems for switched systems, which have been studied for decades and for which a number of results are available in the literature. The techniques in this paper are based on recent progress in the discrete-time switched systems and piecewise Lyapunov functions.