• 제목/요약/키워드: Image Search Method

검색결과 620건 처리시간 0.027초

다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법 (Low Complexity Motion Estimation Search Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.539-548
    • /
    • 2013
  • 움직임 추정은 비디오 영상 압축에 있어서 중요한 역할을 하지만 최적의 움직임 벡터를 추정하기 위해 많은 계산량을 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화를 위한 움직임 추정의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 저 복잡도 움직임 추정 기법을 제안하였다. 제안한 기법은 계층적인 탐색 기법으로 4-그리드 다이아몬드 탐색 패턴, 2-그리드 다이아몬드 탐색 패턴 그리고 TZ 2 point 탐색 패턴으로 구성되었다. 이들 탐색 패턴들은 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치함으로써 적은 계산량으로 움직임 벡터를 추정할 수 있다. 제안한 기법의 성능을 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교하였을 경우, 영상 화질 면에서 약 0.01~0.24(dB) 화질 저하를 보였지만 움직임 추정의 계산량을 약 42%~80% 줄임으로서 약 1.8~4.5배 속도 향상을 보였다.

적응적 탐색기반 움직임 추정을 사용한 프레임 율 변환 알고리즘 (Frame Rate Conversion Algorithm Using Adaptive Search-based Motion Estimation)

  • 김영덕;장준영;강문기
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.18-27
    • /
    • 2009
  • 본 논문에서는 적응적 탐색기반 움직임 추정을 사용한 프레임 율 변환(FRC : Frame Rate Conversion) 알고리즘을 제안한다. 제안된 움직임 추정은 회귀탐색, 삼 단계탐색(3-SS : 3-Step Search), 그리고 단일예측탐색을 복합적으로 사용하며, 이 세 가지 탐색기법 중 블록 별 영역 특성에 가장 적합한 탐색 기법을 적용한다. 이러한 적응적 탐색방법을 적용함으로써 계산 량의 증가를 억제하면서 움직임 추정의 정확도를 향상시킨다. 이를 위해 제안된 기법에서는 시간적 예측을 통해 영상전체를 블록 별 움직임 종류에 따라 3가지 영역으로 분할한다. 제안된 움직임 추정기법을 사용한 프레임 율 변환 알고리즘은 기존 알고리즘에 비해 주관적 및 객관적인 면에서 모두 뛰어난 결과를 보임을 실험을 통해 확인 할 수 있다.

A Multi-Stage Approach to Secure Digital Image Search over Public Cloud using Speeded-Up Robust Features (SURF) Algorithm

  • AL-Omari, Ahmad H.;Otair, Mohammed A.;Alzwahreh, Bayan N.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.65-74
    • /
    • 2021
  • Digital image processing and retrieving have increasingly become very popular on the Internet and getting more attention from various multimedia fields. That results in additional privacy requirements placed on efficient image matching techniques in various applications. Hence, several searching methods have been developed when confidential images are used in image matching between pairs of security agencies, most of these search methods either limited by its cost or precision. This study proposes a secure and efficient method that preserves image privacy and confidentially between two communicating parties. To retrieve an image, feature vector is extracted from the given query image, and then the similarities with the stored database images features vector are calculated to retrieve the matched images based on an indexing scheme and matching strategy. We used a secure content-based image retrieval features detector algorithm called Speeded-Up Robust Features (SURF) algorithm over public cloud to extract the features and the Honey Encryption algorithm. The purpose of using the encrypted images database is to provide an accurate searching through encrypted documents without needing decryption. Progress in this area helps protect the privacy of sensitive data stored on the cloud. The experimental results (conducted on a well-known image-set) show that the performance of the proposed methodology achieved a noticeable enhancement level in terms of precision, recall, F-Measure, and execution time.

탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.305-315
    • /
    • 2008
  • 기제안된 적응형 계층 육각 탐색은 적응형 육각 탐색에 기반한 고속의 계층형 블록 정합 알고리즘의 일종이다. 적응형 계층 육각 탐색은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 흔히 발생되는 국부 최소 문제를 적응적으로 경감시킬 수 있는 것이 특징이다. 본 논문은 적응형 계층 육각 탐색의 예측 화질을 개선하기 위해 이 탐색의 수평 편향 패턴과 수직 편향 패턴을 효과적으로 확장하는 방법을 제안함에 그 목적이 있다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석 평가하였다. 시뮬레이션 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주었다. 제안된 방법은 육각 탐색 패턴의 확장 과정에서 추가적인 연산량 증가를 초래했지만 이 연산량의 증가에 상응하는 예측 화질 개선을 기할 수 있었다.

  • PDF

Modeling the Visual Target Search in Natural Scenes

  • Park, Daecheol;Myung, Rohae;Kim, Sang-Hyeob;Jang, Eun-Hye;Park, Byoung-Jun
    • 대한인간공학회지
    • /
    • 제31권6호
    • /
    • pp.705-713
    • /
    • 2012
  • Objective: The aim of this study is to predict human visual target search using ACT-R cognitive architecture in real scene images. Background: Human uses both the method of bottom-up and top-down process at the same time using characteristics of image itself and knowledge about images. Modeling of human visual search also needs to include both processes. Method: In this study, visual target object search performance in real scene images was analyzed comparing experimental data and result of ACT-R model. 10 students participated in this experiment and the model was simulated ten times. This experiment was conducted in two conditions, indoor images and outdoor images. The ACT-R model considering the first saccade region through calculating the saliency map and spatial layout was established. Proposed model in this study used the guide of visual search and adopted visual search strategies according to the guide. Results: In the analysis results, no significant difference on performance time between model prediction and empirical data was found. Conclusion: The proposed ACT-R model is able to predict the human visual search process in real scene images using salience map and spatial layout. Application: This study is useful in conducting model-based evaluation in visual search, particularly in real images. Also, this study is able to adopt in diverse image processing program such as helper of the visually impaired.

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

영상 전송을 위한 어핀변환 부호화 (Affine Transform Coding for Image Transmission)

  • 김정일
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.135-140
    • /
    • 1999
  • 본 논문은 영상 부호화시에 걸리는 오랜 시간을 줄이기 위해 스케일링 방식과 탐색영역 제한방식을 이용한 어핀변환 부호화 방식을 제안한다. 제안한 방법의 성능을 평가하기 위해, 제안한 알고리즘과 전통적인 어핀변환 부호화 방식을 사용하는 Jacquin의 방법과 비교하였다. 시뮬레이션 결과, 제안한 알고리즘은 스케일링 방식과 탐색영역 제한 방식을 사용하므로써, 부호화 시간을 상당히 줄일 수 있었다. Jacquin의 방식과 비교해, 복원된 영상의 화질은 약간 저하되었지만 부호화 시간을 많이 단축하였다.

  • PDF

ART2 알고리즘을 이용한 초음파 영상에서의 충수 추출 (Appendix Extraction from Ultrasound Image using ART2)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2540-2545
    • /
    • 2015
  • 본 논문에서는 복부 초음파 영상에서 충수를 추출하는 방법을 제안한다. 제안된 충수 추출 방법은 복부 초음파 영상에서 명암 대비를 강조하기 위해 Ends_in Search Stretching 기법을 적용하고, Max-Min 이진화, 영역 레이블링, 잡음제거, Cubic Spline 보간법을 적용하여 복부 근육의 하단 근막 부분을 추출한다. 그리고 초음파 영상에서 추출된 근막 영역을 제거한 후, ART2 알고리즘을 적용하여 충수를 추출한다. 제안된 방법을 초음파 영상에 적용한 결과, 제안된 충수 추출 방법이 효율적으로 충수가 추출되는 것을 영상의학과 전문의를 통하여 확인하였다.

프랙털 영상 부호화에 관한 연구 (A Study on Fractal Image Coding)

  • 김용연
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.559-566
    • /
    • 2012
  • 본 논문에서는 프랙털 영상 부호화시 부호화 시간이 장시간 소요되는 단점을 보완하기 위한 고속 프랙털 영상 부호화 알고리즘을 제안하고, 그 알고리즘의 성능을 기존의 방법과 비교 분석하였다. 기존의 프랙털 영상 부호화 방식은 원 영상을 축소하여 비교될 영상으로 만들고, 축소된 영상에 대한 원 영상의 축소변환의 고정점을 얻기 위해 축소된 영상의 전체 영역을 탐색함으로써 많은 부호화 시간이 소요되었다. 그러나 제안한 알고리즘은 스케일링과 탐색영역제한 방식을 이용하여 부호화 시간을 대폭 단축시켰다. 그 결과로서 Jacquin 방법과의 비교 시 제안한 알고리즘은 수십배 이상의 부호화 시간을 단축시켰으며, 복원된 영상의 화질은 다소 감소하고 압축률은 약간 증가하였다. 따라서 제안한 알고리즘이 기존의 방법들에 비해 부호화 시간 면에서 크게 향상되었음을 확인할 수 있었다.

적응적 부분 정합 방법을 이용한 영상 비틀림 방법 (Image warping using an adaptive partial matching method)

  • 임동근;호요성
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2783-2797
    • /
    • 1997
  • 본 논문에서는 가변 탕색 영역을 가진 부분 정합 방법을 적용한 새로운 움식임 추정 방법을 제안한다. 거친 움직임을 추정할 때에 탐색 영역을 고정하지 않고 인접 영상간의 차이(FD; frame difference)에 대한 선호 대 잡음 비(PSNR; peak signal-to-noise ratio)를 사용하여 탕색 영역의 크기를 조정한다. 육각형 정합 벙법은 영상 비틀림에서 미세 보정을 위한 방법 중의 하나인데, 이것은 최적의 영상 화질 개선을 가져오지만 계산량이 많은 것이 단점 이다. 제안된 부분 정합 방법은 육각형 정합 방법에 대하여 영상 화질면에서는 구분할 수 없을 정도이면서도 계산량은 약 50% 이하로 줄었다. 움직임 추정 및 보상 방법의 성능은 어파인 변환과 쌍선형 변환, 그리고 제안한 움직임 추정 알고리듬을 함께 사용하여 계산량, 전송해야 될 비트량, 복원 영상의 화질의 3가지 점을 동시에 고려하여 이전의 방법과 비교하였다. 제안된 방법을 사용하여 복원된 영상의 화질은 기존의 블럭 정합 방법과 비교할 때 월등히 우수하고, 육각형 정합 방법과 비교될 만하였다. 또한 계산량과 부호화에 사용된 비트의 양은 블럭 정합 방법과 이미 개발된 육각형 정합 방법같은 영상 비틀림 방법들보다 싱대적으로 많이 감소하였다.

  • PDF