• 문화기술의 융합
• /
• 제4권4호
• /
• pp.355-360
• /
• 2018

전체이미지 속의 부분이미지를 다른 인터넷사이트의 전체이미지 속의 부분이미지와 연결하는 방법을 제안한다. 본 연구를 위해서 네 단계의 부분이미지 생성 방법과 검색 방법을 개발하였다. 전체이미지에서 정보를 제공하기를 원하는 부분이미지만을 오려내는 '이미지 분할' 방법, 오려낸 부분이미지의 가장 바깥 점을 찾는 '이미지 블록생성' 방법, 외곽 점들을 연결하여 가장 유사한 형태의 이미지스탬프로 등록하는 '외곽 점들의 스탬프 변형' 방법 그리고 이미지스탬프와 이미지스탬프를 연결해주는 검색 방법을 개발하였다. 그리고 이미지스탬프를 다양한 방법으로 사용할 수 있는 이미지 검색 UI를 제안하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.295-298
• /
• 2002

This paper presents a fast block-matching algorithm to improve the conventional Three-Step Search (TSS) based method. The proposed Comparison Fast Block Matching Algorithm (CFBMA) begins with DAB for adaptive search range to choose searching method, and searches a part of search window that has high possibility of motion vector like other partial search algorithms. The CFBMA also considers the opposite direction to reduce local minimum, which is ignored in almost conventional based partial search algorithms. CFBMA uses the summation half-stop technique to reduce the computational load. Experimental results show that the proposed algorithm achieves the high computational complexity compression effect and very close or better image quality compared with TSS, SES, NTSS based partial search algorithms.

• 대한전자공학회논문지SD
• /
• 제42권2호
• /
• pp.83-88
• /
• 2005

벡터양자화에서 고속 인코딩에 사용되는 기존 방법인 PDS(partial distance search)와 FNNS(fast nearest neighbor search)를 결합한 FNNPDS(fast nearest neighbor partial distance search)를 VISI로 구현하기 위한 설계 방법을 제안하고, 모의실험을 통해 FNNPDS가 다른 방법에 비해 보다 고속화가 이루어짐을 입증한다. 모의실험 방법은 임의의 입력벡터에 대해 최단거리 부호벡터를 찾는 타이밍도를 고찰하고, Lena와 Peppers 영상에 대한 입력벡터당 평균 클럭 사이클을 비교한다. 모의실험 결과에 의하면 FNNPDS의 클럭 사이클 수는 다른 방법들보다 $79.2\%\~11.7\%$ 감소되었다.

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

In this paper, an image vector quantization method is proposed not only to improve the compression ratio but also to reduce the computation cost. The proposed method could save the computation cost of codebook generation and encoding by using the modified LBG algorithm of Partial Search Partial Distortion (PSPD) in wavelet domain, by which the code book was constructed together with the partial codebook search, the partial code vector elements, and the interruption criterion. We have designed and implemented the vector quantizer to verify the improvement in reducing compression ratio in encoding processing and reducing the computation cost.

• 한국산학기술학회논문지
• /
• 제16권12호
• /
• pp.8455-8461
• /
• 2015

본 논문에서는 라만 스펙트럼의 고속 탐색을 위해 특이값 분해(SVD, Singular Value Decomposition)를 이용한 새로운 탐색 알고리즘들을 제안한다. 제안 알고리즘에서는 SVD를 통해 얻은 특이벡터를 중요도에 따라 선별하여 실험에 사용함으로써 계산량 단축을 도모한다. 파일럿 테스트(Pilot test)를 수행하여 일부 데이터들을 미리 탐색 대상에서 제외시키고 부분탐색법(PDS, Partial Distance Search)을 적용하여 탐색을 수행함으로써 큰 폭으로 계산량을 감소시킨다. 실험에 사용한 데이터베이스는 총 14,032종의 화학 물질 라만 스펙트럼으로 구성하였으며, 기존의 탐색 방법인 전체탐색법(Full Search), PDS와 평균피라미드탐색법(MPS, Mean Pyramid Search)를 1차원공간상의 신호에 적용하기 적절하게 변형한 1DMPS에 PDS를 적용한 실험(1DMPS+PDS), 데이터의 분산을 내림차순 정렬하여 !DMPS와 PDS를 적용한 실험(1DMPS Sort with Variance+PDS), 데이터의 250차원 성분만 SVD 변환하여 PDS를 적용한 실험(250SVD+PDS), 그리고 제안 알고리즘 PSP(Partial SVD with PDS)와 PSSP(Partial SVD with Sorted Pilot test)을 적용한 실험을 비교 분석하였다. 각 알고리즘의 성능은 곱셈 및 덧셈의 연산량 비교를 통해 이루어졌는데, 실험 결과에 따르면 250SVD+PDS에 비해 제안알고리즘 PSP는 15.7%, PSSP에서는 64.8%의 계산량 감소를 확인하였다.

