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

검색결과 390건 처리시간 0.024초

고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘 (A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation)

  • 김성훈;신재민;오승준;안창범;박호종;심동규
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.357-371
    • /
    • 2005
  • 본 논문에서는 CDS(Cross-Diamond Search algorithm) 및 CDHSs(Cross-Diamond-Hexagonal Search algorithms)의 성능을 향상시키기 위하여 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하는 CDTS(Cross-Diamond-Triangle Search algorithm)를 제안한다. CDTS에서 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하기 위하여 다양한 실험 영상들의 움직임 분포를 먼저 분석하였다. 분석된 움직임 분포에 근거하여 CDTS 구현 시 탐색 영역 중심부에서는 십자 탐색 형태와 다이아몬드 탐색 형태를 적용하고, 나머지 탐색 영역에서는 삼각 탐색 형태와 다이아몬드 탐색 형태를 적용한다. CDTS에서 제안하는 삼각 탐색 형태는 기존 탐색 알고리즘에서 사용하는 대칭형 구조와는 다르게 비대칭형 구조를 가지고 탐색점을 더욱 감소시키는 효과를 제공하면서도 화질을 유지할 수 있다. CDTS를 CDS 및 CDHSs와 비교하였을 때 화질 열화 없이 각각 평균 16.22$\%$ 및 3.09$\%$ 정도의 탐색점 감소 효과가 나타났다.

Bi-Cross 사전 학습을 통한 자연어 이해 성능 향상 (The Bi-Cross Pretraining Method to Enhance Language Representation)

  • 김성주;김선훈;박진성;유강민;강인호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.320-325
    • /
    • 2021
  • BERT는 사전 학습 단계에서 다음 문장 예측 문제와 마스킹된 단어에 대한 예측 문제를 학습하여 여러 자연어 다운스트림 태스크에서 높은 성능을 보였다. 본 연구에서는 BERT의 사전 학습 문제 중 다음 문장 예측 문제에 대해 주목했다. 다음 문장 예측 문제는 자연어 추론 문제와 질의 응답 문제와 같이 임의의 두 문장 사이의 관계를 모델링하는 문제들에 성능 향상을 위해 사용되었다. 하지만 BERT의 다음 문장 예측 문제는 두 문장을 특수 토큰으로 분리하여 단일 문자열 형태로 모델에 입력으로 주어지는 cross-encoding 방식만을 학습하기 때문에 문장을 각각 인코딩하는 bi-encoding 방식의 다운스트림 태스크를 고려하지 않은 점에서 아쉬움이 있다. 본 논문에서는 기존 BERT의 다음 문장 예측 문제를 확장하여 bi-encoding 방식의 다음 문장 예측 문제를 추가적으로 사전 학습하여 단일 문장 분류 문제와 문장 임베딩을 활용하는 문제에서 성능을 향상 시키는 Bi-Cross 사전 학습 기법을 소개한다. Bi-Cross 학습 기법은 영화 리뷰 감성 분류 데이터 셋인 NSMC 데이터 셋에 대해 학습 데이터의 0.1%만 사용하는 학습 환경에서 Bi-Cross 사전 학습 기법 적용 전 모델 대비 5점 가량의 성능 향상이 있었다. 또한 KorSTS의 bi-encoding 방식의 문장 임베딩 성능 평가에서 Bi-Cross 사전 학습 기법 적용 전 모델 대비 1.5점의 성능 향상을 보였다.

  • PDF

고속 블록 정합 움직임 추정을 위한 개선된 교차 탐색 알고리즘 (Modified Cross Search Algorithm for Fast Block Matching Motion Estimation)

  • 고병관;곽통일;황보현;윤종호;최명렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.811-812
    • /
    • 2008
  • In this paper, a modified cross search algorithm for fast block matching motion estimation is proposed. Various Motion Estimation (ME) algorithms have been proposed since ME requires large computational complexity. The proposed algorithm employs Modified Cross Search Pattern (MCSP) to search the motion vector. Efficient compression can be achieved since Modified Cross Search Algorithm (MCSA) simplifies the search pattern to reduce the computational complexity. The experimental results show that proposed algorithm reduces the search points up to 29% compared to conventional methods.

  • PDF

