• Title/Summary/Keyword: 에지 강도

Search Result 60, Processing Time 0.032 seconds

Edge and Relative RMD Cost based Fast Intra Prediction Mode Decision in HEVC (에지 및 상대적 RMD 비용을 고려한 HEVC 고속 화면내 부호화 모드 결정 방법)

  • Gwon, Dae-Hyeok;Choi, Haechul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.154-163
    • /
    • 2014
  • In this paper, there is suggested a fast intra prediction mode decision method in HEVC. To reduce the number of candidates in rough mode decision (RMD) process and rate-distortion optimization (RDO) process, the edge information and relative RMD cost are utilized. The experiment results show that the proposed method reduces encoding run-time by 26.81% with a negligible coding loss of 0.79% BD-rate on average.

An EM Algorithm-Based Approach for Imputation of Pixel Values in Color Image (색조영상에서 랜덤결측화소값 대체를 위한 EM 알고리즘 기반 기법)

  • Kim, Seung-Gu
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.2
    • /
    • pp.305-315
    • /
    • 2010
  • In this paper, a frequentistic approach to impute the values of R, G, B-components in random missing pixels of color image is provided. Under assumption that the given image is a realization of Gaussian Markov random field, its model is designed such that each neighbor pixel values for a given pixel follows (independently) the normal distribution with covariance matrix scaled by an evaluates of the similarity between two pixel values, so that the imputation is not to be affected by the neighbors with different color. An approximate EM-based algorithm maximizing the underlying likelihood is implemented to estimate the parameters and to impute the missing pixel values. Some experiments are presented to show its effectiveness through performance comparison with a popular interpolation method.

Analysis on the Bonded Single Lap-Joint Containing the Interface Edge Crack (에지계면균열을 갖는 단순겹치기 접착이음의 강도평가)

  • Yoo, Young-Chul;Park, Jung-Hwan;Lee, Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.159-166
    • /
    • 1998
  • The problem of interface crack in the bonded structures has received a great deal of attention in recent years. In this paper the aluminum bonded single lap-joint containing the interface edge crack is investigated. The tensile load and the average shear stress of the adhesive joints which have different crack length are obtained from the static tensile tests. The critical value of crack length to provoke the interface fracture is determined to a/L=0.4, where a is the interface crack length and L is the adhesive lap-length. The fracture mechanical parameters are introduced to confirm the existence of the critical crack length. The compliance and the stress intensity factors are calculated using the displacement and the stress near the interface crack tip by the boundary element method. These numerical results support the experimental results that the critical value of a/L is 0.4. It is known that the compliance and the stress intensity factors are the efficient parameters to estimate the bonded single lap-joint containing the interface edge crack.

  • PDF

Facial Contour Extraction in Moving Pictures by using DCM mask and Initial Curve Interpolation of Snakes (DCM 마스크와 스네이크의 초기곡선 보간에 의한 동영상에서의 얼굴 윤곽선 추출)

  • Kim Young-Won;Jun Byung-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.58-66
    • /
    • 2006
  • In this paper, we apply DCM(Dilation of Color and Motion information) mask and Active Contour Models(Snakes) to extract facial outline in moving pictures with complex background. First, we propose DCM mask which is made by applying morphology dilation and AND operation to combine facial color and motion information, and use this mask to detect facial region without complex background and to remove noise in image energy. Also, initial curves are automatically set according to rotational degree estimated with geometric ratio of facial elements to overcome the demerit of Active Contour Models which is sensitive to initial curves. And edge intensity and brightness are both used as image energy of snakes to extract contour at parts with weak edges. For experiments, we acquired total 480 frames with various head-poses of sixteen persons with both eyes shown by taking pictures in inner space and also by capturing broadcasting images. As a result, it showed that more elaborate facial contour is extracted at average processing time of 0.28 seconds when using interpolated initial curves according to facial rotation degree and using combined image energy of edge intensity and brightness.

Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area (블록 경계 영역 특성을 이용한 블록 부호화 영상에서의 양자화 잡음 제거)

  • Kwon Kee-Koo;Yang Man-Seok;Ma Jin-Suk;Im Sung-Ho;Lim Dong-Sun
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.223-232
    • /
    • 2005
  • In this paper, we propose a novel post-filtering algorithm with low computational complexity that improves the visual quality of decoded images using block boundary classification and simple adaptive filter (SAF). At first, each block boundary is classified into smooth or complex sub-region. And for smooth-smooth sub-regions, the existence of blocking artifacts is determined using blocky strength. And simple adaptive filtering is processed in each block boundary area. The proposed method processes adaptively, that is, a nonlinear 1-D 8-tap filter is applied to smooth-smooth sub-regions with blocking artifacts, and for smooth-complex or complex-smooth sub-regions, a nonlinear 1-D variant filter is applied to block boundary pixels so as to reduce the blocking and ringing artifacts. And for complex-complex sub-regions, a nonlinear 1-D 2-tap filter is only applied to adjust two block boundary pixels so as to preserve the image details. Experimental results show that the proposed algorithm produced better results than those of conventional algorithms both subjective and objective viewpoints.

