• 제목/요약/키워드: Pattern search

검색결과 716건 처리시간 0.028초

대규모 시스템의 실시간 컴퓨터 제어를 위한 전문가 시스템 (An Expert System for the Real-Time Computer Control of the Large-Scale System)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.781-788
    • /
    • 1999
  • In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

  • PDF

Novel Method for Face Recognition using Laplacian of Gaussian Mask with Local Contour Pattern

  • Jeon, Tae-jun;Jang, Kyeong-uk;Lee, Seung-ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5605-5623
    • /
    • 2016
  • We propose a face recognition method that utilizes the LCP face descriptor. The proposed method applies a LoG mask to extract a face contour response, and employs the LCP algorithm to produce a binary pattern representation that ensures high recognition performance even under the changes in illumination, noise, and aging. The proposed LCP algorithm produces excellent noise reduction and efficiency in removing unnecessary information from the face by extracting a face contour response using the LoG mask, whose behavior is similar to the human eye. Majority of reported algorithms search for face contour response information. On the other hand, our proposed LCP algorithm produces results expressing major facial information by applying the threshold to the search area with only 8 bits. However, the LCP algorithm produces results that express major facial information with only 8-bits by applying a threshold value to the search area. Therefore, compared to previous approaches, the LCP algorithm maintains a consistent accuracy under varying circumstances, and produces a high face recognition rate with a relatively small feature vector. The test results indicate that the LCP algorithm produces a higher facial recognition rate than the rate of human visual's recognition capability, and outperforms the existing methods.

Mobile User Interface Pattern Clustering Using Improved Semi-Supervised Kernel Fuzzy Clustering Method

  • Jia, Wei;Hua, Qingyi;Zhang, Minjun;Chen, Rui;Ji, Xiang;Wang, Bo
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.986-1016
    • /
    • 2019
  • Mobile user interface pattern (MUIP) is a kind of structured representation of interaction design knowledge. Several studies have suggested that MUIPs are a proven solution for recurring mobile interface design problems. To facilitate MUIP selection, an effective clustering method is required to discover hidden knowledge of pattern data set. In this paper, we employ the semi-supervised kernel fuzzy c-means clustering (SSKFCM) method to cluster MUIP data. In order to improve the performance of clustering, clustering parameters are optimized by utilizing the global optimization capability of particle swarm optimization (PSO) algorithm. Since the PSO algorithm is easily trapped in local optima, a novel PSO algorithm is presented in this paper. It combines an improved intuitionistic fuzzy entropy measure and a new population search strategy to enhance the population search capability and accelerate the convergence speed. Experimental results show the effectiveness and superiority of the proposed clustering method.

소음인체질병증 임상진료지침: 태음병 (Clinical Practice Guideline for Soeumin Disease of Sasang Constitutional Medicine: Greater Yin Symptomatology)

  • 황민우;박혜선;이의주
    • 사상체질의학회지
    • /
    • 제26권1호
    • /
    • pp.45-54
    • /
    • 2014
  • Objectives This research was proposed to present Clinical Practice Guideline(CPG) for Soeumin Disease of Sasang Constitutional Medicine(SCM): Greater Yin Symptomatology. 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 SCM such as "Dongeuisusebowon", Textbook of SCM, Clinical Guidebook of SCM and Fundamental research to standardize diagnosis of Sasang Constitutional Medicine. And journal search related clinical trial or Human complementary medicine of SCM was performed domestic and overseas. Finally, 1 article was selected and included in CPG for Greater Yin Symptomatology of Stomach Cold-based Interior Cold disease in Soeumin disease. Results & Conclusions CPG of Greater Yin symptomatology in Soeumin Disease include classification, definition and standard symptoms of each pattern. Greater Yin symptomatology is classified into mild and moderate pattern by severity. Greater Yin Symptomatology Mild pattern is classified into Greater Yin Symptomatology accompanied abdominal pain and bowel irritability and Greater Yin pattern accompanied Epigastric stuffiness and fullness. And Greater Yin Symptomatology moderate pattern is classified into Greater Yin pattern accompanied Jaundice, Greater Yin pattern accompanied Edema and Greater Yin pattern by Yin toxin.

