Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
The KIPS Transactions:PartB
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 12B, Issue 7 - Dec 2005
Volume 12B, Issue 6 - Oct 2005
Volume 12B, Issue 5 - Oct 2005
Volume 12B, Issue 4 - Aug 2005
Volume 12B, Issue 3 - Jun 2005
Volume 12B, Issue 2 - Apr 2005
Volume 12B, Issue 1 - Feb 2005
Selecting the target year
Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area
Kwon Kee-Koo ; Yang Man-Seok ; Ma Jin-Suk ; Im Sung-Ho ; Lim Dong-Sun ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 223~232
DOI : 10.3745/KIPSTB.2005.12B.3.223
In this paper, we propose a novel post-filtering algorithm with low computational complexity that improves the visual quality of decoded images using block boundary classification and simple adaptive filter (SAF). At first, each block boundary is classified into smooth or complex sub-region. And for smooth-smooth sub-regions, the existence of blocking artifacts is determined using blocky strength. And simple adaptive filtering is processed in each block boundary area. The proposed method processes adaptively, that is, a nonlinear 1-D 8-tap filter is applied to smooth-smooth sub-regions with blocking artifacts, and for smooth-complex or complex-smooth sub-regions, a nonlinear 1-D variant filter is applied to block boundary pixels so as to reduce the blocking and ringing artifacts. And for complex-complex sub-regions, a nonlinear 1-D 2-tap filter is only applied to adjust two block boundary pixels so as to preserve the image details. Experimental results show that the proposed algorithm produced better results than those of conventional algorithms both subjective and objective viewpoints.
A Study on Performance Enhancement for Iris Recognition by Eyelash Detection
Kang Byung Joon ; Park Kang Ryoung ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 233~238
DOI : 10.3745/KIPSTB.2005.12B.3.233
With iris recognition algorithm, unique iris code can be generated and user can be identified by using iris pattern. However, if unnecessary information such as eyelash is included in iris region, the error for iris recognition is increased, consequently. In detail, if iris region is used to generate ins code not excluding eyelash and the position of eyelash is moved, the iris codes are also changed and the error rate is increased. To overcome such problem, we propose the method of detecting eyelash by using mask and excluding the detected eyelash region in case of generating iris code. Experimental results show that EER(Equal Error Rate) for iris recognition using the proposed algorithm is lessened as much as
compared to that not using it.
The Algorithm of Protein Spots Segmentation using Watersheds-based Hierarchical Threshold
Kim Youngho ; Kim JungJa ; Kim Daehyun ; Won Yonggwan ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 239~246
DOI : 10.3745/KIPSTB.2005.12B.3.239
Biologist must have to do 2DGE biological experiment for Protein Search and Analysis. This experiment coming into being 2 dimensional image. 2DGE (2D Gel Electrophoresis : two dimensional gel electrophoresis) image is the most widely used method for isolating of the objective protein by comparative analysis of the protein spot pattern in the gel plane. The process of protein spot analysis, firstly segment protein spots that are spread in 2D gel plane by image processing and can find important protein spots through comparative analysis with protein pattern of contrast group. In the algorithm which detect protein spots, previous 2DGE image analysis is applies gaussian fitting, however recently Watersheds region based segmentation algorithm, which is based on morphological segmentation is applied. Watersheds has the benefit that segment rapidly needed field in big sized image, however has under-segmentation and over-segmentation of spot area when gray level is continuous. The drawback was somewhat solved by marker point institution, but needs the split and merge process. This paper introduces a novel marker search of protein spots by watersheds-based hierarchical threshold, which can resolve the problem of marker-driven watersheds.
Moving Object Extraction and Relative Depth Estimation of Backgrould regions in Video Sequences
Park Young-Min ; Chang Chu-Seok ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 247~256
DOI : 10.3745/KIPSTB.2005.12B.3.247
One of the classic research problems in computer vision is that of stereo, i.e., the reconstruction of three dimensional shape from two or more images. This paper deals with the problem of extracting depth information of non-rigid dynamic 3D scenes from general 2D video sequences taken by monocular camera, such as movies, documentaries, and dramas. Depth of the blocks are extracted from the resultant block motions throughout following two steps: (i) calculation of global parameters concerned with camera translations and focal length using the locations of blocks and their motions, (ii) calculation of each block depth relative to average image depth using the global parameters and the location of the block and its motion, Both singular and non-singular cases are experimented with various video sequences. The resultant relative depths and ego-motion object shapes are virtually identical to human vision.
Algorithm Based on Texture for the Recognition of Vehicles' Model
Lee Hyo Jong ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 257~264
DOI : 10.3745/KIPSTB.2005.12B.3.257
The number of vehicles are rapidly increased as our society is developed. The vehicle recognition has been studied for a while because many people acknowledged it has critical functions to solve the problems of traffic control or vehicle-related crimes. In this paper a novel method is proposed to recognize vehicle models corresponding makers. Vehicles' models are recognized based on the texture parameters from segmented radiator region above a number plate. A three-layer neural network was built and trained with the texture features for recognition. The proposed method shows
of recognition rate and
of specificity for vehicles' model.
A Voronoi Distance Based Searching Technique for Fast Image Registration
Bae Ki-Tae ; Chong Min-Yeong ; Lee Chil-Woo ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 265~272
DOI : 10.3745/KIPSTB.2005.12B.3.265
In this paper, we propose a technique which is speedily searching for correspondent points of two images using Voronoi-Distance, as an image registration method for feature based image mosaics. It extracts feature points in two images by the SUSAN corner detector, and then create not only the Voronoi Surface which has distance information among the feature points in the base image using a priority based Voronoi distance algorithm but also select the model area which has the maximum variance value of coordinates of the feature points in the model image. We propose a method for searching for the correspondent points in the Voronoi surface of the base image overlapped with the model area by use of the partitive search algorithm using queues. The feature of the method is that we can rapidly search for the correspondent points between adjacent images using the new Voronoi distance algorithm which has
time complexity and the the partitive search algerian using queues which reduces the search range by a fourth at a time.
Integration of Condensation and Mean-shift algorithms for real-time object tracking
Cho Sang-Hyun ; Kang Hang-Bong ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 273~282
DOI : 10.3745/KIPSTB.2005.12B.3.273
Real-time Object tracking is an important field in developing vision applications such as surveillance systems and vision based navigation. mean-shift algerian and Condensation algorithm are widely used in robust object tracking systems. Since the mean-shift algorithm is easy to implement and is effective in object tracking computation, it is widely used, especially in real-time tracking systems. One of the drawbacks is that it always converges to a local maximum which may not be a global maximum. Therefore, in a cluttered environment, the Mean-shift algorithm does not perform well. On the other hand, since it uses multiple hypotheses, the Condensation algorithm is useful in tracking in a cluttered background. Since it requires a complex object model and many hypotheses, it contains a high computational complexity. Therefore, it is not easy to apply a Condensation algorithm in real-time systems. In this paper, by combining the merits of the Condensation algorithm and the mean-shift algorithm we propose a new model which is suitable for real-time tracking. Although it uses only a few hypotheses, the proposed method use a high-likelihood hypotheses using mean-shift algorithm. As a result, we can obtain a better result than either the result produced by the Condensation algorithm or the result produced by the mean-shift algorithm.
Watermarking Algorithm that is Adaptive on Geometric Distortion in consequence of Restoration Pattern Matching
Jun Young-Min ; Ko Il-Ju ; Kim Dongho ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 283~290
DOI : 10.3745/KIPSTB.2005.12B.3.283
The mismatched allocation of watermarking position due to parallel translation, rotation, and scaling distortion is a problem that requires an answer in watermarking. In this paper, we propose a watermarking method robust enough to hold against geometrical distorting using restoration pattern matching. The proposed method defines restoration pattern, then inserts the pattern to a watermark embedded image for distribution. Geometrical distortion is verified by comparing restoration pattern extracted from distributed image and the original restoration pattern inserted to the image. If geometrical distortion is found, inverse transformation is equally performed to synchronize the watermark insertion and extraction position. To evaluate the performance of the proposed method, experiments in translation, rotation, and scaling attack are performed.
Scalable Digital Watermarking Techniques for Optimal Distributed Contents
Seo Jung-Hee ; Park Hung-Bog ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 291~300
DOI : 10.3745/KIPSTB.2005.12B.3.291
We are required to adequately adjust the distributed contents to each device and users' demands on the network and to obtain authentication of ownership for our information to prevent the illegal usage of our digital information by non-owners. In this paper, we propose scalable digital watermarking of contents within a compression domain based on Orthogonal Forward Wavelet Transforms, and the proposed method focuses on robust watermark algorithms that are not visually recognizable to embedded ownership information. Therefore, it proposes a watermark insertion methods based on spread spectrum techniques and Provides a watermark key. As a result, it not only extracted the contained watermark from the intentionally altered images, but also secured the watermark information extraction from partial images and ensure the decrease of BER (Bit Error Rate) in the images containing watermarks even when more watermark inserted images are transmitted.
Design and implementation of motion tracking based no double difference with PTZ control
Yang Geum-Seok ; Yang Seung Min ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 301~312
DOI : 10.3745/KIPSTB.2005.12B.3.301
Three different cases should be considered for motion tracking: moving object with fixed camera, fixed object with moving camera and moving object with moving camera. Two methods are widely used for motion tracking: the optical flow method and the difference frame method. The optical new method is mainly used when either one, object or camera is fixed. This method tracks object using time-space vector which compares object position frame by frame. This method requires heavy computation, and is not suitable for real-time monitoring system such as DVR(Digital Video Recorder). The different frame method is used for moving object with fixed camera. This method tracks object by comparing the difference between background images. This method is good for real-time applications because computation is small. However, it is not applicable if the camera is moving. This thesis proposes and implements the motion tracking system using the difference frame method with PTZ(Pan-Tilt-Zoom) control. This system can be used for moving object with moving camera. Since the difference frame method is used, the system is suitable for real-time applications such as DVR.
A CFG Based Automated Search Method of an Optimal Transcoding Path for Application Independent Digital Item Adaptation in Ubiquitous Environment
Chon Sungmi ; Lim Younghwan ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 313~322
DOI : 10.3745/KIPSTB.2005.12B.3.313
In order to access digital items in a server via ubiquitous devices, the digital items should be adapted according to the system environment, device characteristics and user preferences. In ubiquitous environment, those device-dependent adaptation requirements are not statically determined and not predictable. Therefore an application specific adaptation mechanism can not be applied to a general digital item adaptation engine. In this paper, we propose an application independent digital item adaptation architecture which has a set of minimal transcoders, transcoding path generator for a required adaptation requirement, and adaptation scheduler. And a CFG based method of finding a sequence of multiple unit transcoders called a transcoding path Is described in detail followed by experimental results.
A Method of Sentence Generation for Augmentative and Alternative Communication
Hwang Ein-Jeong ; Min Hong-Ki ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 323~328
DOI : 10.3745/KIPSTB.2005.12B.3.323
This study is sentence generation for Augmentative and Alternative Communication. The object of sentence generation is to use in augmentative and alternative communication which is designed for those who are nonspeaking disorders. AAC generates human voice with using a sentence which is made up by the users. In order to construct a sentence, lexical information was adapted for a concept of augmentative and alternative communication. The lexical informations consist of noun types which can be connected to verbs, auxiliary words, conjugation of verbs and verb types. The system was made using lexical information and the usefulness of the sentence generation was measured by the system. The system constructed has functions of generation and saving right sentences, searching and inputting vocabularies.
An Intelligent Characters for Fighting Action Games Using Genetic Algorithms
Lee Myun-sub ; Cho Byeong-heon ; Seong Yeong-rak ; Jung Sung-hoon ; Oh Ha-ryoung ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 329~336
DOI : 10.3745/KIPSTB.2005.12B.3.329
This paper proposes a method to provide intelligence for characters in fighting action games by using genetic algorithm. The proposed characters without any knowledge on the rules of the game learn the rules and techniques for generations, and have the capability of evolving. To evaluate adaptability for varying circumstances, we changed the rules and compared the results. The experimental results show that the intelligent characters can adapt to the new rules. An advantage of the proposed method is that it can be easily applied to characters for other category of games such as PC games and internet online games.
Typographical Analyses and Classes of Characters and Words in Optical Character Recognition
Jung Minchul ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 337~342
DOI : 10.3745/KIPSTB.2005.12B.3.337
This paper presents a typographical analyses and classes. Typographical analysis is an indispensable tool for machine-printed character recognition in English. This analysis is a preliminary step for character segmentation in OCR(Optical Character Recognition). This paper is divided into two parts. In the first part, word typographical classes from words are defined by the word typographical analysis. In the second part, character typographical classes from connected components are defined by the character typographical analysis. The character typographical classes are used in the character segmentation.
The Joint Effect of factors on Generalization Performance of Neural Network Learning Procedure
Yoon YeoChang ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 343~348
DOI : 10.3745/KIPSTB.2005.12B.3.343
The goal of this paper is to study the joint effect of factors of neural network teaming procedure. There are many factors, which may affect the generalization ability and teaming speed of neural networks, such as the initial values of weights, the learning rates, and the regularization coefficients. We will apply a constructive training algerian for neural network, then patterns are trained incrementally by considering them one by one. First, we will investigate the effect of these factors on generalization performance and learning speed. Based on these factors' effect, we will propose a joint method that simultaneously considers these three factors, and dynamically hue the learning rate and regularization coefficient. Then we will present the results of some experimental comparison among these kinds of methods in several simulated nonlinear data. Finally, we will draw conclusions and make plan for future work.
A Coevolution of Artificial-Organism Using Classification Rule And Enhanced Backpropagation Neural Network
Cho Nam-Deok ; Kim Ki-Tae ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 349~356
DOI : 10.3745/KIPSTB.2005.12B.3.349
Artificial Organism-used application areas are expanding at a break-neck speed with a view to getting things done in a dynamic and Informal environment. A use of general programming or traditional hi methods as the representation of Artificial Organism behavior knowledge in these areas can cause problems related to frequent modifications and bad response in an unpredictable situation. Strategies aimed at solving these problems in a machine-learning fashion includes Genetic Programming and Evolving Neural Networks. But the learning method of Artificial-Organism is not good yet, and can't represent life in the environment. With this in mind, this research is designed to come up with a new behavior evolution model. The model represents behavior knowledge with Classification Rules and Enhanced Backpropation Neural Networks and discriminate the denomination. To evaluate the model, the researcher applied it to problems with the competition of Artificial-Organism in the Simulator and compared with other system. The survey shows that the model prevails in terms of the speed and Qualify of learning. The model is characterized by the simultaneous learning of classification rules and neural networks represented on chromosomes with the help of Genetic Algorithm and the consolidation of learning ability caused by the hybrid processing of the classification rules and Enhanced Backpropagation Neural Network.
Keyword Spotting on Hangul Document Images Using Image-to-Image Matching
Park Sang Cheol ; Son Hwa Jeong ; Kim Soo Hyung ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 357~364
DOI : 10.3745/KIPSTB.2005.12B.3.357
In this paper, we propose an accurate and fast keyword spotting system for searching user-specified keyword in Hangul document images by using two-level image-to-image matching. The system is composed of character segmentation, creating a query image, feature extraction, and matching procedure. Two different feature vectors are used in the matching procedure. An experiment using 1600 Hangul word images from 8 document images, downloaded from the website of Korea Information Science Society, demonstrates that the proposed system is superior to conventional image-based document retrieval systems.
An analysis of Speech Acts for Korean Using Support Vector Machines
En Jongmin ; Lee Songwook ; Seo Jungyun ;
The KIPS Transactions:PartB, volume 12B, issue 3, 2005, Pages 365~368
DOI : 10.3745/KIPSTB.2005.12B.3.365
We propose a speech act analysis method for Korean dialogue using Support Vector Machines (SVM). We use a lexical form of a word, its part of speech (POS) tags, and bigrams of POS tags as sentence features and the contexts of the previous utterance as context features. We select informative features by Chi square statistics. After training SVM with the selected features, SVM classifiers determine the speech act of each utterance. In experiment, we acquired overall
of accuracy with dialogue corpus for hotel reservation domain.