• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.26-28
• /
• 2007

The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

• 대한토목학회논문집
• /
• 제39권5호
• /
• pp.579-586
• /
• 2019

지하수의 흐름의 특성에 가장 큰 영향을 미치는 투수계수 정보에 대한 탁월한 추정 방법으로 파일럿 포인트 방법(Pilot Point Method: PPM)이 있다. 이는 투수계수 정보를 비교적 풍부한 측정자료(e.g. 지하수 수두 정보)를 활용하여 얻어내는 역함수 방법의 하나이다. 본 연구는 지하수 수두 정보에 추적자 정보를 활용하여 기 개발된 민감도 분석을 활용한 파일럿 포인트 방법(D-optimality based Pilot Point Method: DBM)과 동시 검색기반 파일럿 포인트 방법(Simultaneous Search based Pilot Point Method: SSBM)의 활용성을 검증하였다. 그 결과 지하수 수두 정보만을 활용하는 것에 비해 추적자 정보를 활용하는 것이 SSBM이나 DBM 모두 투수계수를 찾는 편차를 축소시켰다. 이는 동일한 조건하에 추적자 농도 정보가 투수계수를 찾는 범위를 한정할 수 있음을 보이는 한 예라고 할 수 있다. SSBM의 경우 민감도 분석이 없어 투수계수를 찾는 절차는 감소시켰지만 DBM에 비해 투수계수를 찾는 편차가 늘어나는 경향을 보였으며 초기 투수계수의 값에 의해 투수계수를 찾는데 영향을 받음을 보였다. 본 연구를 통해 동시 검색기반 파이럿 포인트 방법으로 지하수 수두와 추적자 농도를 활용하는 것이 투수계수를 추정하는 데 적합한 것으로 사료된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1011-1014
• /
• 1999

In this paper, a new algorithm has been presented that helps to preserve diversity as well as to enhance the convergence speed of the evolutionary programming. This algorithm is based on the cell partitioning of search region for preserving the diversity. Until now, the greater part of researches is not concerned about preserving the diversity of individuals in a population but improving convergence speed. Although these evolutions are started from multi-point search at the early phase, but at the end those search points are swarming about a one-point, the strong candidate. These evolutions vary from the original idea in some points such as multi-point search. In most case we want to find the only one point of the best solution not several points in the vicinity of that. That is why the cell partitioning of search region has been used. By restricting the search area of each individual, the diversity of individual in solution space is preserved and the convergence speed is enhanced. The efficiency of the proposed algorithm has been verified through benchmark test functions.

• 융합보안논문지
• /
• 제19권2호
• /
• pp.73-81
• /
• 2019

본 논문은 시간 가중치 기반의 중간지점 탐색 알고리즘과 사용자 선호 기반 장소 추천 알고리즘을 이용한 사용자 중심의 중간지점 탐색 시스템을 제안한다. 제안된 시스템은 중간지점 탐색을 위하여 사용자간의 출발지점을 기준으로 각 사용자의 시간 가중치를 적용하여 중간 지점을 산출하는 중간지점 탐색 모듈과 각 사용자와 산출된 중간지점까지의 경로 탐색을 제공하기 위한 지점 탐색 제공 모듈로 구성된다. 또한, 중간지점 탐색 결과를 기반으로 사용자의 선호도 중심의 1장소 추천 기능을 포함하여 사용자의 이용률을 증대할 수 있도록 한다. 실험 결과, 제안된 시스템은 사용자 중심의 중간지점 및 장소 추천 기능을 통해 이용의 효율성을 증대시킬 수 있음을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
• /
• pp.362-368
• /
• 2005

본 논문은 고속 블록 정합 알고리즘에 관한 것으로, 적응형 육각 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장하는 방법에 관한 것이다. 제안된 방법은 고속 움직임 추정의 국부 최소 문제를 경감하기 위해 적응형 육각 탐색의 최적 국부 정합점에 의해 형성된 기존의 탐색 패턴에 차순위 국부 정합점을 중심으로 새롭게 형성한 탐색 패턴을 추가하여 탐색패턴을 적응적으로 확장한다. 제안된 방법에 따르면, 육각 탐색 기반 블록 정합 알고리즘을 확장된 탐색 패턴에 적용하여 움직임 벡터를 추정함으로써 보상 화질 측면에서 개선된 성능을 제공하는 고속 움직임 추정을 수행할 수 있다.

• 여성건강간호학회지
• /
• 제8권4호
• /
• pp.608-618
• /
• 2002