소음인체질병증 임상진료지침 : 울광병 (Clinical Practice Guideline for Soeumin Disease of Sasang Constitutional Medicine : Congestive Hyperpsychotic symptomatology)

  • 배효상;김윤희;이의주
    • 사상체질의학회지
    • /
    • 제26권1호
    • /
    • pp.27-36
    • /
    • 2014
  • Objectives This research was proposed to present Clinical Practice Guideline(CPG) for Soeumin Disease of Sasang Constitutional Medicine(SCM): Congestive Hyperpsychotic symptomatology. 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 SCM such as "Dongeuisusebowon", Textbook of SCM, Clinical Guidebook of SCM and Fundamental research to standardize diagnosis of Sasang Constitutional Medicine. And journal search related clinical trial or Human complementary medicine of SCM was performed domestic and overseas. Finally, no article was selected and included in CPG for Congestive Hyperpsychotic symptomatology of Kidney Heat-based Exterior Heat disease in Soeumin disease. Results & Conclusions CPG of Congestive Hyperpsychotic symptomatology in Soeumin Disease include classification, definition and standard symptoms of each pattern. Congestive Hyperpsychotic symptomatology is classified into mild and severe pattern by severity. Congestive Hyperpsychotic symptomatology mild pattern is classified into initial pattern. Congestive Hyperpsychotic symptomatology severe pattern is classified into intermediate and advanced pattern and Greater Yang disease Reverting Yin pattern.

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

  • 신미란;주종천;이의주
    • 사상체질의학회지
    • /
    • 제26권3호
    • /
    • pp.251-261
    • /
    • 2014
  • Objectives This research was proposed to present Clinical Practice Guideline(CPG) for Soyangin Disease of Sasang Constitutional Medicine(SCM): Yin-Depletion (Mangeum) Symptomatology. The CPG was developed by the national-wide experts committee consisting of SCM professors. Methods The CPG was developed by the national-wide experts committee considering 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 The CPG of Yin-Depletion (Mangeum) Symptomatology in Soyangin Disease include classification, definition and standard symptoms of each pattern. Yin-Depletion (Mangeum) Symptomatology is classified into severe and critical pattern by severity. The severe pattern of Yin-Depletion (Mangeum) Symptomatology is classified into the pattern of Heat-related diarrhea accompanied by headache (Sinyeol-dutong Mangeum) and the advanced pattern of Heat-related diarrhea accompanied by headache (Sinyeol-dutong Mangeum). The critical pattern of Yin-Depletion (Mangeum) Symptomatology is classified into the pattern of Cold-related diarrhea accompanied by the abdominal pain (Sinhan-bocktong Mangeum) and the advanced pattern of Cold-related diarrhea accompanied by abdominal pain (Sinhan-bocktong Mangeum).

개선된 크로스-육각 패턴을 이용한 고속 블록 정합 움직임 추정 알고리즘 (A Fast Block Matching Motion Estimation Algorithm by using the Enhanced Cross-Hexagonal Search Pattern)

  • 남현우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.77-85
    • /
    • 2006
  • 동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

  • PDF

