• Title/Summary/Keyword: 리듬 유사도

Search Result 176, Processing Time 0.026 seconds

A Robust Pattern Watermarking Method by Similarity Improvement (유사도 증가를 통한 강인한 패턴 워터마킹 방법)

  • 이경훈;김용훈;이태홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.330-333
    • /
    • 2003
  • 본 논문에서는 웨이브릿 변환 영역에 제안한 알고리듬으로 여러 공격에 강인한 워터마크를 삽입하였다. 추출된 워터마크는 정칙화 영상복원에 활용하는 Tikhonov-Miller 처리를 함으로써 워터마크의 유사성 판별을 쉽게 하였다. 제안한 방법의 강인성과 유사성 향상을 실험하기 위해 명암, 크기 변화, 필터링, 잘라내기, 히스토그램 평활화, 손실압축(JPEG, gif)과 같은 영상처리를 하였다. 실험 결과 제안한 방법은 비가시성을 고려한 강인한 워터마크를 삽입할 수 있고 여러 공격에 대해서 더욱 높은 상관 계수로 추출할 수가 있었다.

  • PDF

Color Image Retrieval from Database Using Graph Representation (그래프 표현을 이용한 컬러 영상 데이터베이스 검색기법)

  • 박인규;윤일동;이상욱
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.74-83
    • /
    • 1996
  • In this paper, an effective color image retrieval algorithm is proposed based on the graph representation. Also we propose a color constancy algorithm to remove the effect of illumination change. Illumination condition of an image can be transformed to that of reference image using the proposed color constancy algorithm, so that the effect of dirrerent lighting is significantly alleviated. Then, we represent a color image as a graph with several nodes and edges in the histogram space, and finally two images are matched by compared two graphs representing them. The simulation results show that the proposed 3-step algorithm performs well for various conditions, including different lighting, translation, rotation, and scaling of the object in the image. In addition, the proposed algorithm is very fast compared to the geometry-based matching technique.

  • PDF

Adaptive One-Bit Transform Using Characteristic of Reference Block (참조 블록의 특성에 기반한 선택적 1비트 변환 알고리듬)

  • Park, Miso;Kim, Jaehun;Kim, Hyungdo;jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.223-226
    • /
    • 2013
  • 정확한 움직임 추정 기술은 원본과 가장 유사한 영상의 복원에 효과적이고 압축률에도 중요한 영향을 미친다. 하지만 기존의 전역 탐색 (Full Search) 알고리듬과 Sum of Absolute Difference (SAD)라는 정합 오차 기준은 연산량이 높고 하드웨어 구현시 비효율적이다. 이를 보완하기 위한 1비트 변환 알고리듬은 움직임 벡터의 변화량을 0과 1의 연산으로 나타내는데, 이 알고리듬은 움직임이 많아 픽셀 값의 변화가 심한 블록의 변화량도 0과 1로만 표현한다. 그렇기 때문에 정확한 움직임이 반영되지 않고 그로 인해 낮은 Peak Siganl to Noise Ratio (PSNR)을 가져온다. 이 점을 개선하고자 본 논문에서는 참조블록들의 움직임 벡터를 파악하고 분류하여 선택적으로 움직임의 변화량이 큰 영역은 전역 탐색 알고리듬을, 움직임이 작거나 없는 영역은 1비트 연산을 수행하도록 하여 기존의 알고리듬과 비교하여 Peak Siganl to Noise Ratio (PSNR)측면에서 우수한 성능을 확인할 수 있었다.

  • PDF

Iris Recognition Using the 2-D Gabor Filter (2-D Gabor 필터를 이용한 홍채인식)

  • 고현주;이대종;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.181-184
    • /
    • 2003
  • 본 논문은 생체측정학(Biometrics)중 홍채의 패턴을 이용하는 것으로, 사람의 홍채는 태어날 때 한번 정해지면 평생 변화하지 않으며, 개개인별로 모양이 모두 다른 것으로 알려져 있다. 이에, 본 논문에서는 홍채영상 취득시 조명에 의한 동공의 크기 변화에 민감하지 않은 2차원의 홍채패턴을 취득하고, 2D Gabor 필터와 48개의 분할된 섹터로부터 특징값을 추출한다. 또한, 인식과정에서는 correlation 계수를 이용하여 서로 다른 홍채의 특징값에 대해 유사도를 측정하고 가장 큰 값을 갖는 사람을 찾게 되는데, 이때, 3개의 필터를 거쳐 얻어진 영상에 대해 최고의 값을 인식 대상자로 인정하므로 오인식 될 확률을 최소화 할 수 있다. 제안한 알고리듬의 유용성을 확인하기 위해 남성과 여성 대상자 10명의 왼쪽 눈에 대해 5회 촬영하여 데이터베이스 구축 후, 실험한 결과 90%이상의 높은 인식률을 얻음으로 제안한 알고리듬의 유용성을 확인할 수 있다.

  • PDF

Developing a Binary Classification Method for Bankruptcy Prediction (기업도산예측을 위한 이진분류기법의 개발)

  • Min, Jae-Hyeong;Jeong, Cheol-U
    • 한국경영정보학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.619-624
    • /
    • 2007
  • 본 연구는 유전 알고리듬에 기반한 새로운 도산예측기법을 개발하고 그 기법의 타당성 및 예측 우수성을 검증하는데 목적이 있다. 본 연구에서 제안하는 이진분류기법은 도산기업과 비도산기업을 대표할 수 있는 가상기업(virtual company)을 설정하고, 그 가상기업과 분류대상 기업 간의 유사도를 측정하여 도산여부를 분류하는 방법론으로, 가상기업의 변수 값과 각 변수의 가중치는 훈련용 자료의 분류정확도를 극대화할 수 있도록 유전 알고리듬을 이용하여 구하게 된다. 본 연구에서 제안하는 기법의 타당성을 검증하기 위해 기존의 도산예측기법과 예측성과를 실험을 통해 비교한 결과, 본 연구에서 개발한 기법의 예측력이 기존의 다변량판별분석, 로지스틱 회귀모형, 의사결정나무, 인공신경망 모형보다 높은 수준을 보이는 것을 확인하였다.

  • PDF