Image-Based Ego-Motion Detect of the Unmanned Helicopter using Adaptive weighting (적응형 가중치를 사용한 영상기반 무인 헬리콥터의 Ego-Motion)

  • Chon, Jea-Choon;Chae, Hee-Sung;Shin, Chang-Wan;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.653-655
    • /
    • 1999
  • 카메라 영상을 통하여 무인 헬리콥터 동작을 추정하기 위해 적응형 가중치를 사용한 새로운 Ego-Motion을 검출 기법을 제안하였다. 무인 헬리콥터 동적 특성은 비선형이며, 심한 진동 발생으로 영상 번짐(blur) 현상이 나타나기 때문에 상관 값만을 고려한 정합 방법으로는 빈번히 오차가 발생한다. 본 논문에서는 가속도, 각 가속도 및 제어입력 값에 의한 위치 추정 값과 상관 값 및 에지 강도를 가중치에 의해 융합하여 정확한 Ego-Motion을 계산할 수 있는 기법을 제안하였다. 또한 무인 헬리콥터의 가속도, 각 가속도, 상하 속도에 따라서 영상의 번짐 정도가 달라 이들 같이 크면 위치오차에 가중을 크게 주고, 작으면 상관 값에 가중치를 적게 주는 적응형 가중치 결정 알고리즘을 적용하였다. 제안한 적응형 가중치 기법을 무인 헬리콥터에 실험한 결과 카메라에 포착된 영상에 의해 무인헬기의 동작을 정확히 추정 할 수 있었다.

  • PDF

A Study of Weighted Graph Coloring Algorithm for Timetabling Problem (시간표 작성 문제를 위한 가중치 그래프 착색 알고리즘에 관한 연구)

  • Kim, Myeong-Jae;An, Jong-Il;Jeong, Tae-Chung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.12
    • /
    • pp.3151-3156
    • /
    • 1998
  • 대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.

  • PDF

Heuristic Algorithms for Rural Postman Problems (Rural Postman Problem 해법을 위한 휴리스틱 알고리즘)

  • Gang, Myeong-Ju;Han, Chi-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2414-2421
    • /
    • 1999
  • This paper proposes two kinds of heuristic algorithms for Rural Postman Problems(RPPs). One is a Simulated Annealing (SA) algorithm for RPPs. In SA, we propose a new cooling schedule which affects the performance of SA. The other is a Genetic Algorithm(GA) for RPPs. In GA, we propose a chromosome structure for RPPs which are edge-oriented problems. In simulations, we compared the proposed methods with the existing methods and the results show that the proposed methods produced better results than the existing methods.

  • PDF

A Study on Face Extraction Generation of Mobile Avatar (모바일 아바타 생성을 위한 얼굴 추출에 관한 연구)

  • 최재영;황승호;황보택근;양영규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.207-210
    • /
    • 2004
  • 오늘날 모바일의 발전과 함께 지속적으로 모바일 컨텐츠들에 대한 연구가 급속히 증가되어 지고 있다. 특히 모바일상에서 아바타나 캐리커쳐 시스템에 관한 연구가 활달히 진행되고 있으며, 이에 필요한 기반기술인 얼굴 영상의 추출에 대한 연구가 필수적으로 병행 되어지고 있다. 본 논문에서는 이러한 흐름에 맞추어 핸드폰용 카메라에서 사용 가능한 얼굴추출 알고리듬을 제안한다. 얼굴의 추출을 위해서 ACM을 응용하였으며, 이에 대한 초기의 제어점 선택을 위하여 T-S 색상 공간을 분석한 후에 마할라노비스 거리측정을 하였다. 또한 ACM의 외부에너지를 일반적으로 많이 사용하는 기존의 에지를 이용한 방법이 핸드폰용 카메라의 특성강 조명의 영향과 화질의 연화로 의해 정확하게 추출되어지지 못하는 단점을 보완하고자 얼굴 영역 면적의 변화량 측정 방법을 사용함으로 조명의 영향에 강인하도록 하였다.

  • PDF

Adaptive Clustering based Sparse Representation for Image Denoising (적응 군집화 기반 희소 부호화에 의한 영상 잡음 제거)

  • Kim, Seehyun
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.910-916
    • /
    • 2019
  • Non-local similarity of natural images is one of highly exploited features in various applications dealing with images. Unique edges, texture, and pattern of the images are frequently repeated over the entire image. Once the similar image blocks are classified into a cluster, representative features of the image blocks can be extracted from the cluster. The bigger the size of the cluster is the better the additive white noise can be separated. Denoising is one of major research topics in the image processing field suppressing the additive noise. In this paper, a denoising algorithm is proposed which first clusters the noisy image blocks based on similarity, extracts the feature of the cluster, and finally recovers the original image. Performance experiments with several images under various noise strengths show that the proposed algorithm recovers the details of the image such as edges, texture, and patterns while outperforming the previous methods in terms of PSNR in removing the additive Gaussian noise.