크로스 패턴과 납작한 육각 탐색패턴을 이용한 고속 블록 정합 알고리즘 (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
  • 본 논문에서는 십자패턴과 육각패턴을 이용한 고속 블록 정합 동작 예측 기법을 제안한다. 블록 기반 탐색에서 전역 탐색방법이 가장 좋은 동작벡터를 찾지만, 탐색영역 내의 모든 전을 검색하기 때문에 많은 시간을 필요로 하게 된다. 본 방법은 대부분의 동영상에서 동작벡터가 블록의 중심 부근에 집중적으로 분포함을 착안하여 십자패턴으로 중앙을 우선 탐색한 다음 움직임이 큰 동작벡터를 육각패턴을 사용하여 찾는다. 실험결과, 본 방법은 기존의 탐색방법보다 화질과 탐색시간에서 대부분의 경우에 좋은 성능을 보임을 알 수 있다.

CORRELATION SEARCH METHOD WITH THIRD-ORDER STATISTICS FOR COMPUTING VELOCITIES FROM MEDICAL IMAGES

  • 김대훈;;오명환
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 춘계학술대회
    • /
    • pp.9-12
    • /
    • 1991
  • The correlation search method yields velocity information by tracking scatter patterns between medical image frames. The displacement vector between a target region and the best correlated search region indicates the magnitude and direction of the inter-frame motion of that particular region. However, if the noise sources in the target region and the search region are correlated Gaussian, then the cross-correlation technique fails to work well because it estimates the cross-correlation of both signals and noises. In this paper we develop a new correlation search method which seeks the best correlated third-order statistics between a target and the search region to suppress the effect of correlated Gaussian noise sources. Our new method yields better estimations of velocity than the conventional cross-correlation method.

  • PDF

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

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

의류제품 크로스채널 소비행동 - 타제품군과의 비교 - (Cross-channel consumption behavior of clothing product - A cross-category analysis -)

  • 홍우정;이규혜
    • 복식문화연구
    • /
    • 제27권2호
    • /
    • pp.98-108
    • /
    • 2019
  • With the expansion of various distribution channels in online and offline stores, TV, and mobile, consumers now have more information search and retail selection channels to choose from than ever before. Major retailers now use multi- and omni-channel strategies. This study focused on cross-channel consumption, which involves the use of different information search and purchase channels. Using cross-channel consumption, consumers can search for information online and then make purchases offline and vice versa. The purpose of this study was to examine the relationship between channel strategies and other consumer variables, and the study also assessed the effect of product type. To conduct this empirical study, the researchers developed a consumer questionnaire concerning three consumer channel strategies-on-on, cross, and off-off-and four product categories-clothing, cosmetics, books, and electronics. The results indicated that gender and marital status did not influence consumer channel strategies, but that age did have a significant influence. The analysis showed that consumers in their 40s preferred the cross channel strategy, perceiving it to be effective, satisfactory, and rewarding. Compared to other products, clothing products showed higher levels of cross channel strategies. Consumers indicated that they prefer searching for information online and then purchasing clothing offline. Overall, clothing products generated higher levels of channel satisfaction and channel switch intentions. Cross-channel clothing shoppers reported effective information retrieval times but longer delivery times.

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년도 International Meeting on Information Display
    • /
    • 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

고속 부화소 움직임 추정을 위한 중심 지향적 십자 다이아몬드 탐색 알고리즘 (A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation)

  • 조성현;이종화
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.78-84
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 표준 중에서 움직임 추정기의 고속 움직임 예측을 위한 알고리즘을 제안하였다. 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 정화소 단위에서의 탐색에 비해서 부화소단위까지의 움직임 추정은 영상의 압축률은 높일 수 있지만 계산의 복잡도가 늘어나는 문제점이 있다. 제안하는 알고리즘은 정화소 움직임 벡터가 최종 움직임 벡터인 경우에 부화소 탐색을 생략하게 되며 그렇지 않은 경우 CBCDS (Center Biased Cross-Diamond Search)를 적용하여 부화소 움직임 탐색을 하여 기존의 전역 탐색 알고리즘에 비해 비교적 화질에 변화가 없고 탐색 지점이 81.4% 감소하는 결과를 보였다