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

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

정지형 수중표적에 대한 수중무인체계의 효율적인 탐색 방법론에 관한 연구 (A Study for Effective Methodology of the Search Pattern of AUV)

  • 허정행;문정인;최봉완;오현승;임동순
    • 한국군사과학기술학회지
    • /
    • 제17권6호
    • /
    • pp.751-763
    • /
    • 2014
  • The paper is written to determine the optimal search pattern through search effects assessment on underwater targets. 5 types of search patterns are introduced such as, M-type pattern, W-type pattern, rectangular pattern, 4-type pattern and square pattern, In addition, Operational effectiveness analysis model is developed to obtain the optimum search pattern. The algorithms and mathematical models are also suggested to analyze the required search times, AUV's movement patterns, moving distances, overlapping areas and so on.

크로스 패턴과 납작한 육각 탐색패턴을 이용한 고속 블록 정합 알고리즘 (A Fast Block Matching Algorithm by using the Cross Pattern and Flat-Hexagonal Search Pattern)

  • 남현우;김종경
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권12호
    • /
    • pp.953-964
    • /
    • 2003
  • 서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 크로스패턴과 납작한 육각패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다. 이 알고리즘은 초기에 크로스 패턴을 이용하여 탐색영역의 중심 주위에 분포 확률이 높은 움직임이 작은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 0.2-6.2% 의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 0.02-0.3105 의 향상을 보였다.

  • PDF

십자와 육각패턴을 이용한 고속 블록 정합 동작 예측 기법 (A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation)

  • 박인영;남현우;위영철;김하진
    • 정보처리학회논문지B
    • /
    • 제10B권7호
    • /
    • pp.811-814
    • /
    • 2003
  • 본 논문에서는 십자패턴과 육각패턴을 이용한 고속 블록 정합 동작 예측 기법을 제안한다. 블록 기반 탐색에서 전역 탐색방법이 가장 좋은 동작벡터를 찾지만, 탐색영역 내의 모든 전을 검색하기 때문에 많은 시간을 필요로 하게 된다. 본 방법은 대부분의 동영상에서 동작벡터가 블록의 중심 부근에 집중적으로 분포함을 착안하여 십자패턴으로 중앙을 우선 탐색한 다음 움직임이 큰 동작벡터를 육각패턴을 사용하여 찾는다. 실험결과, 본 방법은 기존의 탐색방법보다 화질과 탐색시간에서 대부분의 경우에 좋은 성능을 보임을 알 수 있다.

전력사용 시설물의 Pattern Search 법을 이용한 최적 접지 설계에 관한 연구 (A Study on the Optimal Grounding Design using Pattern Search Method for Electric Power Facilities)

  • 김경철;최병숙
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.58-66
    • /
    • 2002
  • 전력사용 시설물은 사고시 대지에 전류를 흘려 보내고, 시설물의 손상, 화재와 인체의 감전 충격을 방지하기 위해서 반드시 효과적인 접지를 하여야 한다. 본 논문에서는 Pattern Search법을 이용하여 접지시스템의 최적의 각종 파라메터를 구하고자 한다. Pattern Search법을 이용하여 구한 파라메터를 입력으로 하여 시뮬레이션한 결과 최적의 접지 시스템을 확인하였다.

연산자 LIKE의 새로운 한글 탐색 패턴 (A New Korean Search Pattern of the Operator LIKE)

  • 박성철;노은향;박영철;박종철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권3호
    • /
    • pp.244-260
    • /
    • 2007
  • 데이타베이스 언어인 SQL의 연산자 LIKE는 문자열을 탐색하기 위한 연산자로서 문자열 양식을 설정함으로써 그에 부합하는 칼럼값들을 식별할 수 있게 한다. 표음문자인 한글의 각 음절은 초성과 중성으로 구성되거나 초성, 중성, 그리고 종성으로 구성된다. 본 논문은 연산자 LIKE의 한글 음절의 탐색 양식으로서 한글 음절로 표현되는 기존 양식에 추가하여 한글의 초성과 중성에 기반한 새로운 양식을 제안한다. 제안하는 한글 탐색 양식은 특정 초성을 가지는 한글 음절들, 특정 중성을 가지는 한글 음절들, 또는 특정 초성과 중성을 가지는 한글 음절들을 탐색할 수 있게 한다. 제안하는 한글 탐색 양식을 SQL의 기존 연산자들로 표현하는 것은 실질적으로 많은 불편을 수반하며 DBMS의 문자 집합에 따라 응용 프로그램의 호환성 문제를 초래할 수 있다. 본 논문은 제안하는 한글 탐색 양식을 고려한 연산자 LIKE의 수행 알고리즘을 한글과 한자에 대한 정보 교환용 부호계의 국가 표준인 KS X 1001로 표현된 문자들을 기반으로 제시한다.