레이저 스캐닝 측점군에 의한 터널 3차원 형상의 재현 (3D Tunnel Shape Fitting by Means of Laser Scanned Point Cloud)

  • 권기욱;이종달
    • 대한토목학회논문집
    • /
    • 제29권4D호
    • /
    • pp.555-561
    • /
    • 2009
  • 굴착된 터널 형상 재현에서 단면의 종단 데이터는 터널의 유지를 위해서는 아주 중요하다. 터널이 완성되기전에 설계된 모델을 고려한 완성된 터널의 변형이 고려되어져야 한다. 그리고 변형은 터널 단면 전체를 따라 연속적으로 나타날 수 있다. 본 연구에서는 먼저 수학적 분석으로 접근하였고, 그것을 관측된 터널단면 데이터에 실험 하였다. 그 다음 선추적 방법, 유전자 알고리즘, 패턴 추적 방법 등으로 3D 터널 형상 재현을 비교하였다. 수학적 방법론은 철도 터널과 같은 간단한 원통형은 쉽게 해결이 되었으나, 도로터널과 같은 더욱 복잡한 모델(복심 곡선형과 비원통형)은 구속된 상태하에서 소프트 컴퓨팅 툴을 가지고 해결할 수 있었다. 유전자 알고리즘과 직접탐색법은 많은 계산 시간이 걸렸으나 복잡한 상태하에서 더욱 유연함을 보였으며, 선추적 방법은 초기값들이 제한된 범위 하에서 가장 빠르게 계산되어졌다.

미디어프로세서 상의 고속 움직임 탐색을 위한 Hexagon 모양 라인 탐색 알고리즘 (Hexagon-shape Line Search Algorithm for Fast Motion Estimation on Media Processor)

  • 정봉수;전병우
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.55-65
    • /
    • 2006
  • 대부분의 고속 블록 움직임 추정 알고리즘은 탐색점의 수를 줄여서 연산량을 감소시킨다. 하지만 이러한 고속 움직임 추정 알고리즘들은 비정규화 데이터 흐름 때문에 멀티미디어 프로세서에서는 좋은 성능을 보이기 어렵다. 미디어 프로세서에서는 내부 메모리에서 데이터의 효과적인 재사용이 SAD 명령의 수를 줄이는 것보다 더욱 중요하다. 이는 수행 사이클의 성능이 외부 메모리 액세스의 횟수에 매우 의존적이기 때문이다. 따라서 본 논문에서는 내부 메모리로부터 데이터를 효과적으로 재사용 할 수 있는 라인 탐색 패턴과 라인 탐색 패턴에서 불필요한 SAD 연산을 줄이기 위한 서브 샘플링 방법을 적용한 Hexagon 모양 라인 탐색(Hexagon-shape line search, HEXSLS) 기법을 제안한다. 모의실험을 통하여 HEXSLS 기법의 MAE 성능은 전역 탐색 블록 정합(FSBMA) 기법과 비슷하고, Hexagon 기반 탐색 (Hexagon-based search) 보다 우수한 성능을 가짐을 보인다. 또한 HEXSLS는 Hexagon 기반 탐색이나 예측 라인 탐색(predictive line search) 기법보다 적은 외부 메모리의 액세스가 발생한다. 결과적으로, 제안한 HEXSLS 기법은 종래의 기법과 비교하여 미디어 프로세서에서 매우 낮은 수행 사이클 성능을 보인다.

다시점 비디오 부호화를 위한 고속 계층적 탐색 기법 (Fast Hierarchical Search Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권7호
    • /
    • pp.495-502
    • /
    • 2013
  • 영상 화질과 인코더의 속도에 영향을 주는 움직임 추정은 동영상 내에 존재하는 중복된 데이터를 제거하기 때문에 동영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도를 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오를 위한 움직임 추정은 카메라 수에 비례하여 많은 계산량을 필요로 한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 고속 움직임 추정 기법을 제안한다. 제안한 기법은 계층적인 탐색 기법으로 수정된 다이아몬드 탐색 패턴, 다중 다이아몬드 탐색 패턴, 그리고 래스터 탐색 패턴으로 구성된다. 이 탐색 패턴들은 국부적 최소화 문제를 해결하기 위하여 탐색 영역 내에 탐색 점들을 규칙적, 대칭적으로 배치하거나 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치한다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교한 경우, 영상 화질과 비트량을 비슷하지만 계산량을 줄임으로서 움직임 추정 속도를 약 1.2~3배 향상시킨다.