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 18B, Issue 6 - Dec 2011
Volume 18B, Issue 5 - Oct 2011
Volume 18B, Issue 4 - Aug 2011
Volume 18B, Issue 3 - Jun 2011
Volume 18B, Issue 2 - Apr 2011
Volume 18B, Issue 1 - Feb 2011
Selecting the target year
Real-Time Object Segmentation in Image Sequences
Kang, Eui-Seon ; Yoo, Seung-Hun ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 173~180
DOI : 10.3745/KIPSTB.2011.18B.4.173
This paper shows an approach for real-time object segmentation on GPU (Graphics Processing Unit) using CUDA (Compute Unified Device Architecture). Recently, many applications that is monitoring system, motion analysis, object tracking or etc require real-time processing. It is not suitable for object segmentation to procedure real-time in CPU. NVIDIA provide CUDA platform for Parallel Processing for General Computation to upgrade limit of Hardware Graphic. In this paper, we use adaptive Gaussian Mixture Background Modeling in the step of object extraction and CCL(Connected Component Labeling) for classification. The speed of GPU and CPU is compared and evaluated with implementation in Core2 Quad processor with 2.4GHz.The GPU version achieved a speedup of 3x-4x over the CPU version.
Augmented Reality Logo System Based on Android platform
Jung, Eun-Young ; Jeong, Un-Kuk ; Lim, Sun-Jin ; Moon, Chang-Bae ; Kim, Byeong-Man ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 181~192
DOI : 10.3745/KIPSTB.2011.18B.4.181
A mobile phone is becoming no longer a voice communication tool due to smartphones and mobile internet. Also, it now becomes a total entertainment device on which we can play game and get services by variety applications through the Web. As smartphones are getting more popular, their usages are also increased, which makes the interest of advertising industry in mobile advertisement increased but it is bound to be limited by the size of the screen. In this paper, we suggest an augmented reality logo system based on Android platform to maximize the effect of logo advertisement. After developing software and mounting it on a real smartphone, its performances are analyzed in various ways. The results show the possibility of its application to real world but it`s not enough to provide real time service because of the low performance of hardware.
Understanding of 3D Human Body Motion based on Mono-Vision
Han, Young-Mo ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 193~200
DOI : 10.3745/KIPSTB.2011.18B.4.193
This paper proposes a low-cost visual analyzer algorithm of human body motion for real-time applications such as human-computer interfacing, virtual reality applications in medicine and telemonitoring of patients. To reduce cost of its use, we design the algorithm to use a single camera. To make the proposed system to be used more conveniently, we avoid from using optical markers. To make the proposed algorithm be convenient for real-time applications, we design it to have a closed-form with high accuracy. To design a closed-form algorithm, we propose an idea that formulates motion of a human body joint as a 2D universal joint model instead of a common 3D spherical joint model, without any kins of approximation. To make the closed-form algorithm has high accuracy, we formulates the estimation process to be an optimization problem. Thus-desined algorithm is applied to each joint of the human body one after another. Through experiments we show that human body motion capturing can be performed in an efficient and robust manner by using our algorithm.
Real-time Lane Violation Detection System using Feature Tracking
Lee, Hee-Sin ; Jeong, Sung-Hwan ; Lee, Joon-Whoan ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 201~212
DOI : 10.3745/KIPSTB.2011.18B.4.201
In this paper, we suggest a system of detecting a vehicle with lane violation, which can detect the vehicle with lane violation, by using the feature point tracking. The whole algorism in the suggested system of detecting a vehicle with lane violation is composed of three stages such as feature extraction, register and tracking in feature for the tracking-targeted vehicle, and detecting a vehicle with lane violation. The feature is extracted from the morphological gradient image, which results in constructing robust detection system against shadows, weather conditions, head lights and illumination conditions without distinction day and night. The system shows excellent performance for the data captured at day time, night time, and rainy night time as much as 99.49% for positive recognition ratio and 0.51% for error ratio. Also the system is so fast as much as 91.34 frames per second in average that it may be possible for real-time processing.
A Smoke Detection Method based on Video for Early Fire-Alarming System
Truong, Tung X. ; Kim, Jong-Myon ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 213~220
DOI : 10.3745/KIPSTB.2011.18B.4.213
This paper proposes an effective, four-stage smoke detection method based on video that provides emergency response in the event of unexpected hazards in early fire-alarming systems. In the first phase, an approximate median method is used to segment moving regions in the present frame of video. In the second phase, a color segmentation of smoke is performed to select candidate smoke regions from these moving regions. In the third phase, a feature extraction algorithm is used to extract five feature parameters of smoke by analyzing characteristics of the candidate smoke regions such as area randomness and motion of smoke. In the fourth phase, extracted five parameters of smoke are used as an input for a K-nearest neighbor (KNN) algorithm to identify whether the candidate smoke regions are smoke or non-smoke. Experimental results indicate that the proposed four-stage smoke detection method outperforms other algorithms in terms of smoke detection, providing a low false alarm rate and high reliability in open and large spaces.
Comic Image Normalization using the gradient Radon Transform based on OpenCL implementation
Kim, Dong-Keun ; Jeon, Hyeok-June ; Hwang, Chi-Jung ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 221~230
DOI : 10.3745/KIPSTB.2011.18B.4.221
Digital comic images are one of popular contents on the Internet. Usually, they are scanned from comic books by digital scanners. Without post-processing, they may have different sizes, skews and margins other than contents at the boundary. To normalize the size of their contents without the skews and margins is an important step in comic image analysis and application such as content-based comic image retrieval system. In this paper, we propose a method to detect a box frame in comic images by extracting of line segments using the gradient Radon transform. The box frame in comic images is the maximum rectangle which consists of contents without margins. We use the detected box frame to normalize the size of comic images and to make them no skew. In addition, the proposed method is implemented by OpenCL to speed up the detection of the line segments. Experimental results show that our proposed method effectively detects the box frame in comic images.
A Reranking Method Using Query Expansion and PageRank Check
Kim, Tae-Hwan ; Jeon, Ho-Chul ; Choi, Joong-Min ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 231~240
DOI : 10.3745/KIPSTB.2011.18B.4.231
Many search algorithms have been implemented by many researchers on the world wide web. One of the best algorithms is Google using PageRank technology. PageRank approach computes the number of inlink of each documents then ranks documents in the order of inlink members. But it is difficult to find the results that user needs, because this method find documents not valueable for a person but valueable for the public. To solve this problem, We use the WordNet for analysis of the user`s query history. This paper proposes a personalized search engine using the user`s query history and PageRank Check. We compared the performance of the proposed approaches with google search results in the top 30. As a result, the average of the r-precision for the proposed approaches is about 60% and it is better as about 14%.
Verb Sense Disambiguation using Subordinating Case Information
Park, Yo-Sep ; Shin, Joon-Choul ; Ock, Cheol-Young ; Park, Hyuk-Ro ;
The KIPS Transactions:PartB, volume 18B, issue 4, 2011, Pages 241~248
DOI : 10.3745/KIPSTB.2011.18B.4.241
Homographs can have multiple senses. In order to understand the meaning of a sentence, it is necessary to identify which sense isused for each word in the sentence. Previous researches on this problem heavily relied on the word co-occurrence information. However, we noticed that in case of verbs, information about subordinating cases of verbs can be utilized to further improve the performance of word sense disambiguation. Different senses require different sets of subordinating cases. In this paper, we propose the verb sense disambiguation using subordinating case information. The case information acquire postposition features in Standard Korean Dictionary. Our experiment on 12 high-frequency verb homographs shows that adding case information can improve the performance of word sense disambiguation by 1.34%, from 97.3% to 98.7%. The amount of improvement may seem marginal, we think it is meaningful because the error ratio reduced to less than a half, from 2.7% to 1.3%.