단위 다이아몬드와 납작한 육각패턴을 이용한 고속 블록 정합 알고리즘 (A Fast Block Matching Algorithm using Unit-Diamond and Flat-Hexagonal Search Patterns)

  • 남현우;위영철;김하진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.57-65
    • /
    • 2004
  • 서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 단위 다이아몬드패턴과 납작한 육각패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다. 이 알고리즘은 단위 다이아몬드패턴을 이용하여 적은 탐색점으로 움직임이 적은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 예측의 속도에 있어서 약 11∼51%의 높은 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 0.05∼0.74㏈의 향상을 보였다.

A SELF SCALING MULTI-STEP RANK ONE PATTERN SEARCH ALGORITHM

  • Moghrabi, Issam A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권4호
    • /
    • pp.267-275
    • /
    • 2011
  • This paper proposes a new quickly convergent pattern search quasi-Newton algorithm that employs the multi-step version of the Symmetric Rank One (SRI). The new algorithm works on the factorizations of the inverse Hessian approximations to make available a sequence of convergent positive bases required by the pattern search process. The algorithm, in principle, resembles that developed in [1] with multi-step methods dominating the dervation and with numerical improvements incurred, as shown by the numerical results presented herein.

남자 간호대학생의 진로장벽, 전공만족도 및 진로의사결정유형이 진로탐색행동에 미치는 영향 (The Effect of Career Barrier, Satisfaction and Career Decision Making Pattern on Career Search Behavior in Male Nursing Students)

  • 최은영;최미정;박상빈
    • 한국간호교육학회지
    • /
    • 제22권3호
    • /
    • pp.334-344
    • /
    • 2016
  • Purpose: The study was conducted to investigate the effect of career barrier, satisfaction, and career decision making pattern on career search behaviors in male nursing students. Methods: Data were collected through structured questionnaires that included general characteristics, career barrier, satisfaction, career decision making pattern and career search behaviors and were analyzed by descriptive statistics, ANOVA, t-test, Pearson correlation coefficient and multiple regression using SPSS/PC+ program. Results: The results of the research suggest the two aspects of career search behaviors as being self-exploration and environmental exploration. The rational pattern, among the types of satisfaction and career decision making pattern, was found to have a meaningful effect on self-expression. On the other hand, dependent pattern, among the satisfaction and career decision making pattern, was found to have an effect on career search patterns. Conclusion: It is considered that, based on the results of this study, diversified approaches that consider individual career decision making patterns such as rational pattern and dependent pattern as well as the methods to enhance the satisfaction of male nursing college students for career guidance are needed.

차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법 (A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point)

  • 김명호;이형진;곽노윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.362-368
    • /
    • 2005
  • 본 논문은 고속 블록 정합 알고리즘에 관한 것으로, 적응형 육각 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장하는 방법에 관한 것이다. 제안된 방법은 고속 움직임 추정의 국부 최소 문제를 경감하기 위해 적응형 육각 탐색의 최적 국부 정합점에 의해 형성된 기존의 탐색 패턴에 차순위 국부 정합점을 중심으로 새롭게 형성한 탐색 패턴을 추가하여 탐색패턴을 적응적으로 확장한다. 제안된 방법에 따르면, 육각 탐색 기반 블록 정합 알고리즘을 확장된 탐색 패턴에 적용하여 움직임 벡터를 추정함으로써 보상 화질 측면에서 개선된 성능을 제공하는 고속 움직임 추정을 수행할 수 있다.

  • PDF

움직임 방향 치우침 특성을 이용한 십자형 다이아몬드 탐색 (Cross Diamond Search Using Motion Direction Biased Characteristics)

  • 류권열
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1527-1533
    • /
    • 2009
  • 본 논문에서는 MVP 분포의 움직임 방향 치우침 특성을 이용한 방향성 탐색 패턴을 디자인하고, 탐색점의 이동 방향에 따라 탐색 패턴을 적응적으로 변화시키는 방향 적응적 십자형 다이아몬드 탐색 방법을 제안 한다. 제안한 방법은 이웃 매크로 블록으로부터 모션 벡터를 예측하고, 예측한 모션 벡터를 이용하여 초기 움직임 방향을 설정 한다. 탐색 과정에서 BMP의 이동 방향에 따라 제안한 탐색 패턴을 적응적으로 변화시킴으로써 탐색 효율을 향상시킨다. 실험 결과, 제안한 방법 은 움직임 추정에 소요되는 계산량을 기존의 십자형 다이아몬드 탐색에 비해 $0.43%{\sim}1.76%$ 감소시킴으로써 고속 움직임 추정이 가능함을 알 수 있었다.