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 9B, Issue 6 - Dec 2002
Volume 9B, Issue 5 - Oct 2002
Volume 9B, Issue 4 - Aug 2002
Volume 9B, Issue 3 - Jun 2002
Volume 9B, Issue 2 - Apr 2002
Volume 9B, Issue 1 - Feb 2002
Selecting the target year
A Knowledge-assisted Hybrid System for effectively Supporting Personalization of a Web Customer
Kim, Chul-Soo ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 1~6
DOI : 10.3745/KIPSTB.2002.9B.1.001
Many customers consult the Internet before making purchase goods and using contents. The systems in the Internet could store a lot of data and classify the data into information to get relationship between a company and customers. To do that, let's consider a knowledge-assisted hybrid system that utilizes individually a customer's preference to make an optimal solution in the his/her decision making. The knowledge made by using the preference is employed to select an domain set appropriate to him/her business, and the process of selecting definitely provides the customer some benefits: elimination of discomfort from unknown information and reduction of costs and search time for forming an suitable domain set. To effectively adopt individual customer's preference and actively adapt change of business situation, this study propose an architecture of the system which includes rule presentations and an inference engine, and integrates a knowledge-based component into a quadratic programming component. In the experimental results, it is found that a knowledge-assisted hybrid system implemented by this idea is more flexible than existing systems in extension of knowledge about an customer's preference and goes beyond the traditional models.
A Post Web Document Clustering Algorithm
Im, Yeong-Hui ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 7~16
DOI : 10.3745/KIPSTB.2002.9B.1.007
The Post-clustering algorithms, which cluster the results of Web search engine, have several different requirements from conventional clustering algorithms. In this paper, we propose the new post-clustering algorithm satisfying those requirements as many as possible. The proposed Concept ART is the form of combining the concept vector that have several advantages in document clustering with Fuzzy ART known as real-time clustering algorithms. Moreover we show that it is applicable to general-purpose clustering as well as post-clustering
An Approximate Evidence Combination Scheme for Increased Efficiency
Lee, Gyesung ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 17~22
DOI : 10.3745/KIPSTB.2002.9B.1.017
A major impediment in using the Dempster-chafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.
Semantic Aspects of Negation as Schema
Tae, Kang-Soo ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 23~28
DOI : 10.3745/KIPSTB.2002.9B.1.023
A fundamental problem in building an intelligent agent is that an agent does not understand the meaning of its perception or its action. One reason that an agent cannot understand the world is partially caused by a syntactic approach that converts a semantic feature into a simple string. To solve this problem, Cohen introduces a semantic approach that an agent autonomously learns a meaningful representation of physical schemas, on which some advanced conceptual structures are built, from physically interacting with environment using its own sensors and effectors. However, Cohen does not deal with a meta level of conceptual primitive that makes recognizing a schema possible. We propose that negation is a meta schema that enables an agent to recognize a physical schema. We prove some semantic aspects of negation.
An Efficient Fingerprint Classification using Gabor Filter
Shim, Hyun-Bo ; Park, Young-Bae ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 29~34
DOI : 10.3745/KIPSTB.2002.9B.1.029
Fingerprint recognition technology was studied by classification and matching. In general, there are five different classifications left loop, right loop, whore, arch, and tented-arch. These classifications are used to determine which class an individual's fingerprint belong to, thereby identifying the individual's fingerprint pattern. The result of this classification, which is sent to the large fingerprint database as an index, helps reduce the matching time and enhance the accuracy of fingerprint matching. The existing fingerprint classification method relies on the number and location of cores and delta points called singular points. The drawback of this method is the lack of accuracy stemming from the classification difficulty involving unclear and/or partially-erased fingerprints. The current paper presents an efficient classification method to rectify the problem associated with identifying Singular points from unclear fingerprints. This method, which is based on Gabor filter's unique characteristics for magnifying directional patterns and frequency range selections, improves fingerprint classification accuracy significantly. In this paper, this method is described and its test result is presented for verification.
Independent Component Analysis of EEG and Source Position Estimation
Kim, Eung-Soo ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 35~46
DOI : 10.3745/KIPSTB.2002.9B.1.035
The EEG is a time series of electrical potentials representing the sum of a very large number of neuronal dendrite potentials in the brain. The collective dynamic behavior of neural mass of different brain structures can be assessed from EEG with depth electrodes measurements at regular time intervals. In recent years, the theory of nonlinear dynamics has developed methods for quantitative analysis of brain function. In this paper, we considered it is reasonable or not for ICA apply to EEG analysis. Then we applied ICA to EEG for big toe movement and separated the independent components for 15 samples. The strength of each independent component can be represented on the topological map. We represented ICA can be applied for time and spatial analysis of EEG.
A feedback Scheme for Synchronization in a Distributed Multimedia
Choi, Sook-Young ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 47~56
DOI : 10.3745/KIPSTB.2002.9B.1.047
In the distributed multimedia document system, media objects distributed over a computer network are retrieved from their sources and presented to users according to specified temporal relations. For effective presentation, synchronization has to be supported. Furthermore, since the presentation in the distributed environment is influenced by the network bandwidth and delay, they should be considered for synchronization. This paper proposes a distributed multimedia presentation system that performs presentation effectively in the distributed environment. And it also suggests a method to supports synchronization, in which, network situation and resources are monitored when media objects are transferred from servers to a client. Then a feedback message for the change of them is sent to the server so that the server might adjust the data sending rate to control synchronization. To monitor the situation of network, we use two methods together. One is to manage the level of the buffer by setting thresholds on a buffer and the other is to check the difference between the sending time of a packet from the server and the arrival time of the packet to the client.
A Design and Implementation of Threshold-adjusted Em Codec
Chae, Hui-Jung ; Lee, Ho-Seok ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 57~66
DOI : 10.3745/KIPSTB.2002.9B.1.057
In this paper, we propose a method for the improvement of EZW encoding algorithm. The EZW algorithm encodes wavelet coefficients using 4 symbols such as POS(POsitive), NEG(NEGative), IZ(Isolated Zero), and ZTR(ZeroTreeRoot) which are determined by the significance of wavelet coefficients. In this paper, we applied threshold to wavelet coefficients to improve the EZW algorithm. The coefficients below the threshold are adjusted to zero to generate more ZTR symbols in the encoding process. The overall EZW image compression system is constructed using run-length coding and arithmetic coding. The system shows remarkable results for various images. We finally present experimentation results.
Synchronized MP3 Playing System Using XML Extension of MP3 Tag
Gwak, Mi-Ra ; Jo, Dong-Seop ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 67~76
DOI : 10.3745/KIPSTB.2002.9B.1.067
MP3 audio format has good quality and high compression rate ; therefore, the use of MP3 format increases. The requirement of keeping the extra information such as author and lyrics in MP3 files increases. And the tagging systems designed to meet this requirement are suggested. ID3 vl tag and Lyrics3 v2 tag are two most widely used tagging systems. But ID3 vl tag and Lyrics3 v2 tag are the last things to arrive when the file is being streamed. Therefore, users cannot get the tag information until the entire audio file is downloaded. Moreover information synchronized with audio stream may lose its feature. In this paper, a system searching and playing audio files based on tag information in MP3 files is implemented. This system solves the problem that the tag information is ignored when an MP3 files is played on internet. An audio object is described in an XML document, and timing and synchronization between elements in that In document is provided in HTML+TIME style using XSL.
Progressive Transmission of Image Using Compact Complementary Quadtree
Kim, Sin-Jin ; Kim, Young-Mo ; Koh, Kwang-Sik ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 77~82
DOI : 10.3745/KIPSTB.2002.9B.1.077
Progressive image transmission involves a progressive increase in the image resolution at the receiver from a lower to a higher resolution during the transmission of data. This is an effective way of using a limited transmission channel, because, after estimating the value of the data in the early transmission period, a decision can be made whether or not to proceed with the transmission of the remaining part. To realize more effective progressive image transmission, the current thesis divides an image into bit planes and then re-organizes each plane into a complementary quadtree structure. As a result, by transmitting the data on each bit plane and each level of the complementary quadtree in the appropriate order, the basic image contents can be understood with less data in the early period of transmission.
Architecture Design of Improve Embedded Encoder for Efficient Image Compression
Im, Yun-Hwan ; Song, Nak-Un ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 83~90
DOI : 10.3745/KIPSTB.2002.9B.1.083
In this work, an improved method of EZW is suggested for efficient compression and transmission of image data. Here, coding efficiency is accomplished by embedded coding of significant coefficients using lower-level insignificant coefficients, and coding time is decreased by pre-coding of lower-level coefficients in coefficient detection. In simulation of designed architecture, the performance improvement of 1dB PSNR is confirmed compared with the results by the original En method.
Generation and Protection of Efficient Watermark Signals and Image Quality Preservation in Transmission Channel Using Turbo Coding
Cho, Dong-Uk ; Bae, Young-Lae ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 91~98
DOI : 10.3745/KIPSTB.2002.9B.1.091
In this paper, an implementation method of the efficient image transmission stage using watermarking and channel ceding is proposed. Usually, image communication system consists of both a transmitter part and a receiver part. The transmitter part takes charge of copyright protection of the generated image data, and image coding and compression that can deal with channel noises when transmitting. In the transmitter part, we propose a channel coding method which protects both the watermark signal and the original signal for protecting the copyright of image data and solving channel noises when transmitting. Firstly, copyright protection of image data is conducted. For this, image structure analysis is performed, and both the improvement of image quality and the generation of the watermark signal are made. Then, the histogram is constructed and the watermark signals are selected from this. At this stage, by embedding of the coefficients of curve fittness into the lower 4 bits of the image data pixels, image quality degradation due to the embedding of watermark signals are prevented. Finally, turbo coding, which has the most efficient error correction capability in error correction codes, has been conducted to protect signals of watermark and preserved original image quality against noises on the transmission channel. Particularly, a new interleaving method named "semi random inter]easer" has been proposed.
Robust object tracking using projected motion and histogram intersection
Lee, Bong-Seok ; Moon, Young-Shik ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 99~104
DOI : 10.3745/KIPSTB.2002.9B.1.099
Existing methods of object tracking use template matching, re-detection of object boundaries or motion information. The template matching method requires very long computation time. The re-detection of object boundaries may produce false edges. The method using motion information shows poor tracking performance in moving camera. In this paper, a robust object tracking algorithm is proposed, using projected motion and histogram intersection. The initial object image is constructed by selecting the regions of interest after image segmentation. From the selected object, the approximate displacement of the object is computed by using 1-dimensional intensity projection in horizontal and vortical direction. Based on the estimated displacement, various template masks are constructed for possible orientations and scales of the object. The best template is selected by using the modified histogram intersection method. The robustness of the proposed tracking algorithm has been verified by experimental results.
Video Retrieval System supporting Content-based Retrieval and Scene-Query-By-Example Retrieval
Yoon, Mi-Hee ; Cho, Dong-Uk ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 105~112
DOI : 10.3745/KIPSTB.2002.9B.1.105
In order to process video data effectively, we need to save its content on database and a content-based retrieval method which processes various queries of all users is required. In this paper, we present VRS(Video Retrieval System) which provides similarity query, SQBE(Scene Query By Example) query, and content-based retrieval by combining the feature-based retrieval and the annotation-based retrieval. The SQBE query makes it possible for a user to retrieve scones more exactly by inserting and deleting objects based on a retrieved scene. We proposed query language and query processing algorithm for SQBE query, and carried out performance evaluation on similarity retrieval. The proposed system is implemented with Visual C++ and Oracle.
Cluster-based Image Retrieval Method Using RAGMD
Jung, Sung-Hwan ; Lee, Woo-Sun ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 113~118
DOI : 10.3745/KIPSTB.2002.9B.1.113
This paper presents a cluster-based image retrieval method. It retrieves images from a related cluster after classifying images into clusters using RAGMD, a clustering technique. When images are retrieved, first they are retrieved not from the whole image database one by one but from the similar cluster, a similar small image group with a query image. So it gives us retrieval-time reduction, keeping almost the same precision with the exhaustive retrieval. In the experiment using an image database consisting of about 2,400 real images, it shows that the proposed method is about 18 times faster than 7he exhaustive method with almost same precision and it can retrieve more similar images which belong to the same class with a query image.
Recognition of Car License Plate by Using Dynamical Thresholding and Neural Network with Enhanced Learning Algorithm
Kim, Gwang-Baek ; Kim, Yeong-Ju ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 119~128
DOI : 10.3745/KIPSTB.2002.9B.1.119
This paper proposes an efficient recognition method of car license plate from the car images by using both the dynamical thresholding and the neural network with enhanced learning algorithm. The car license plate is extracted by the dynamical thresholding based on the structural features and the density rates. Each characters and numbers from the p]ate is also extracted by the contour tracking algorithm. The enhanced neural network is proposed for recognizing them, which has the algorithm of combining the modified ART1 and the supervised learning method. The proposed method has applied to the real-world car images. The simulation results show that the proposed method has better the extraction rates than the methods with information of the gray brightness and the RGB, respectively. And the proposed method has better recognition performance than the conventional backpropagation neural network.
Distance Measuring Method for Motion Capture Animation
Lee, Heei-Man ; Seo, Jeong-Man ; Jung, Suun-Key ;
The KIPS Transactions:PartB, volume 9B, issue 1, 2002, Pages 129~138
DOI : 10.3745/KIPSTB.2002.9B.1.129
In this paper, a distance measuring algorithm for motion capture using color stereo camera is proposed. The color markers attached on articulations of an actor are captured by stereo color video cameras, and color region which has the same color of the marker's color in the captured images is separated from the other colors by finding dominant wavelength of colors. Color data in RGB (red, green, blue) color space is converted into CIE (Commission Internationale del'Eclairage) color space for the purpose of calculating wavelength. The dominant wavelength is selected from histogram of the neighbor wavelengths. The motion of the character in the cyber space is controlled by a program using the distance information of the moving markers.