• Title/Summary/Keyword: Pattern search

Search Result 716, Processing Time 0.029 seconds

Low Complexity Motion Estimation Search Method for Multi-view Video Coding (다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.539-548
    • /
    • 2013
  • Although Motion estimation (ME) plays an important role in digital video compression, it requires a complicated search procedure to find an optimal motion vector. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of motion estimation for Multi-view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, a low complexity motion estimation search method is proposed in this paper. The proposed search method consists of four-grid diamond search patten, two-gird diamond search pattern and TZ 2 Point search pattern. These search patterns exploit the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.8~4.5 times faster by reducing the computational complexity and the image quality degradation is about to 0.01~0.24 (dB).

Mining Search Keywords for Improving the Accuracy of Entity Search (엔터티 검색의 정확성을 높이기 위한 검색 키워드 마이닝)

  • Lee, Sun Ku;On, Byung-Won;Jung, Soo-Mok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.9
    • /
    • pp.451-464
    • /
    • 2016
  • Nowadays, entity search such as Google Product Search and Yahoo Pipes has been in the spotlight. The entity search engines have been used to retrieve web pages relevant with a particular entity. However, if an entity (e.g., Chinatown movie) has various meanings (e.g., Chinatown movies, Chinatown restaurants, and Incheon Chinatown), then the accuracy of the search result will be decreased significantly. To address this problem, in this article, we propose a novel method that quantifies the importance of search queries and then offers the best query for the entity search, based on Frequent Pattern (FP)-Tree, considering the correlation between the entity relevance and the frequency of web pages. According to the experimental results presented in this paper, the proposed method (59% in the average precision) improved the accuracy five times, compared to the traditional query terms (less than 10% in the average precision).

Real-Time Bus Reconfiguration Strategy for the Fault Restoration of Main Transformer Based on Pattern Recognition Method (자동화된 변전소의 주변압기 사고복구를 위한 패턴인식기법에 기반한 실시간 모선재구성 전략 개발)

  • Ko Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.11
    • /
    • pp.596-603
    • /
    • 2004
  • This paper proposes an expert system based on the pattern recognition method which can enhance the accuracy and effectiveness of real-time bus reconfiguration strategy for the transfer of faulted load when a main transformer fault occurs in the automated substation. The minimum distance classification method is adopted as the pattern recognition method of expert system. The training pattern set is designed MTr by MTr to minimize the searching time for target load pattern which is similar to the real-time load pattern. But the control pattern set, which is required to determine the corresponding bus reconfiguration strategy to these trained load pattern set is designed as one table by considering the efficiency of knowledge base design because its size is small. The training load pattern generator based on load level and the training load pattern generator based on load profile are designed, which are can reduce the size of each training pattern set from max L/sup (m+f)/ to the size of effective level. Here, L is the number of load level, m and f are the number of main transformers and the number of feeders. The one reduces the number of trained load pattern by setting the sawmiller patterns to a same pattern, the other reduces by considering only load pattern while the given period. And control pattern generator based on exhaustive search method with breadth-limit is designed, which generates the corresponding bus reconfiguration strategy to these trained load pattern set. The inference engine of the expert system and the substation database and knowledge base is implemented in MFC function of Visual C++ Finally, the performance and effectiveness of the proposed expert system is verified by comparing the best-first search solution and pattern recognition solution based on diversity event simulations for typical distribution substation.

Clinical Practice Guideline for Soeumin Disease of Sasang Constitutional Medicine: Yang Depletion Symptomatology (소음인체질병증 임상진료지침: 망양병)

  • Joo, Jong-Cheon;Shin, Mi-Ran;Lee, Eui-Ju
    • Journal of Sasang Constitutional Medicine
    • /
    • v.26 no.1
    • /
    • pp.37-44
    • /
    • 2014
  • Objectives This research was proposed to present Clinical Practice Guideline(CPG) for Soeumin Disease of Sasang Constitutional Medicine(SCM): Yang Depletion Symptomatology. Methods This CPG was developed by the national-wide experts committee consisting of the society of Sasang Constitutional Medicine. it was performed by search and collection of literature related SCM, opinion of SCM experts and journal search. And it was followed by CPG's guideline. Results & Conclusions No article was selected and included in CPG for Yang Depletion Symptomatology of Kidney Heat-based Exterior Heat disease in Soeumin disease. CPG of Yang Depletion symptomatology in Soeumin Disease include classification, definition and standard symptoms of each pattern. Yang Depletion symptomatology is classified into severe and critical pattern by severity. Yang Depletion Symptomatology severe pattern is classified into initial phase pattern and intermediate phase pattern. And Yang Depletion Symptomatology critical pattern is classified into advanced phase pattern.

Enhanced Cross Search algorithm using Predicted Motion Vector for Fast Block Motion Estimation

  • Ko, Byung-Kwan;Kwak, Tong-Ill;Hwang, Bo-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.749-752
    • /
    • 2008
  • Various Motion Estimation (ME) algorithms have been proposed since ME requires large computational complexity. The proposed algorithm employs Enhanced Cross Search Pattern (ECSP) using motion vector of neighbor-blocks to search the motion vector. The experimental results show that proposed algorithm reduces the search point up to 35% compared to conventional methods.

  • PDF

Heuristic Search in Overcurrent Protection Coordination of Power Distribution Systems (경험적 탐색에 의한 배전계통 보호기기 정정협조)

  • 이승재;박영문;이정원
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.2
    • /
    • pp.135-143
    • /
    • 1991
  • The setting problem of protective devices in power distribution systems is a combinatorial search problem involving a lot of trial & errors to search for a proper solution which has a great impact for the system reliability. This paper discusses the nature of the problem and proposes a scheme to prune the decision tree achieving the efficient search for a setting solution by applying heuristic rules which utilize pattern informations of backup and primary devices. Its effectiveness is demonstrated through many tests on real systems.

  • PDF

Clinical Practice Guideline for Taeeumin Disease of Sasang Constitutional Medicine: Liver Heat-based Interior Heat (Gansuyeol-liyeol) disease (태음인체질병증 임상진료지침: 리병)

  • Jeon, Soo-Hyung;Yu, Jun-Sang;Lee, Eui-Ju
    • Journal of Sasang Constitutional Medicine
    • /
    • v.27 no.1
    • /
    • pp.57-70
    • /
    • 2015
  • Objectives This research was performed to present Clinical Practice Guideline(CPG) for Taeeumin Disease of Sasang Constitutional Medicine(SCM): Liver Heat-based Interior Heat (Gansuyeol-liyeol) disease. This CPG was developed by the national-wide experts committee consisting of SCM professors. Methods First, it was performed that search and collection of literature related to SCM such as "Dongeuisusebowon", Textbook of SCM, Clinical Guidebook of SCM and fundamental researches to standardize the diagnosis of Sasang Constitutional Medicine. And journal search related to clinical trials and case studies concerning SCM was performed domestic and overseas. Finally, 12 articles were selected and included in CPG for Liver Heat-based Interior Heat (Gansuyeol-liyeol) disease in Taeeumin Disease. Experts consensus was drawn through several meetings. Results & Conclusions CPG of Liver Heat-based Interior Heat (Gansuyeol-liyeol) disease in Taeeumin Disease include classification, definition and standard symptoms of each pattern. Liver Heat-based Interior Heat (Gansuyeol-liyeol) disease is classified into Liver-Heat (Ganyeol) symptomatology and Liver-Heat Lung-Dry (Ganyeol-paeJo) symptomatology. Depending on the severity of Liver Heat, Liver-Heat (Ganyeol) symptomatology is classified into mild pattern and moderate pattern. Mild pattern contains 1 disease, namely, Liver-Heat (Ganyeol) initial pattern. Moderate pattern classified into advanced pattern and intense pattern. Depending on the severity of the Lung-Dry, Liver-Heat Lung-Dry (Ganyeol-paeJo) symptomatology is classified into severe pattern and critical pattern. Severe pattern is classified into Dry-Heat (Joyeol) pattern and Dry-Heat (Joyeol) advanced pattern. Critical pattern contains 1 disease, namely, Dry-Heat (Joyeol) intense pattern (Eumhyeol-mogal yeolda pattern).

A Research on User′s Query Processing in Search Engine for Ocean using the Association Rules (연관 규칙 탐사 기법을 이용한 해양 전문 검색 엔진에서의 질의어 처리에 관한 연구)

  • 하창승;윤병수;류길수
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • pp.266-272
    • /
    • 2002
  • Recently various of information suppliers provide information via WWW so the necessary of search engine grows larger. However the efficiency of most search engines is low comparatively because of using simple pattern match technique between user's query and web document. And a manifest contents of query for special expert field so much worse A specialized search engine returns the specialized information depend on each user's search goal. It is trend to develop specialized search engines in many countries. For example, in America, there are a site that searches only the recently updated headline news and the federal law and the government and and so on. However, most such engines don't satisfy the user's needs. This paper proposes the specialized search engine for ocean information that uses user's query related with ocean and search engine uses the association rules in web data mining. So specialized search engine for ocean provides more information related to ocean because of raising recall about user's query

  • PDF

A Symmetric Motion Estimation Method by using the Properties of the Distribution of Motion Vectors (움직임 벡터 분포 특성과 블록 움직임의 특성을 이용한 대칭형 움직임 추정 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.3
    • /
    • pp.329-336
    • /
    • 2017
  • In video compression, Motion Estimation(ME) limits the performance of image quality and generated bit rates. However, it requires much complexity in the encoder part. Multi-view video uses many cameras at different positions. Multi-view video coding needs huge computational complexity in proportion to the number of the cameras. To reduce computational complexity and maintain the image quality, an effective motion estimation method is proposed in this paper. The proposed method exploiting the characteristics of motion vector distribution and the motion of video. The proposed is a kind of a hierarchical search strategy. This strategy consists of multi-grid rhombus pattern, diagonal pattern, rectangle pattern, and refinement pattern. Experiment results show that the complexity reduction of the proposed method over TZ search method and PBS (Pel Block Search) on JMVC (Joint Multiview Video Coding) can be up to 40~75% and 98% respectively while maintaining similar video image quality and generated bit rates.

Musician Search in Time-Series Pattern Index Files using Features of Audio (오디오 특징계수를 이용한 시계열 패턴 인덱스 화일의 뮤지션 검색 기법)

  • Kim, Young-In
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.5 s.43
    • /
    • pp.69-74
    • /
    • 2006
  • The recent development of multimedia content-based retrieval technologies brings great attention of musician retrieval using features of a digital audio data among music information retrieval technologies. But the indexing techniques for music databases have not been studied completely. In this paper, we present a musician retrieval technique for audio features using the space split methods in the time-series pattern index file. We use features of audio to retrieve the musician and a time-series pattern index file to search the candidate musicians. Experimental results show that the time-series pattern index file using the rotational split method is efficient for musician retrievals in the time-series pattern files.

  • PDF