• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.583-585
• /
• 2013

The Universal Plug and Play (UPnP) specification enables sharing of diverse multimedia contents among different devices. Contents discovered via UPnP are organized using directory hierarchy. If there are multiple sources of content providers and if the directory becomes large, managing and searching of the shared contents can be difficult. In this paper, an enhanced contents searching method is proposed by using semantic annotations. UPnP metadata is expanded to include semantic annotations to enable natural contents searching.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.8
• /
• pp.1874-1884
• /
• 1996

In this paper, we proposed automatic searching algorithm of thresholding value using multilevel thresholding for face segmentation from input bust image effectively. The proposed algorithm extracted the thresholding value of brightness that is formed background region, face region and hair region without illumination, background and face size from input image. The statistical projection analysis project the brightness of multilevel thresholding image into horizontal and vertical direction and decide the thresholding value of face. And the algorithm extracted elliptical type block of face from input image in order to reduce the back ground region and hair region efficiently. The proposed algorithm can reduce searching area of feature extraction and processing time for face recognication.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.1
• /
• pp.105-111
• /
• 1990

In this paper, fast algorithms to generate the codebook of vector quantization in image coding, are proposed. And an efficient algorithm to guess a initial codebook, namely, binary splitting method, is proposed. We generated the initial codebook by binary splitting method and then reduced the searching time using Iterative Optimization algorithm as an alternate to the generalized Lloyd algorithm and several information from binary splitting method. And the searching time and performance can be traded off by varying the searching range. With this proposed algorithm, the computation time can be reduced by a factor of 60 Without any degradation of image quality.

• Transactions of the Society of Information Storage Systems
• /
• v.7 no.2
• /
• pp.85-89
• /
• 2011

In retrieving process in angle multiplexing Holographic Data Storage(HDS), It is important to search the exact recording angles. In this paper, we propose the retrieving angle searching method using pre-scan. Pre-scan method is means that rotating the galvano mirror before the retrieving process. Therefore, retrieving signals are maximized when between the galvano mirror and recoded angle are exactly matched. Through the measured signals, we will find the exact angle and compensate tangential tilt angle. The experimental results shows propose method is enough to apply the HDS.

• The Journal of Information Systems
• /
• v.17 no.3
• /
• pp.39-58
• /
• 2008

Mixed Chinese Postman Problem (MCPP) is a practical generalization of the classical Chinese Postman Problem (CPP) and it could be applied in many real world. Although MCPP is useful in terms of reality, MCPP has been proved to be a NP-complete problem. To find optimal solutions efficiently in MCPP, we can reduce searching space to be small effective searching space containing optimal solutions. We propose GENIIS methodology, which is a kind of hybrid algorithm combines the approximate algorithms and genetic algorithm. To get good solutions in the effective searching space, GENIIS uses approximate algorithm and genetic algorithm. This paper validates the usefulness of the proposed approach in a simulation. The results of our paper could be utilized to increase the efficiencies of network and transportation in business.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.1C
• /
• pp.34-42
• /
• 2007

The sphere decoder (SD) has recently been proposed to perform maximum likelihood (ML) decoding for multi-input multi-output systems. Employing a 'breadth-first' searching algorithm for closet points in a lattice, we propose a novel ML decoding scheme for multi-input multi-output systems. Simulation results show that the proposed scheme has the same bit error rate performance as the conventional ML decoders while allowing significantly lower computational burden than the SD.

• Journal of the Korean Society for information Management
• /
• v.16 no.3
• /
• pp.101-115
• /
• 1999

In this paper, we described web content searching system focused on the natural monuments, the endangered and reserved wild animals, the rare wild animals relevant to CITES & IUCN red data book, and the Korean endemic species. As a result of this research, we developed system for inserting and modifying of contents and efficient web searching system on the multimedia contents.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.9 no.4
• /
• pp.135-141
• /
• 2013

String matching is one of the key algorithms in network security and many areas could be benefit from a faster string matching algorithm. Based on the most efficient string matching algorithm in sual applications, the Boyer-Moore (BM) algorithm, a novel algorithm called RQS is proposed. RQS utilizes an improved bad character heuristic to achieve bigger shift value area and an enhanced good suffix heuristic to dramatically improve the worst case performance. The two heuristics combined with a novel determinant condition to switch between them enable RQS achieve a higher performance than BM both under normal and worst case situation. The experimental results reveal that RQS appears efficient than BM many times in worst case, and the longer the pattern, the bigger the performance improvement. The performance of RQS is 7.57~36.34% higher than BM in English text searching, 16.26~26.18% higher than BM in uniformly random text searching, and 9.77% higher than BM in the real world Snort pattern set searching.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.397-401
• /
• 2006

In this paper, we proposed a high precision location estimation algorithm using an enhanced decision scheme for RTLS and analyzed its performance in point of an average estimation error distance at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. Also the performance was compared with that of conventional TDOA algorithm according to the number of available reader and received sub-blink. From the results, we confirmed that the proposed location estimation algorithm using an enhanced decision scheme was able to improve an estimation accuracy even in boundary region of searching area. Moreover, effectively reduced an error distance in entire searching area so that increased the stability of location estimation in RTLS. Therefore, we verified that the proposed algorithm provided a more higher estimation accuracy and stability than conventional TDOA.

• Journal of Korea Multimedia Society
• /
• v.11 no.11
• /
• pp.1566-1574
• /
• 2008

Researches of current information searching focus on providing personalized results as well as matching needed queries in an enormous amount of information. This paper aims at discovering hidden knowledge to provide personalized and inferred search results based on the ontology with categorized concepts and relations among data. The current searching occasionally presents too much redundant information or offers no matching results from large volumes of data. To lessen this disadvantages in the information searching, we propose an inference algorithm that supports associated and inferred searching through the Jess engine based on the OWL ontology constraints and knowledge expressed by SWRL with association rules. After constructing the personalized preference ontology for domains such as restaurants, gas stations, bakeries, and so on, it shows that new knowledge information generated from the ontology and the rules is provided with an example of the domain of gas stations.