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 15B, Issue 6 - Dec 2008
Volume 15B, Issue 5 - Oct 2008
Volume 15B, Issue 4 - Aug 2008
Volume 15B, Issue 3 - Jun 2008
Volume 15B, Issue 2 - Apr 2008
Volume 15B, Issue 1 - Feb 2008
Selecting the target year
Image Quality Assessment by Measuring Blocking Artifacts
Lee, Sang-Woo ; Park, Sang-Ju ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 383~390
DOI : 10.3745/KIPSTB.2008.15-B.5.383
Block based transform coding is most popular approach for image and video compression. However it suffers from severe quality degradation especially from blocking artifacts. The subjective quality degradation caused by such blocking artifacts in general does not agree well with an objecive quality measurement such as PSNR. Hence new quality evaluation technique is necessary. We propose a new image quality assessment method by measuring blocking artifacts for block based transform coded images. In order to characterize blocking artifacts, proposed method utilizes the facts that, blocking artifacts, when occur, have different pixel values along the block boundaries and such differences usually continuously span along the whole boundaries. This method does not require the original uncompressed image. It operates on single block boundary and quantifies the amount of blocking artifacts on it. Experiments on various compressed images various bitrates show that proposed quantitative measure of blocking artifacts matches well with the subjective quality of them judged by human visual system.
Efficient Representation and Matching of Object Movement using Shape Sequence Descriptor
Choi, Min-Seok ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 391~396
DOI : 10.3745/KIPSTB.2008.15-B.5.391
Motion of object in a video clip often plays an important role in characterizing the content of the clip. A number of methods have been developed to analyze and retrieve video contents using motion information. However, most of these methods focused more on the analysis of direction or trajectory of motion but less on the analysis of the movement of an object itself. In this paper, we propose the shape sequence descriptor to describe and compare the movement based on the shape deformation caused by object motion along the time. A movement information is first represented a sequence of 2D shape of object extracted from input image sequence, and then 2D shape information is converted 1D shape feature using the shape descriptor. The shape sequence descriptor is obtained from the shape descriptor sequence by frequency transform along the time. Our experiment results show that the proposed method can be very simple and effective to describe the object movement and can be applicable to semantic applications such as content-based video retrieval and human movement recognition.
Suggestion of a Basis Color and Standardization for Observing a Person`s Face Color of Ocular Inspection
Lee, Se-Hwan ; Kim, Bong-Hyun ; Cho, Dong-Uk ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 397~406
DOI : 10.3745/KIPSTB.2008.15-B.5.397
Despite the effectiveness of oriental medical practice in the diagnosis of symptoms and providing cure to it, the preferences in western medicinal values is socially prevalent. The diagnosis of a disease using western medicinal practices provides us with an objective diagnostic result, however, decisions by oriental doctors are based on their heuristic intuitions developed by practice and experience. Objective solutions for the cure of symptoms using oriental medical therapy can have a high impact on the world market. Therefore, development of diagnostic machines based on oriental therapy can enhance the Ocular Inspection which is evaluated as one of the best diagnostic treatment among Oriental Medical Science, is not researched much compared to other diagnoses. Because there is no color diagnosis rules for digital machines to analyze the actual color, looking at the person`s face color is one of the most important components to diagnose the disease or illness. The thesis proposes the implementation of absolute observing a person`s face color standards of the color settings for objective diagnosis. As a results, comparative digital color analysis for observing a person`s face color can be the most effective rule based Color scheme system to diagnose disease. A standard solution for the researching conditions is suggested to reduce the variable which may occur depending on the differences between the researching conditions.
Background Segmentation in Color Image Using Self-Organizing Feature Selection
Shin, Hyun-Kyung ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 407~412
DOI : 10.3745/KIPSTB.2008.15-B.5.407
Color segmentation is one of the most challenging problems in image processing especially in case of handling the images with cluttered background. Great amount of color segmentation methods have been developed and applied to real problems. In this paper, we suggest a new methodology. Our approach is focused on background extraction, as a complimentary operation to standard foreground object segmentation, using self-organizing feature selective property of unsupervised self-learning paradigm based on the competitive algorithm. The results of our studies show that background segmentation can be achievable in efficient manner.
Bandwidth Allocation and Real-time Transmission Scheduling Methods for Transporting MPEG-4 Video in Wireless LANs
Kim, Jin-Hwan ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 413~420
DOI : 10.3745/KIPSTB.2008.15-B.5.413
Network bandwidth is one of the major factors that impact the cost of a video service. In this paper we propose approaches to reducing the bandwidth requirement for transporting MPEG-4 video traffic over wireless LANs while guaranteeing a required level of quality of service(QoS). To support high quality video playbacks, video frames must be transported to the client prior to their playback times. A real-time transmission scheduling is used for this purpose, which transmits each frame assigned with a priority according to its importance. It addresses the challenge for a scheduling algorithm that efficiently handles the changing workloads of MPEG-4 video traffic. The goal of our research is to maximize the number of frames that are transported within their deadlines while minimizing the tardiness of frames that missed their deadlines. The performance of the proposed method is compared with that of similar service mechanisms through extensive simulation experiments.
Design of Vision-based Interaction Tool for 3D Interaction in Desktop Environment
Choi, Yoo-Joo ; Rhee, Seon-Min ; You, Hyo-Sun ; Roh, Young-Sub ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 421~434
DOI : 10.3745/KIPSTB.2008.15-B.4.421
As computer graphics, virtual reality and augmented reality technologies have been developed, in many application areas based on those techniques, interaction for 3D space is required such as selection and manipulation of an 3D object. In this paper, we propose a framework for a vision-based 3D interaction which enables to simulate functions of an expensive 3D mouse for a desktop environment. The proposed framework includes a specially manufactured interaction device using three-color LEDs. By recognizing position and color of the LED from video sequences, various events of the mouse and 6 DOF interactions are supported. Since the proposed device is more intuitive and easier than an existing 3D mouse which is expensive and requires skilled manipulation, it can be used without additional learning or training. In this paper, we explain methods for making a pointing device using three-color LEDs which is one of the components of the proposed framework, calculating 3D position and orientation of the pointer and analyzing color of the LED from video sequences. We verify accuracy and usefulness of the proposed device by showing a measurement result of an error of the 3D position and orientation.
3D Data Dimension Reduction for Efficient Feature Extraction in Posture Recognition
Kyoung, Dong-Wuk ; Lee, Yun-Li ; Jung, Kee-Chul ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 435~448
DOI : 10.3745/KIPSTB.2008.15-B.5.435
3D posture recognition is a solution to overcome the limitation of 2D posture recognition. There are many researches carried out for 3D posture recognition using 3D data. The 3D data consist of massive surface points which are rich of information. However, it is difficult to extract the important features for posture recognition purpose. Meanwhile, it also consumes lots of processing time. In this paper, we introduced a dimension reduction method that transform 3D surface points of an object to 2D data representation in order to overcome the issues of feature extraction and time complexity of 3D posture recognition. For a better feature extraction and matching process, a cylindrical boundary is introduced in meshless parameterization, its offer a fast processing speed of dimension reduction process and the output result is applicable for recognition purpose. The proposed approach is applied to hand and human posture recognition in order to verify the efficiency of the feature extraction.
Agent_based Web Service Support using Decentralized Coordination Technique
Jung, Seul-Ki ; Lee, Tae-Kyung ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 449~456
DOI : 10.3745/KIPSTB.2008.15-B.5.449
This paper proposed the agent-based web service platform that works toward providing coordination technique on web environment. The system described in this paper is designed and implemented to support web services between agents while maintaining web service module. The agent perform user`s request dynamically with the proposed LDL, and it offer possibility of coordinated web services by performing commitment process to perform their goals with mutual cooperation for grouped agents. On experiments to check an implemented system, we found that the cost of module retrieval time is reduced and users are accessible.
Improving Naïve Bayes Text Classifiers with Incremental Feature Weighting
Kim, Han-Joon ; Chang, Jae-Young ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 457~464
DOI : 10.3745/KIPSTB.2008.15-B.5.457
In the real-world operational environment, most of text classification systems have the problems of insufficient training documents and no prior knowledge of feature space. In this regard,
Bayes is known to be an appropriate algorithm of operational text classification since the classification model can be evolved easily by incrementally updating its pre-learned classification model and feature space. This paper proposes the improving technique of
Bayes classifier through feature weighting strategy. The basic idea is that parameter estimation of
Bayes considers the degree of feature importance as well as feature distribution. We can develop a more accurate classification model by incorporating feature weights into Naive Bayes learning algorithm, not performing a learning process with a reduced feature set. In addition, we have extended a conventional feature update algorithm for incremental feature weighting in a dynamic operational environment. To evaluate the proposed method, we perform the experiments using the various document collections, and show that the traditional
Bayes classifier can be significantly improved by the proposed technique.
Ontology-based Service Description and Overloading Method for Ubiquitous Computing
Lee, Mee-Yeon ; Lee, Jung-Won ; Park, Seung-Soo ; Cho, We-Duke ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 465~476
DOI : 10.3745/KIPSTB.2008.15-B.5.465
To provide autonomous and dynamic services for users in a ubiquitous environment where heterogeneity, mobility and variability are main characteristics, an efficient service description/structuring mechanism and a service composition method are essential. Service composition can consider context in real-time and compose appropriate services. In this research, we propose a mechanism for extracting services from a specific domain and structuring them into hierarchical service ontology. Each service is described using the proposed service specification. Based on this service ontology, users can represent their goals using various abstraction levels of services, and then our service overloading method enables to invoke the most appropriate service at the execution time. Moreover, we present a method which can discovery an alternative service by referencing the service ontology, when the requested service is not available. The experimental result shows that our service ontology could improve the success probability of users` goals and reduce service binding time compare to using just an unstructured list of services.
Improvement of Face Recognition Rate by Normalization of Facial Expression
Kim, Jin-Ok ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 477~486
DOI : 10.3745/KIPSTB.2008.15-B.5.477
Facial expression, which changes face geometry, usually has an adverse effect on the performance of a face recognition system. To improve the face recognition rate, we propose a normalization method of facial expression to diminish the difference of facial expression between probe and gallery faces. Two approaches are used to facial expression modeling and normalization from single still images using a generic facial muscle model without the need of large image databases. The first approach estimates the geometry parameters of linear muscle models to obtain a biologically inspired model of the facial expression which may be changed intuitively afterwards. The second approach uses RBF(Radial Basis Function) based interpolation and warping to normalize the facial muscle model as unexpressed face according to the given expression. As a preprocessing stage for face recognition, these approach could achieve significantly higher recognition rates than in the un-normalized case based on the eigenface approach, local binary patterns and a grey-scale correlation measure.
Blog Search Method using User Relevance Feedback and Guru Estimation
Jeong, Kyung-Seok ; Park, Hyuk-Ro ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 487~492
DOI : 10.3745/KIPSTB.2008.15-B.5.487
Most Web search engines use ranking methods that take both the relevancy and the importance of documents into consideration. The importance of a document denotes the degree of usefulness of the document to general users. One of the most successful methods for estimating the importance of a document has been Page-Rank algorithm which uses the hyperlink structure of the Web for the estimation. In this paper, we propose a new importance estimation algorithm for the blog environment. The proposed method, first, calculates the importance of each document using user`s bookmark and click count. Then, the Guru point of a blogger is computed as the sum of all importance points of documents which he/she wrote. Finally, the guru points are reflected in document ranking again. Our experiments show that the proposed method has higher correlation coefficient than the traditional methods with respect to correct answers.
Decision Method of Importance of E-Mail based on User Profiles
Lee, Samuel Sang-Kon ;
The KIPS Transactions:PartB, volume 15B, issue 5, 2008, Pages 493~500
DOI : 10.3745/KIPSTB.2008.15-B.5.493
Although modern day people gather many data from the network, the users want only the information needed. Using this technology, the users can extract on the data that satisfy the query. As the previous studies use the single data in the document, frequency of the data for example, it cannot be considered as the effective data clustering method. What is needed is the effective clustering technology that can process the electronic network documents such as the e-mail or XML that contain the tags of various formats. This paper describes the study of extracting the information from the user query based on the multi-attributes. It proposes a method of extracting the data such as the sender, text type, time limit syntax in the text, and title from the e-mail and using such data for filtering. It also describes the experiment to verify that the multi-attribute based clustering method is more accurate than the existing clustering methods using only the word frequency.