The purpose of this study is to analyze the type of ego states and stress coping style on female college students who are in the course of nursing study. This study is performed in the view of Transactional Analysis and designed to scrutinize descriptive correlations between the type of ego states and stress coping style. The subject is consists of 144 freshmen and sophomore, 138 junior and senior students group, who are students of K nursing college located in Seoul. The sampling investigation period is on Sept. 14, 2002 to Oct. 26, 2002. The measuring instrument used for Transactional Analysis ego state is 50 items Ego-gram research paper devised by Dusay(1997). For studying coping style, Folkman & Lazarus's measurement(1984) was adopted, which is translated and modified by Han, and Oh,(1990). Statistic average and standard deviation were generated by using SPSS PC+, t-test and Pearson correlation. The results were as follows: 1) In the type of ego states on both groups(lower group : freshmen, sophomore upper group : junior, senior) indicated the arithmetic apex NP(maximum value), then the point A was high and the data made a down slope to point AC. In the comparison to type of ego states between two groups, only at point CP, the data value of upper year students represented higher than that of lower year ones by C(t=2.28, p=.023). In the psychological energy level of ego states, both groups indicated average level.2) Stress coping style of whole students were highly and affirmatively dedicated to research. Consecutive consequences follow like this(high to low) : the central point of problem, search for social support, hopeful aspect and indifference. Especially hopeful aspect(t=.67, p=.05), relaxation of tension(t=-2.16, p=.03) made significant difference each other in the view of arithmetic calculation 3) While verifying coping style in terms of ego states level between lower and upper students group, In type CP, high level ego states group indicated significant difference on stress coping style area than low leveled group and made such sequences as the central point of problem, hopeful aspect, search for social support, positive interest and relaxation of tension. In type NP, sequences such as the central point of problem, search for social support, positive interest and relaxation of tension were emerged with little differences. In type A, the central point of problem, positive interest and relaxation of tension. In type FC, hopeful aspect, search for social support, positive interest and relaxation of tension. In type AC, hopeful aspect and indifference were derived significantly different(p<.05). 4) In the aspect of relation between ego states and coping style, type CP presented the central point of problem and relaxation of tension, type NP presented positive interest, search for social support and the central point of problem, type A showed the central point of problem, positive interest and relaxation of tension, type FC showed relaxation of tension, positive interest, search for social support, indifference and the central point of problem, type AC showed hopeful aspect, indifference and the central point of problem. All the sequence shown above had high-to-low procedure and represented static relations each other(p<.05).

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.274-277
• /
• 2003

Millimeter-wave networking is composed of narrow beam link. High directivity of the beam provides either advantage or disadvantage in comparison with conventional wide-lobe microwave communications. In such networks, it is very substantial that beam connecting point to point is fixed in right direction. It is major requirement in the beam network to keep the beam in best direction. In this paper, We propose the method to find a best suited direction of the antenna's beam using the Genetic Algorithm in point-to-point link. Proposed method presume that each station knows his direction $\theta$$_1$,$\theta$$_2$ at every step of Genetic Algorithm, then it can be expected that GA is possible to search the ideal solution. Intensity of the received signal is evaluated by the multiplication of lengths to the point which the lobe meets with the horizontal line.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권3호
• /
• pp.273-281
• /
• 2004

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.131-139
• /
• 2007

본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권3호
• /
• pp.329-337
• /
• 2017

본 논문에서는 서포트 벡터 머신의 중요한 파라미터인 C와 σ값을 빠르고 정확하게 찾는 탐색 방법론을 제안한다. 기존에 알려진 격자 탐색 방식은 모든 경우를 비교하기 때문에 탐색속도가 느리다. 이러한 문제점을 개선하기 위해 본 논문에서는 탐색속도 향상을 위한 딥 서치 방식을 제안한다. 1단계에서는 C-σ 정확도지표를 4등분 한 뒤 각 영역의 중간 값을 탐색하여 가장 정확도 값이 높은 지점을 시작 지점으로 선택한다. 2단계에서는 선정된 시작지점을 다시 4등분한 뒤 정확도 값이 가장 큰 지점을 새로운 탐색지점으로 지정한다. 3단계에서는 탐색지점에 이웃한 8개의 지점들을 탐색하여 정확도 값이 가장 높은 곳을 새로운 시작 지점으로 선정한 뒤 해당 지점을 4등분하여 정확도 값을 계산한다. 마지막 단계에서는 이웃 지점의 값들보다 탐색지점의 정확도지표 값이 최댓값이 될 때까지 진행한다. 최댓값을 만족하지 않을시 2단계에서부터 반복하며 입력된 레벨 값만큼 반복을 진행한다. 베어링의 결함 및 정상 데이터를 사용하여 비교한 결과, 제안한 Deep search 알고리즘은 기존 알고리즘 보다 성능 및 탐색시간에서 우수성을 보였다.