• 대한전자공학회논문지TC
• /
• 제48권5호
• /
• pp.25-32
• /
• 2011

본 논문에서는 MIMO 시스템에서 최적의 수신 성능을 제공하면서 낮은 복잡도를 요구하는 부분 검색 공간 기반의 검파 기법이 제안된다. 최적의 최대 우도 검파기는 신호의 전체 검색 공간을 활용하기 때문에 많은 복잡도를 요구하게 되는 데, 이에 대한 해결 방안으로 신호의 부분 검색 공간에 기반한 부분 후보 심볼 벡터 생성 기법이 제안된다. 또한, 최적의 수신 성능을 제공하기 위해서 전체 검색 공간에 기반한 전체 후보 심볼 벡터 생성 기법이 제안된다. 결론적으로 제안하는 부분 검색 공간 기반의 검파 기법은 MIMO 시스템에서 낮은 복잡도를 필요하면서 최적의 수신 성능을 제공하는 검파기법으로 사용될 수 있다.

• ETRI Journal
• /
• 제45권3호
• /
• pp.418-432
• /
• 2023

In this work, we proposed a low-complexity hybrid layered tabu-likelihood ascent search (LTLAS) algorithm for large multiple-input multiple-output (MIMO) system. The conventional layered tabu search (LTS) approach involves many partial reactive tabu searches (RTSs), and each RTS requires an initialization and searching phase. In the proposed algorithm, we restricted the upper limit of the number of RTS operations. Once RTS operations exceed the limit, RTS will be replaced by low-complexity likelihood ascent search (LAS) operations. The block-based detection approach is considered to maintain a higher signal-to-noise ratio (SNR) detection performance. An efficient precomputation technique is derived, which can suppress redundant computations. The simulation results show that the bit error rate (BER) performance of the proposed detection method is close to the conventional LTS method. The complexity analysis shows that the proposed method has significantly lower computational complexity than conventional methods. Also, the proposed method can reduce almost 50% of real operations to achieve a BER of 10^-3.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.65-68
• /
• 2000

This paper describes an approach for extracting invariant features using a view-based representation and recognizing an object with a high speed search method in FLIR. In this paper, we use a reformulated eigenspace technique based on robust estimation for extracting features which are robust for outlier such as noise and clutter. After extracting feature, we recognize an object using a partial distance search method for calculating Euclidean distance. The experimental results show that the proposed method achieves the improvement of recognition rate compared with standard PCA.

• 전력전자학회논문지
• /
• 제27권3호
• /
• pp.200-205
• /
• 2022

This paper presents an improved maximum power point tracking method that can fast track the global maximum power point (GMPP) for a photovoltaic system under partial shading conditions. The proposed method combines the advantages of the maximum power trapezium (MPT) method and the search-skip-judge method to minimize the tracking voltage intervals. Thus, the proposed method can quickly track the GMPP by skipping unnecessary tracking voltage intervals. The superiority of the proposed method is verified through simulation results in the MATLAB/Simulink and experimental real-time operation results with the hardware-in-the-loop simulation. The simulation and experimental results demonstrated that the proposed method has a faster tracking time than the MPT method under various partial shading conditions.

• 대한전자공학회논문지TC
• /
• 제45권2호
• /
• pp.19-25
• /
• 2008

한정된 가용 주파수(usable frequency resource) 내에 여러 무선 통신 시스템들이 혼재(co-existence) 한 상황에서 시스템 간 절체(switching) 시 원치 않는 지연 시간이 발생 할 수 있다. 이러한 다중 무선 통신 환경 내에서 지연 시간을 감소시키는 시스템 선택 기법을 요구하고 있어 지연 시간을 최소화 하는 모드 선택 기법(MSM : mode selection method)을 제시 하였다. 효율적인 모드 선택 기법을 위해 각 표준별 프리엠블의 구조적 특성을 분석하여 모드 선택 시 전체 검색(full search) 보다 효율적인 부분 검색(partial search)을 이용하여 지연 시간을 최소화 하는 모드 선택 기법을 시뮬레이션 하였다. 부가 백색 가우시안 잡음(AWGN) 환경 내의 신호 대 잡음비(SNR)가 10dB, 비트 에러율(BER)이 $10^{-6}$ 이상 일 경우 효율적인 시스템 선택이 가능함을 매트랩을 이용하여 비교 검증 하였다.