• Title/Summary/Keyword: Pattern Search

Search Result 716, Processing Time 0.026 seconds

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

  • Hur, Junghaeng;Moon, Jungin;Choi, Bongwan;Oh, Hyunseung;Yim, Dongsoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.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 (크로스 패턴과 납작한 육각 탐색패턴을 이용한 고속 블록 정합 알고리즘)

  • 남현우;김종경
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.12
    • /
    • pp.953-964
    • /
    • 2003
  • In the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the cross pattern and the flat-hexagon search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the cross pattern, and then lastly finds the other motion vectors that are not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the hexagon-based search algorithm(HEXBS), the proposed cross pattern and flat-hexagonal pattern search algorithm(CFHPS ) improves about 0.2-6.2% in terms of average number of search point per motion vector estimation and improves about 0.02-0.31dB in terms of PSNR(Peak Signal to Noise Ratio).

  • PDF

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

  • Park, In-Young;Nam, Hyeon-Woo;Wee, Young-Cheul;Kim, Ha-Jine
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.811-814
    • /
    • 2003
  • In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.

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

  • 김경철;최병숙
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.1
    • /
    • pp.58-66
    • /
    • 2002
  • Electric power facilities must have effective grounding to provide means to carry electric current into the earth under fault conditions and to prevent damage of equipment, ignition, and electrocution of personnel. This paper resent an algorithm called the Pattern Search method for the optimal parameters selection of the grounding system Simulation results using these parameters obtained from the PS method verify that the grounding systems are adequately designed.

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

  • Park, Sung-Chul;Roh, Eun-Hyang;Park, Young-Chul;Park, Jong-Cheol
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.244-260
    • /
    • 2007
  • The operator LIKE of the database language SQL is a string pattern search operator. By providing the string pattern, the operator can identify column values that match with the string pattern. As a phonetic symbol, each Korean syllable is composed either of a leading sound and a medial sound or of a leading sound, a medial sound, and a trailing sound. As a search pattern of Korean syllables of the operator LIKE, in addition to the traditional Korean search pattern, this paper proposes a new search pattern that is based on leading sounds and medial sounds of Korean. With the new Korean search pattern, Korean syllables having specific leading sounds, specific medial sounds, or both specific leading sounds and medial sounds can be found. Formulating predicates equivalent with the new Korean search pattern by way of existing SQL operators is cumbersome and might cause the portability problem of applications depending on the underlying character set of the DBMS. This paper presents algorithms for the execution of the operator LIKE considering the new Korean search pattern based on the characters that are represented in KS X 1001, which is a Korean standard code for information interchange of Korean and Chinese.

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

  • 남현우;위영철;김하진
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.1
    • /
    • pp.57-65
    • /
    • 2004
  • In the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the unit-diamond search pattern and the flat-hexagon search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the unit-diamond search pattern, and then fastly finds the other motion vectors that are not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the hexagon-based search algorithm(HEXBS), the proposed unit-diamond and flat-hexagonal pattern search algorithm(UDFHS) improves as high as 11∼51% in terms of average number of search point per motion vector estimation and improves about 0.05∼0.74㏈ in terms of PSNR(Peak Signal to Noise Ratio).

A SELF SCALING MULTI-STEP RANK ONE PATTERN SEARCH ALGORITHM

  • Moghrabi, Issam A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.15 no.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 (남자 간호대학생의 진로장벽, 전공만족도 및 진로의사결정유형이 진로탐색행동에 미치는 영향)

  • Choi, Eun Young;Choi, Mi Jung;Park, Sang Bin
    • The Journal of Korean Academic Society of Nursing Education
    • /
    • v.22 no.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 (차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법)

  • Kim Myoung-Ho;Lee Hyoung-Jin;Kwak No-Yoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.362-368
    • /
    • 2005
  • This paper is related to the fast block matching algorithm, especially a method for expanding the search pattern using the second local matching point in the adaptive hexagonal search. To reduce the local minima problem in fast motion estimation, the proposed method expands the search pattern by adding new searching points selected by using the second local matching point to conventional search pattern formed by the first local matching point in the adaptive hexagonal search. According to estimating the motion vector by applying block matching algorithm based on hexagonal search to the expanded search pattern, the proposed method can effectively carry out fast motion estimation to improve the performance in terms of compensated image quality.

  • PDF

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

  • Ryu, Kwon-Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1527-1533
    • /
    • 2009
  • In this paper, we design directional search pattern using motion direction biased characteristics of MVP distribution, and proposes a direction applied cross diamond search method that adaptively change search pattern according to moving direction of search point. Proposed method predict motion vectors from neighbor macro blocks, and define initial motion direction by using predicted motion vectors. It improve search efficiency by using alternately proposed search pattern according to motion direction of BMP in search process. The simulation results show that proposed method is able to fast motion estimation compared with conventional cross diamond search, according as it reduce computational complexity that is required of motion estimation with $0.43%{\sim}1.76%$.