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
Robust Multi-Watermarking Method Based on Vector Quantization Using Index Transform Function
Bae Sung-Ho ; Song Kun-Woen ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 513~520
DOI : 10.3745/KIPSTB.2005.12B.5.513
In this paper, we propose a robust multi-watermarking method based on vector quantization using an index transform function. In contrast with the conventional watermark embedding methods to embed only one watermark at a time into the original image, we present a method to embed multiple watermarks for copyright protection. The proposed method efficiently enhances the robustness by index transform function which minimizes changes of vector quantization indices against various attacks. Experimental results show that the proposed method has a good robustness against various attacks compared with the conventional multi-watermarking method based on vector quantization.
Keyword Spotting on Hangul Document Images Using Character Feature Models
Park, Sang-Cheol ; Kim, Soo-Hyung ; Choi, Deok-Jai ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 521~526
DOI : 10.3745/KIPSTB.2005.12B.5.521
In this Paper, we propose a keyword spotting system as an alternative to searching system for poor quality Korean document images and compare the Proposed system with an OCR-based document retrieval system. The system is composed of character segmentation, feature extraction for the query keyword, and word-to-word matching. In the character segmentation step, we propose an effective method to remove the connectivity between adjacent characters and a character segmentation method by making the variance of character widths minimum. In the query creation step, feature vector for the query is constructed by a combination of a character model by typeface. In the matching step, word-to-word matching is applied base on a character-to-character matching. We demonstrated that the proposed keyword spotting system is more efficient than the OCR-based one to search a keyword on the Korean document images, especially when the quality of documents is quite poor and point size is small.
Shape Description and Recognition Using the Relative Distance-Curvature Feature Space
Kim Min-Ki ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 527~534
DOI : 10.3745/KIPSTB.2005.12B.5.527
Rotation and scale variations make it difficult to solve the problem of shape description and recognition because these variations change the location of points composing the shape. However, some geometric Invariant points and the relations among them are not changed by these variations. Therefore, if points in image space depicted with the r-y coordinates system can be transformed into a new coordinates system that are invariant to rotation and scale, the problem of shape description and recognition becomes easier. This paper presents a shape description method via transformation from the image space into the invariant feature space having two axes: representing relative distance from a centroid and contour segment curvature(CSC). The relative distance describes how far a point departs from the centroid, and the CSC represents the degree of fluctuation in a contour segment. After transformation, mesh features were used to describe the shape mapped onto the feature space. Experimental results show that the proposed method is robust to rotation and scale variations.
Designing Amplified Collaboration Environments for Scientific Visualization
Park, Kyoung-Shin ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 535~542
DOI : 10.3745/KIPSTB.2005.12B.5.535
Amplified Collaboration Environment(ACE) is a display-rich project room that enables distributed teams to intensively work together to solve a complex problem. This paper presents reviews of some most important shared workspace models in real-time collaboration systems. It then describes a set of iterative design studies of evaluation the shared workspace for ACEs. The study involved small groups of users in two ACEs performed a collaborative visualization and analysis task while varying the display technology configuration. The goal of this study was to enhance intensive collaborative work in ACEs. The results showed that the participants benefited from the ability to see others` work over the high-resolution shared workspace, which helped enhance group awareness and performance.
Flexible Background-Texture Analysis for Coronary Artery Extraction Based on Digital Subtraction Angiography
Park Sung-Ho ; Lee Joong-Jae ; Lee Geun-Soo ; Kim Gye-Young ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 543~552
DOI : 10.3745/KIPSTB.2005.12B.5.543
This paper proposes the extraction of coronary arteries based on DSA(Digital Subtraction Angiography) through a texture analysis of background in the angiography. DSA is a well established modality for the visualization of coronary arteries. DSA involves the subtraction of a mask image - an image of the heart before injection of contrast medium - from live image. However, this technique is sensitive to the movement of background and can result to a wrong detection by the variance of background gray-level intensity between two images. Therefore, this paper solves a structural problem resulted from a background movement bV selecting an image which has the least difference of movement through an analysis of the similarity of background texture and proposes a method to extract only the blood vessel efficiently through local gray-level correction of the selected image. Using the coronary angiogram of 5 patients clinical data, we proved that the proposed method has the lower false-detection rate, approximately
, and the higher accuracy than the existing methods.
Computer-Aided Diagnosis of Splenic Enlargement Using Wave Pattern of Spleen in Abdominal CT Images
Seong Won ; Park Jong-Won ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 553~560
DOI : 10.3745/KIPSTB.2005.12B.5.553
Generally, it is known that the spleen accompanied by liver cirrhosis is hypertrophied or enlarged. We examined the wave pattern of the spleen by using abdominal CT images of a patient with liver cirrhosis, and found that they are different from those of a person with a normal liver In the abdominal CT image of the patient with liver cirrhosis, there is a deep wave part on the left side of the spleen. In the case of the normal liver, there are waves on the left side, but they aren`t deep. Therefore, the total area of waving parts of the spleen with liver cirrhosis is found to be greater than that of the spleen with the normal liver. Moreover, when examining circularity by abstracting the waves of the spleen from the image iO liver cirrhosis, we found they are more circular than those of the spleen accompanied by a normal liver. This paper suggests an automatic method to diagnose splenic enlargement by using the wave pattern of the spleen in abdominal CT images on the basis of the two principles. It tells us that we can judge if the abdomen has a focal splenic enlargement automatically, without the manual test of the size of spleen, only with the shape of spleen.
Tracking Algorithm For Golf Swing Using the Information of Pixels and Movements
Lee, Hong, Ro ; Hwang, Chi-Jung ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 561~566
DOI : 10.3745/KIPSTB.2005.12B.5.561
This paper presents a visual tracking algorithm for the golf swing motion analysis by using the information of the pixels of video frames and movement of the golf club to solve the problem fixed center point in model based tracking method. The model based tracking method use the polynomial function for trajectory displaying of upswing and downswing. Therefore it is under the hypothesis of the no movement of the center of gravity so this method is not for the amateurs. we proposed method using the information of pixel and movement, we first detected the motion by using the information of pixel in the frames in golf swing motion. Then we extracted the club head and hand by a properties of club shaft that consist of the parallel line and the moved location of club in up-swing and down-swing. In addition, we can extract the center point of user by tracking center point of the line between center of head and both foots. And we made an experiment with data that movement of center point is big. Finally, we can track the real trajectory of club head, hand and center point by using proposed tracking algorithm.
Image-based Modeling by Minimizing Projection Error of Primitive Edges
Park Jong-Seung ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 567~576
DOI : 10.3745/KIPSTB.2005.12B.5.567
This paper proposes an image-based modeling method which recovers 3D models using projected line segments in multiple images. Using the method, a user obtains accurate 3D model data via several steps of simple manual works. The embedded nonlinear minimization technique in the model parameter estimation stage is based on the distances between the user provided image line segments and the projected line segments of primitives. We define an error using a finite line segment and thus increase accuracy in the model parameter estimation. The error is defined as the sum of differences between the observed image line segments provided by the user and the predicted image line segments which are computed using the current model parameters and camera parameters. The method is robust in a sense that it recovers 3D structures even from partially occluded objects and it does not be seriously affected by small measurement errors in the reconstruction process. This paper also describesexperimental results from real images and difficulties and tricks that are found while implementing the image-based modeler.
Clustering Technique Using Relevance of Data and Applied Algorithms
Han Woo-Yeon ; Nam Mi-Young ; Rhee PhillKyu ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 577~586
DOI : 10.3745/KIPSTB.2005.12B.5.577
Many algorithms have been proposed for (ace recognition that is one of the most successful applications in image processing, pattern recognition and computer vision fields. Research for what kind of attribute of face that make harder or easier recognizing the target is going on recently. In flus paper, we propose method to improve recognition performance using relevance of face data and applied algorithms, because recognition performance of each algorithm according to facial attribute(illumination and expression) is change. In the experiment, we use n-tuple classifier, PCA and Gabor wavelet as recognition algorithm. And we propose three vectorization methods. First of all, we estimate the fitnesses of three recognition algorithms about each cluster after clustering the test data using k-means algorithm then we compose new clusters by integrating clusters that select same algorithm. We estimate similarity about a new cluster of test data and then we recognize the target using the nearest cluster. As a result, we can observe that the recognition performance has improved than the performance by a single algorithm without clustering.
Multi-level Thresholding using Fuzzy Clustering Algorithm in Local Entropy-based Transition Region
Oh, Jun-Taek ; Kim, Bo-Ram ; Kim, Wook-Hyun ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 587~594
DOI : 10.3745/KIPSTB.2005.12B.5.587
This paper proposes a multi-level thresholding method for image segmentation using fuzzy clustering algorithm in transition region. Most of threshold-based image segmentation methods determine thresholds based on the histogram distribution of a given image. Therefore, the methods have difficulty in determining thresholds for real-image, which has a complex and undistinguished distribution, and demand much computational time and memory size. To solve these problems, we determine thresholds for real-image using fuzzy clustering algorithm after extracting transition region consisting of essential and important components in image. Transition region is extracted based on Inか entropy, which is robust to noise and is well-known as a tool that describes image information. And fuzzy clustering algorithm can determine optimal thresholds for real-image and be easily extended to multi-level thresholding. The experimental results demonstrate the effectiveness of the proposed method for performance.
An Implementation of the Game Mechanics Simulator
Chang, Hee-Dong ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 595~606
DOI : 10.3745/KIPSTB.2005.12B.5.595
The scale of game development are rapidly increasing as the blockbuster games which cost
billion won, often appear on the markets. The game mechanics which is concentrated on technological elements of the game, necessarily requires the management of quality. In this paper, we propose a computer simulator for the quality evaluation of game mechanics which can analyze the quality accurately and economically in the design phase. The proposed simulator provides Petri net[7,8] and Smalltalk for convenient modeling. The simulator gives the realistic evaluation like play test because it uses the realistic data of gameplay environment such as player action-pattern, game world map, and item DB but the previous evaluation methods can not consider the realistic gameplay environment and can only cover a limited scope of evaluation. To prove good performance of the proposed simulator, we have 80 simulations for the quality evaluation of the game mechanics of Dungeon & Dragon[13,14] in a given world map. The simulation results show that the proposed simulator can evaluate the faultlessness, optimization, and play balance of the game mechanics and gives better good performance than other evaluation methods.
An Intelligent Media Player for Guaranteeing QoS Streaming Media on Thin-Client Computing
Kim, Byeong-Gil ; Lee, Joa-Hyoung ; Jung, In-Bum ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 607~616
DOI : 10.3745/KIPSTB.2005.12B.5.607
Due to the limited resources in thin-client and the large amount of computation for decoding MPEG media, it is not easy to support the QoS stream media to clients. To solve the problems, the terminal servers would be charged for decoding the MPEG media and thin-clients have a role to update only the changed areas in their screen. However, these previous approaches cause severely low video quality. In addition, since servers perform all procedures to decode MPEG media, they are easily saturated even under a small number of clients. In this paper, the sources of the low video duality are investigated in the previous thin-clients' solutions working in wireless and wired environments. From the detailed experiments, an intelligent media player is proposed to achieve the QoS streams by supporting both the enhanced video duality and the audio synchronized with video frames.
A Study on the Abrupt Scene Change Detection Using the Features of B frame in the MPEG Sequence
Kim Joong-Heon ; Jang Jong-Whan ;
The KIPS Transactions:PartB, volume 12B, issue 5, 2005, Pages 617~630
DOI : 10.3745/KIPSTB.2005.12B.5.617
General scene change detection determines the changes of a scene by using feature comparison of two continuous images that are above the fixed threshold. But existing algerian detects scene change that was used in comparing the features of two images continuously, it usually takes a lot of time in decrypting the image data and false-detection problem occurs when there is an object motion or a change of illumination. In this paper, macroblock were used to extract the information directly from the MPEG compression area and suggests algorithm that will detect scene changes more effectively. Existing algorithm have shown numerous arithmetic problems that were improved in the proposed algorithm. The existing algorithm cannot detect the changes of a scene after analyzing the relationship of the previousand futureimages while the algorithm being proposed can detect the changes of a scene continuously and resolves the problem of false-detection. To this end, the data used in general were tested to prove that this algerian would be able to detect the scene changes faster and more correctly than the existing ones. The performance of the suggested algorithm was analyzed basedontheresultsoftheexperiment. .