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 10B, Issue 7 - Dec 2003
Volume 10B, Issue 6 - Oct 2003
Volume 10B, Issue 5 - Aug 2003
Volume 10B, Issue 4 - Aug 2003
Volume 10B, Issue 3 - Jun 2003
Volume 10B, Issue 2 - Apr 2003
Volume 10B, Issue 1 - Feb 2003
Selecting the target year
A Real-Time Stereoscopic Image Conversion Method Using Motion Parallax
Choi, Chul-Ho ; Kwon, Byong-Heon ; Choi, Myung-Ryul ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 359~366
DOI : 10.3745/KIPSTB.2003.10B.4.359
We propose a real-time stereoscopic image conversion method that can generate stereoscopic image with different perspective depth using motion parallax from 2-D image and offer realistic 3-D effect regardless of the direction and velocity of the moving object in the 2-D image. The stereoscopic image is generated by computing the motion parallax between adjacent two 2-D images using the proposed method for motion detection, region segmentation and depth map generation. The proposed method is suitable for real-time stereoscopic conversion processing on various image formats. It has been verified the proposed method by comparing between the stereoscopic image of the proposed method and that of MTD.
Robust watermarking technique in geometric distortion and authentication of digital images
Lee, Na-Young ; Kim, Won ; Kim, Gye-Young ; Choi, Hyung-Il ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 367~372
DOI : 10.3745/KIPSTB.2003.10B.4.367
The existing watermarking techniques for copyright protection of a digital image are fragile in geometric distortion and it is hard to detect whether it was manipulated artificially. In this paper, we proposed the new copyright protection system that can authorize a digital mage and :an embed or extract a robust watermark in a artificial manipulation in order to solve these problems. In a watermarking part, the proposed a watermarking technique embeds a watermark in a phase component after a Complex Wavelet Transform (CWT) with an original image, and a watermark is extracted from an watermarked image by stages. A copyright about an image can be insisted on than a threshold after comparing a correlation of an original watermark with an extracted watermark if large. In an authentication part of a digital image, EZW (Embedded Zerotree Wavelet) is used, and an authentication cord of an watermarked image is generated. An authentication code of an image to have been distribute to is compared with a generated authentication cord, and artificial operation isn´t than a threshold if large. The proposed copyright protection system through performance evaluation display that it was robust in geometric distortion and a artificial operation was able to be detected.
An Image Warping Method for Implementation of an Embedded Lens Distortion Correction Algorithm
Yu, Won-Pil ; Chung, Yun-Koo ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 373~380
DOI : 10.3745/KIPSTB.2003.10B.4.373
Most of low cost digital cameras reveal relatively high lens distortion. The purpose of this research is to compensate the degradation of image quality due to the geometrical distortion of a lens system. The proposed method consists of two stages : calculation of a lens distortion coefficient by a simplified version of Tsai´s camera calibration and subsequent image warping of the original distorted image to remove geometrical distortion based on the calculated lens distortion coefficient. In the lens distortion coefficient calculation stage, a practical method for handling scale factor ratio and image center is proposed, after which its feasibility is shown by measuring the performance of distortion correction using a quantitative image quality measure. On the other hand, in order to apply image warping via inverse spatial mapping using the result of the lens distortion coefficient calculation stage, a cubic polynomial derived from an adopted radial distortion lens model must be solved. In this paper, for the purpose of real-time operation, which is essential for embedding into an information device, an approximated solution to the cubic polynomial is proposed in the form of a solution to a quadratic equation. In the experiment, potential for real-time implementation and equivalence in performance as compared with that from cubic polynomial solution are shown.
A Study of Keyword Spotting System Based on the Weight of Non-Keyword Model
Kim, Hack-Jin ; Kim, Soon-Hyub ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 381~388
DOI : 10.3745/KIPSTB.2003.10B.4.381
This paper presents a method of giving weights to garbage class clustering and Filler model to improve performance of keyword spotting system and a time-saving method of dialogue speech processing system for keyword spotting by calculating keyword transition probability through speech analysis of task domain users. The point of the method is grouping phonemes with phonetic similarities, which is effective in sensing similar phoneme groups rather than individual phonemes, and the paper aims to suggest five groups of phonemes obtained from the analysis of speech sentences in use in Korean morphology and in stock-trading speech processing system. Besides, task-subject Filler model weights are added to the phoneme groups, and keyword transition probability included in consecutive speech sentences is calculated and applied to the system in order to save time for system processing. To evaluate performance of the suggested system, corpus of 4,970 sentences was built to be used in task domains and a test was conducted with subjects of five people in their twenties and thirties. As a result, FOM with the weights on proposed five phoneme groups accounts for 85%, which has better performance than seven phoneme groups of Yapanel  with 88.5% and a little bit poorer performance than LVCSR with 89.8%. Even in calculation time, FOM reaches 0.70 seconds than 0.72 of seven phoneme groups. Lastly, it is also confirmed in a time-saving test that time is saved by 0.04 to 0.07 seconds when keyword transition probability is applied.
Implementing Korean Partial Parser based on Rules
Lee, Kong-Joo ; Kim, Jae-Hoon ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 389~396
DOI : 10.3745/KIPSTB.2003.10B.4.389
In this paper, we present a Korean partial parser based on rules, which is used for running applications such as a grammar checker and a machine translation. Basically partial parsers construct one or more morphemes and/or words into one syntactical unit, but not complete syntactic trees, and accomplish some additional operations for syntactical parsing. The system described in this paper adopts a set of about 140 manually-written rules for partial parsing. Each rule consists of conditional statements and action statement that defines which one is head node and also describes an additional action to do if necessary. To observe that this approach can improve the efficiency of overall processing, we make simple experiments. The experimental results have shown that the average number of edges generated in processing without the partial parser is about 2 times more than that with the partial parser.
Performance Improvement of Independent Component Analysis by Fixed-point Algorithm of Adaptive Learning Parameters
Cho, Yong-Hyun ; Min, Seong-Jae ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 397~402
DOI : 10.3745/KIPSTB.2003.10B.4.397
This paper proposes an efficient fixed-point (FP) algorithm for improving performances of the independent component analysis (ICA) based on neural networks. The proposed algorithm is the FP algorithm based on Newton method for ICA using the adaptive learning parameters. The purpose of this algorithm is to improve the separation speed and performance by using the learning parameters in Newton method, which is based on the first order differential computation of entropy optimization function. The learning rate and the moment are adaptively adjusted according to an updating state of inverse mixing matrix. The proposed algorithm has been applied to the fingerprints and the images generated by random mixing matrix in the 8 fingerprints of 256
256-pixel and the 10 images of 512
512-pixel, respectively. The simulation results show that the proposed algorithm has the separation speed and performance better than those using the conventional FP algorithm based on Newton method. Especially, the proposed algorithm gives relatively larger improvement degree as the problem size increases.
A Design and Implementation of a Simulation System for Autonomous Navigation of Intelligent Ship
Lee, Won-Ho ; Kim, Chang-Min ; Choi, Joong-Lak ; Kang, Il-Kweon ; Kim, Yong-Gi ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 403~410
DOI : 10.3745/KIPSTB.2003.10B.4.403
ANS (autonomous navigation system) is an expert system which builds navigation plans, understands the current environment, and controls a surface ship. The most ideal way to test ANS is available after it is installed into a real surface ship. however, it is impossible to implement into a real ship. since it costs too much to develop the hardware interfaces just for testing. The most appropriate way for testing is to develop a simulation system for a surface ship and apply it. A simulation system for a surface ship consists of two sub-systems : one is a ship movement simulation system to imitate the physical movement characteristics of the ship, and the other is an environmental objects simulation system to build up surroundings of the ship. In this paper, we design and develop a surface ship movement simulation system which imitates its physical movement characteristics by using a motion equation for surface ship.
Implementation of Embedded System for Vehicle Tracking and License Plates Recognition using Spatial Relative Distance
Kang, Jin-Suk ; Choi, Yeon-Sung ; Kim, Jang-Hyung ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 411~418
DOI : 10.3745/KIPSTB.2003.10B.4.411
The proposed system in this paper uses a camera attached to a mobile device in order to inquire a car and track its location anywhere. To do this, the system recognizes and verifies license plates on the front and back of a cu. The plates are scanned by the camera attached to a mobile device. The technology enables us to detect a car registration number and to transmit the number along with the location of the device to a server through a wireless communication network. The information of a car obtained through the terminal is encoded and transmitted to a server in a remote place through a wireless communication network also. The car registration number and its location information are decoded and transmitted as a text to the server in a remote place. In order to track a user´s location through spatial relative distance estimated in real-time, the server uses the spatial and attribute information which are the most prior to the desired data value. With this property information, the right location can be calculated.
Wavelet-based Digital watermarking Using Multiple threshold
Kim, Jae-Won ; Nam, Jae-Yeal ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 419~428
DOI : 10.3745/KIPSTB.2003.10B.4.419
Recently, digital watermarking has been proposed as a viable solution to the need of copyright protection and authentication of multimedia data. A robust wavelet-based watermark casting scheme and a watermark retrieval technique are suggested in this paper. We present a method which can add the watermark to the significant coefficients in the DWT domain, and does not require the original image in the detection process. In adaptive watermark casting method is developed to select perceptually significant coefficients for each subband using multiple threshold. In the proposed method, an adaptive multiple threshold scheme is used to reflect characteristics of each subband and complexity of image. The watermark is adaptively weighted in different subbands to achieve robustness as well as high perceptual quality. The watermark, Gaussian random sequence is added to the large coefficients but not in the lowest subband in the DWT domain. Experimental results show that the proposed algorithm produced visually very good watermarked image which has good invisibility to human eyes and very robust against various image processing and compression attacks.
Postal Envelope Image Recognition System for Postal Automation
Kim, Ho-Yon ; Lim, Kil-Taek ; Kim, Doo-Sik ; Nam, Yun-Seok ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 429~442
DOI : 10.3745/KIPSTB.2003.10B.4.429
In this paper, we describe an address image recognition system for automatic processing of standard- size letter mail. The inputs to the system are gray-level mail piece images and the outputs are delivery point codes with which a delivery sequence of carrier can be generated. The system includes five main modules; destination address block location, text line separation, character segmentation, character recognition and finally address interpretation. The destination address block is extracted on the basis of experimental knowledge and the line separation and character segmentation is done through the analysis of connected components and vortical runs. For recognizing characters, we developed MLP-based recognizers and dynamical programming technique for interpretation. Since each module has been implemented in an independent way, the system has a benefit that the optimization of each module is relatively easy. We have done the experiment with live mail piece images directly sampled from mail sorting machine in Yuseong post office. The experimental results prove the feasibility of our system.
Hierarchical Recognition of English Calling Card by Using Multiresolution Images and Enhanced RBF Network
Kim, Kwang-Baek ; Kim, Young-Ju ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 443~450
DOI : 10.3745/KIPSTB.2003.10B.4.443
In this paper, we proposed the novel hierarchical algorithm for the recognition of English calling cards that processes multiresolution images of calling cards hierarchically to extract individual characters and recognizes the extracted characters by using the enhanced neural network method. The hierarchical recognition algorithm generates multiresolution images of calling cards, and each processing step in the algorithm selects and processes the image with suitable resolution for lower processing overhead and improved output. That is, first, the image of 1/3 times resolution, to which the horizontal smearing method is applied, is used to extract the areas including only characters from the calling card image, and next, by applying the vertical smearing and the contour tracking masking, the image of a half time resolution is used to extract individual characters from the character string areas. Lastly, the original image is used in the recognition step, because the image includes the morphological information of characters accurately. And for the recognition of characters with diverse font types and various sizes, the enhanced RBF network that improves the middle layer based on the ART1 was proposed and applied. The results of experiments on a large number of calling card images showed that the proposed algorithm is greatly improved in the performance of character extraction and recognition compared with the traditional recognition algorithms.
The Modified DTW Method for on-line Automatic Signature Verification
Cho, Dong-Uk ; Bae, Young-Lae ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 451~458
DOI : 10.3745/KIPSTB.2003.10B.4.451
Dynamic Programming Matching (DPM) is a mathematical optimization technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms in pattern recognition fields. Most practical applications of this method in signature verification have been based on the practical implementational version proposed by Sakoe and Chiba , and is usually applied as a case of slope constraint p
Wavelet Transform Technology for Translation-invariant Iris Recognition
Lim, Cheol-Su ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 459~464
DOI : 10.3745/KIPSTB.2003.10B.4.459
This paper proposes the use of a wavelet based image transform algorithm in human iris recognition method and the effectiveness of this technique will be determined in preprocessing of extracting Iris image from the user´s eye obtained by imaging device such as CCD Camera or due to torsional rotation of the eye, and it also resolves the problem caused by invariant under translations and dilations due to tilt of the head. This technique values through the proposed translation-invariant wavelet transform algorithm rather than the conventional wavelet transform method. Therefore we extracted the best-matching iris feature values and compared the stored feature codes with the incoming data to identify the user. As result of our experimentation, this technique demonstrate the significant advantage over verification when it compares with other general types of wavelet algorithm in the measure of FAR & FRR.
Detection Method of Human Face, Facial Components and Rotation Angle Using Color Value and Partial Template
Lee, Mi-Ae ; Park, Ki-Soo ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 465~472
DOI : 10.3745/KIPSTB.2003.10B.4.465
For an effective pre-treatment process of a face input image, it is necessary to detect each of face components, calculate the face area, and estimate the rotary angle of the face. A proposed method of this study can estimate an robust result under such renditions as some different levels of illumination, variable fate sizes, fate rotation angels, and background color similar to skin color of the face. The first step of the proposed method detects the estimated face area that can be calculated by both adapted skin color Information of the band-wide HSV color coordinate converted from RGB coordinate, and skin color Information using histogram. Using the results of the former processes, we can detect a lip area within an estimated face area. After estimating a rotary angle slope of the lip area along the X axis, the method determines the face shape based on face information. After detecting eyes in face area by matching a partial template which is made with both eyes, we can estimate Y axis rotary angle by calculating the eye´s locations in three dimensional space in the reference of the face area. As a result of the experiment on various face images, the effectuality of proposed algorithm was verified.
Gesture Recognition System using Motion Information
Han, Young-Hwan ;
The KIPS Transactions:PartB, volume 10B, issue 4, 2003, Pages 473~478
DOI : 10.3745/KIPSTB.2003.10B.4.473
In this paper, we propose the gesture recognition system using a motion information from extracted hand region in complex background image. First of all, we measure entropy for the difference image between continuous frames. Using a color information that is similar to a skin color in candidate region which has high value, we extract hand region only from background image. On the extracted hand region, we detect a contour using the chain code and recognize hand gesture by applying improved centroidal profile method. In the experimental results for 6 kinds of hand gesture, unlike existing methods, we can stably recognize hand gesture in complex background and illumination changes without marker. Also, it shows the recognition rate with more than 95% for person and 90∼100% for each gesture at 15 frames/second.