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 14B, Issue 7 - Dec 2007
Volume 14B, Issue 6 - Oct 2007
Volume 14B, Issue 5 - Oct 2007
Volume 14B, Issue 4 - Aug 2007
Volume 14B, Issue 3 - Jun 2007
Volume 14B, Issue 2 - Apr 2007
Volume 14B, Issue 1 - Feb 2007
Selecting the target year
A Fast and Dynamic Region-of-Interest Coding Method using the Adaptive Code-Block Discrimination Algorithm in JPEG2000 Images
Kang, Ki-Jun ; Seo, Yeong-Geon ; Park, Jae-Heung ; Yoo, Chang-Yeul ; Park, Soon-Hwa ; Lee, Jum-Suk ; Lee, Bu-Kwon ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 321~328
DOI : 10.3745/KIPSTB.2007.14-B.5.321
In this paper, we propose a fast and dynamic Region-of-Interest coding method using the adaptive code-block discrimination algorithm in JPEG2000 images which complements the implicit ROI coding method and the modified implicit ROI coding method. For reducing the time of discriminating the code block, the proposed method estimates the characteristics of the shape of ROI and makes the shape of boundaries, and classifies the patterns of each code block. The method improves the preferred processing and loss of wavelet coefficients of background within the ROI code blocks by adaptively classifying the code blocks with the percentage of content of the wavelet coefficients using the thresholds of ROI and background. Also, the priority control of wavelet coefficients of background within ROI code block supports the rapid ROI coding by processing in batch based on patterns unlike the existing methods that process with unit of wavelet coefficients. To show the usefulness of this method, we compared this to the existing methods. There is no difference in performance, but we confirmed very speedy in processing time.
An Efficient Image Retrieval Method Using Informations for Location and Direction of Outdoor Images
Han, Gi-Tae ; Suh, Chang-Duk ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 329~336
DOI : 10.3745/KIPSTB.2007.14-B.5.329
In this paper we propose both the construction of image DB including information on the shooting location and direction of the captured outdoor images and the efficient retrieval method from the DB. Furthermore, for the automatic extraction of the location and direction information, we suggest to have the Digital Camera equipped with an expandable GPS modulo which has a function to calculate the location and direction and also to utilize GPS IFD tags in the EXIF. Then that will make it possible for us to retrieve quickly and precisely the target image with its geography and other objects on the ground included. In the previous retrieval method based only on the location, we eel some extra useless images due to the fact that all the images in the ROI(Region Of Interest) are searched on one condition, radius. However, with the proposed method in this paper, we can not only retrieve all the images selectively within the ROI but also achieve nearly 100% of precision when we search for the target images within DOI(Direction Of Interest) with another condition, direction, added. Applying this method to an image retrieval system, we can classify or retrieve natural images based on the location and direction information, which, in turn, will be vitally useful to diverse industrial fields such as disaster alarm system, fire and disaster prevention system, traffic information system, and so forth.
Digital Watermarking for Multi-Level Data Hiding to Color Images
Seo, Jung-Hee ; Park, Hung-Bog ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 337~342
DOI : 10.3745/KIPSTB.2007.14-B.5.337
Multi-level has advantage to express image in all levels with different images. This paper proposes digital watermarking built-in technique to transform color image to YCbCr color space to guarantee robustness and imperceptibility of the watermark in the various expression of color images, and to hide multi-level data which shows spread spectrum from low resolution to whole resolution for the Y-signal of multi-level. In color signal, Y-signal and low resolution built-in watermark has risk to be visible, but it can guarantee the robustness of watermark in various colors and transformed images. As a result of the experiment, wavelet compression image with built-in watermark showed robustness and imperceptibility of watermark.
The Development of Mobile-based User Inferface Framework for Virtual Environments
Kim, Seok-Hwan ; Cho, Yong-Joo ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 343~350
DOI : 10.3745/KIPSTB.2007.14-B.5.343
Virtual environment is an interactive multimedia space that allows users to experience realistic sensory feedbacks and interactions as they do in real world. There have been some work on the development of two-dimensional user interface for supporting interactions in a virtual environment. However, most of them were designed for specific virtual environments and hence could not be easily deployed to other virtual worlds. To address this problem, some frameworks were developed for building two-dimensional user interfaces for virtual environment, but they had limitations in usability or flexibility. In this paper, we present the HIVE framework, which is designed to help ease the development of two-dimensional user interface for the virtual environment while satisfying the requirements of both usability and flexibility. The HIVE framework utilizes XML and scripting capability, dynamic module loading, XML and script language for usability. It provides module reading, configuration, and event processing mechanism for flexibility. This paper first explains the HIVE framework and describes the applications developed for some virtual environments followed by discussing the future research directions.
Completion of Occluded Objects in a Video Sequence using Spatio-Temporal Matching
Heo, Mi-Kyoung ; Moon, Jae-Kyoung ; Park, Soon-Yong ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 351~360
DOI : 10.3745/KIPSTB.2007.14-B.5.351
Video Completion refers to a computer vision technique which restores damaged images by filling missing pixels with suitable color in a video sequence. We propose a new video completion technique to fill in image holes which are caused by removing an unnecessary object in a video sequence, where two objects cross each other in the presence of camera motion. We remove the closer object from a camera which results in image holes. Then these holes are filled by color information of some others frames. First of all, spatio-temporal volumes of occluding and occluded objects are created according to the centroid of the objects. Secondly, a temporal search technique by voxel matching separates and removes the occluding object. Finally. these holes are filled by using spatial search technique. Seams on the boundary of completed pixels we removed by a simple blending technique. Experimental results using real video sequences show that the proposed technique produces new completed videos.
Smoke Detection using Block-based Difference Images and Projections
Kim, Dong-Keun ; Kim, Won-Ho ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 361~368
DOI : 10.3745/KIPSTB.2007.14-B.5.361
In this paper, we propose a smoke detection method which is based on block-wise difference of image frames in video. Our proposed method is composed of three steps which are (a) the detection step of the changed regions against the background, (b) the background update step, and (c) the smoke determination step from the changed regions. We first construct the block mean Image of frames in video. And to extract the changed regions against the background, we use a block-wise difference between background's block mean image and a current input frame's block mean image. After applying projections in block-based difference images, we can determine the changed regions as rectangles using projections of difference images. we propose a update scheme of background's block mean image using the projections. We decide the smoke region using the femoral statistics of the central position and YUV color in the changed region.
Hybrid Genetic Algorithm for Classifier Ensemble Selection
Kim, Young-Won ; Oh, Il-Seok ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 369~376
DOI : 10.3745/KIPSTB.2007.14-B.5.369
This paper proposes a hybrid genetic algorithm(HGA) for the classifier ensemble selection. HGA is added a local search operation for increasing the fine-turning of local area. This paper apply hybrid and simple genetic algorithms(SGA) to the classifier ensemble selection problem in order to show the superiority of HGA. And this paper propose two methods(SSO: Sequential Search Operations, CSO: Combinational Search Operations) of local search operation of hybrid genetic algorithm. Experimental results show that the HGA has better searching capability than SGA. The experiments show that the CSO considering the correlation among classifiers is better than the SSO.
A Global Optimization Method of Radial Basis Function Networks for Function Approximation
Lee, Jong-Seok ; Park, Cheol-Hoon ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 377~382
DOI : 10.3745/KIPSTB.2007.14-B.5.377
This paper proposes a training algorithm for global optimization of the parameters of radial basis function networks. Since conventional training algorithms usually perform only local optimization, the performance of the network is limited and the final network significantly depends on the initial network parameters. The proposed hybrid simulated annealing algorithm performs global optimization of the network parameters by combining global search capability of simulated annealing and local optimization capability of gradient-based algorithms. Via experiments for function approximation problems, we demonstrate that the proposed algorithm can find networks showing better training and test performance and reduce effects of the initial network parameters on the final results.
Detection of Gene Interactions based on Syntactic Relations
Kim, Mi-Young ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 383~390
DOI : 10.3745/KIPSTB.2007.14-B.5.383
Interactions between proteins and genes are often considered essential in the description of biomolecular phenomena and networks of interactions are considered as an entre for a Systems Biology approach. Recently, many works try to extract information by analyzing biomolecular text using natural language processing technology. Previous researches insist that linguistic information is useful to improve the performance in detecting gene interactions. However, previous systems do not show reasonable performance because of low recall. To improve recall without sacrificing precision, this paper proposes a new method for detection of gene interactions based on syntactic relations. Without biomolecular knowledge, our method shows reasonable performance using only small size of training data. Using the format of LLL05(ICML05 Workshop on Learning Language in Logic) data we detect the agent gene and its target gene that interact with each other. In the 1st phase, we detect encapsulation types for each agent and target candidate. In the 2nd phase, we construct verb lists that indicate the interaction information between two genes. In the last phase, to detect which of two genes is an agent or a target, we learn direction information. In the experimental results using LLL05 data, our proposed method showed F-measure of 88% for training data, and 70.4% for test data. This performance significantly outperformed previous methods. We also describe the contribution rate of each phase to the performance, and demonstrate that the first phase contributes to the improvement of recall and the second and last phases contribute to the improvement of precision.
An Interactive Hangul Text Entry Method Using The Numeric Phone Keypad
Park, Jae-Hwa ;
The KIPS Transactions:PartB, volume 14B, issue 5, 2007, Pages 391~400
DOI : 10.3745/KIPSTB.2007.14-B.5.391
An interactive Hangul input method using the numeric phone keypad, which is applicable for mobile devices is introduced. In the proposed method, user only selects the corresponding keys by single tapping, for the alphabet of Korean letter which is desired to enter. The interface generates the subset of eligible letters for the key sequence, then the user selects the desired letter in the set. Such an interactive approach transforms the text entry interface into a multi-level interactive letter-oriented style, from the preexisting passive and single-level alphabet-oriented interface. The annoyance of key-operations, the major disadvantage of the previous methods, derived from multi-tap to clear the ambiguity of multi-assigned alphabets for the Hangul automata, can be eliminated permanently, while the additional letter selection procedure to finalize the desired letter is essential. Also the complexity of Hangul text entry is reduced since all letters can be compounded from basic alphabet selection of the writing sequence order. The advantage and disadvantage of the proposed method are analyzed through comparing with pre-existing method by experiments.