Laplace-domain Waveform Inversion using the Pseudo-Hessian of the Logarithmic Objective Function and the Levenberg-Marquardt Algorithm (로그 목적함수의 유사 헤시안을 이용한 라플라스 영역 파형 역산과 레벤버그-마쿼트 알고리듬)

  • Ha, Wansoo
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.195-201
    • /
    • 2019
  • The logarithmic objective function used in waveform inversion minimizes the logarithmic differences between the observed and modeled data. Laplace-domain waveform inversions usually adopt the logarithmic objective function and the diagonal elements of the pseudo-Hessian for optimization. In this case, we apply the Levenberg-Marquardt algorithm to prevent the diagonal elements of the pseudo-Hessian from being zero or near-zero values. In this study, we analyzed the diagonal elements of the pseudo-Hessian of the logarithmic objective function and showed that there is no zero or near-zero value in the diagonal elements of the pseudo-Hessian for acoustic waveform inversion in the Laplace domain. Accordingly, we do not need to apply the Levenberg-Marquardt algorithm when we regularize the gradient direction using the pseudo-Hessian of the logarithmic objective function. Numerical examples using synthetic and field datasets demonstrate that we can obtain inversion results without applying the Levenberg-Marquardt method.

Motion Estimation Algorithm Using Variance and Adaptive Search Range for Frame Rate Up-Conversion (프레임 율 향상을 위한 분산 및 적응적 탐색영역을 이용한 움직임 추정 알고리듬)

  • Yu, Songhyun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.23 no.1
    • /
    • pp.138-145
    • /
    • 2018
  • In this paper, we propose a new motion estimation algorithm for frame rate up-conversion. The proposed algorithm uses the variance of errors in addition to SAD in motion estimation to find more accurate motion vectors. Then, it decides which motion vectors are wrong using the variance of neighbor motion vectors and the variance between current motion vector and neighbor's average motion vector. Next, incorrect motion vectors are corrected by weighted sum of eight neighbor motion vectors. Additionally, we propose adaptive search range algorithm, so we can find more accurate motion vectors and reduce computational complexity at the same time. As a result, proposed algorithm improves the average peak signal-to-noise ratio and structural similarity up to 1.44 dB and 0.129, respectively, compared with previous algorithms.

A Modified Top-hat and Bottom-hat transform for Edge Detection (에지 검출을 위한 변형된 top-hat 및 bottom-hat 변환 알고리듬에 관한 연구)

  • Baek, Woon-Seok;Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.9
    • /
    • pp.901-908
    • /
    • 2016
  • Edge is the basic characteristic of image, edge detection is very important in image processing applications and computer vision area. Many studies are being performed to detect these edges by domestic and foreign researchers. The conventional edge detection methods such as Roberts, Sobel, Prewitt, and Laplacian etc, which are using a fixed value of mask are widely used and morphological gradient which uses dilation and erosion among morphology process techniques is also widely used. But these methods does not detect edges well in the diagonal direction or gradually changing image parts. Accordingly, in this paper, the modified top-hat and bottom-hat transform algorithms which are detecting edges well in the parts of diagonal direction or gradually changing image are proposed. The proposed algorithms present the detected edge images compared with the conventional methods and are evaluated performance by using cosine similarity.

Vehicle Detection and Classification Using Textural Similarity in Wavelet Domain (웨이브렛 영역에서의 질감 유사성을 이용한 차량검지 및 차종분류)

  • 임채환;박종선;이창섭;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1191-1202
    • /
    • 1999
  • We propose an efficient vehicle detection and classification algorithm for an electronic toll collection using the feature which is robust to abrupt intensity change between consecutive frames. The local correlation coefficient between wavelet transformed input and reference images is used as such a feature, which takes advantage of textural similarity. The usefulness of the proposed feature is analyzed qualitatively by comparing the feature with the local variance of a difference image, and is verified by measuring the improvements in the separability of vehicle from shadowy or shadowless road for a real test image. Experimental results from field tests show that the proposed vehicle detection and classification algorithm performs well even under abrupt intensity change due to the characteristics of sensor and occurrence of shadow.

  • PDF

A Scalable Clustering Method for Categorical Sequences (범주형 시퀀스들에 대한 확장성 있는 클러스터링 방법)

  • Oh, Seung-Joon;Kim, Jae-Yearn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.136-141
    • /
    • 2004
  • There has been enormous growth in the amount of commercial and scientific data, such as retail transactions, protein sequences, and web-logs. Such datasets consist of sequence data that have an inherent sequential nature. However, few clustering algorithms consider sequentiality. In this paper, we study how to cluster sequence datasets. We propose a new similarity measure to compute the similarity between two sequences. We also present an efficient method for determining the similarity measure and develop a clustering algorithm. Due to the high computational complexity of hierarchical clustering algorithms for clustering large datasets, a new clustering method is required. Therefore, we propose a new scalable clustering method using sampling and a k-nearest-neighbor method. Using a real dataset and a synthetic dataset, we show that the quality of clusters generated by our proposed approach is better than that of clusters produced by traditional algorithms.