• 제목/요약/키워드: Edge-directed

검색결과 59건 처리시간 0.02초

새로운 에지 방향 보간법을 이용한 개선된 디인터레이싱 알고리즘 (An Enhanced Deinterlacing Algorithm using New Edge-Directed Interpolation)

  • 손주영;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1066-1072
    • /
    • 2009
  • 본 논문에서는 새로운 에지 방향 보간법을 이용한 디인터레이싱 알고리즘에서의 단점인 큰 복잡도와 완만한 에지에서의 보간 성능을 향상시키는 알고리즘을 제안한다. 완만한 에지에서의 보간 성능을 향상시키기 위해 인접한 참조 화소의 수를 증가시켰으며, 이로 인해 발생 되는 화질 열화를 줄여주기 위해 인접한 패턴을 검색한 후 적응적으로 인접 참조 화소 수를 적용하는 알고리즘을 제안하였다. 그리고 많은 연산량을 줄여주기 위해 에지영역 이외의 부분에서는 연산량이 작은 간단한 알고리즘을 적용하였다. 다양한 영상을 통한 모의 실험에서 기존의 알고리즘 보다 객관적 주관적 화질에서 개선된 성능을 보인다.

  • PDF

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector)

  • 권혁진;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.241-248
    • /
    • 2007
  • 예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

방향성 통신망의 신뢰도 계정에 관한 에지제거 알고리즘 (An Edge Removal Algorithm for the Reliability Evaluation of Directed Communication Networks)

  • 임윤구;오영환
    • 한국통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.63-73
    • /
    • 1988
  • 본 논문에서는 확률적 방향성 그래프에서 시점(source node)과 종점(terminal node) 간의 통신할 수 있는 확률인 단점간 신뢰도를 계정하는 알고리즘을 제시하였다. Satyanarayana의 factoring $theorem^{(7)}$을 이용하여 확률적 방향성 그래프에서 시점에 연결되어 있는 에지(edge)를 개방(open)과 단락(short)상태로 감축하여 원래의 그래프를 2개의 감축된 그래프로 분리한 후, 본 논문이 제시한 에지제거법과 일반적인 직, 병렬 감축법을 분리된 그래프에 적용한다. 이 에지 감축(edge reduction)을 source node와 terminal node가 단일 에지로 연결될때까지 반복한다. 또한 복잡하고 규모가 큰 망에 대한 단점간 신뢰도를 계정하기 위해서 전산기 프로그램을 제시하였다.

  • PDF

영역별 특성을 고려한 적응적 영상 보간 방법 (Adaptive Image Interpolation Algorithm Using Local Characteristics)

  • 정신철;송병철
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.111-119
    • /
    • 2009
  • 본 논문에서는 영상의 영역별 특성을 고려한 영상의 보간 방법을 제안한다. 먼저 입력 영상은 에지 영역과 평탄한 저주파 영역으로 나뉜다. 그리고 에지 영역은 다시 방향성이 존재하는 에지 영역과 텍스처와 같이 에지의 방향성이 존재하지 않는 복잡한 고주파 영역으로 구분된다. 평탄한 저주파 영역에서는 쌍선형보간법 (Bilinear Interpolation), 방향성이 없는 복잡한 고주파 영역은 3차 컨벌루션 보간법 (Cubic Convolution Interpolation), 방향성이 있는 에지 영역은 NEDI (New Edge directed Interpolation)를 각각 적용한다. 다양한 영상에 대한 실험결과 제안한 방법이 기존이 방법보다 주관적 화질이 뛰어나고 우수한 성능을 발휘하는 것을 확인하였다.

컬러 채널 상관관계를 고려한 에지 방향성 컬러 디모자이킹 알고리즘 (An Edge Directed Color Demosaicing Algorithm Considering Color Channel Correlation)

  • 유두식;이민석;강문기
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.619-630
    • /
    • 2013
  • 본 논문은 컬러 채널 상관관계를 고려한 에지 방향성 컬러 디모자이킹 방법을 제안한다. 제안하는 방법은 영역 분류 과정과 에지 방향성 컬러 보간 과정으로 이루어진다. 영역 분류 과정에서 채널 내 기울기와 채널 간 기울기값을 사용하여 주어진 Bayer 영상을 일반 에지, 패턴 에지, 평탄 영역으로 분류한다. 이때 일반 에지 판정 과정에서 두 개의 에지 방향 판정 기준을 사용하고, 패턴 에지 판정 과정에서 판정된 에지 방향에 대한 검증과정을 적용하여 에지 방향 추정 오류를 줄이도록 하였다. 보간 과정에서는 영역 분류과정에서 판단된 에지 방향에 따라 보간을 수행한다. 특히, 각 에지 방향에 대한 보간 성능을 향상시키기 위해 수평, 수직 방향 보간값은 채널 내 상관관계에 기반을 둔 컬러 보간식과 채널 간 상관관계에 기반을 둔 컬러 보간식을 영역 적응적으로 융합하여 구하였다. 실험결과를 통해 제안하는 방법이 기존 방법에 비해 수치적인 면과 시각적인 면에서 뛰어난 결과를 보임을 확인 할 수 있다.

영상의 국부 특징에 기반을 둔 선택적 deinterlacing (A Selective Deinterlacing Based on the Local Feature of Image)

  • 우동헌;엄일규;김유신
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.140-148
    • /
    • 2004
  • 자연 영상은 일반적으로 에지와 평탄 영역으로 구분된다. 에지 영역 또한 길고 강한 에지, 텍스처 등과 같이 다양한 형태를 가진다. 기존의 deinterlacing 기법들은 주로 하나의 보간 알고리즘을 전체 영상에 적용하기 때문에 영상의 다양한 형태를 반영하기에는 어려움을 가지고 있다. 본 논문은 영상의 영역별 특징을 주출하여 영상의 특성을 반영할 수 있늘 deinterlacing 기법을 제안한다. 제안 방법은 영상을 평탄 영역, 복잡한 에지, 긴 에지로 구분하여 각 영역에 대하여 그 특징에 맞는 보간 알고리즘을 적용한다. 즉, 긴 에지에 대해서는 긴 에지를 잘 보간하는 $NEDI(New Edge Directed Interpolation)^{[1]}$ 방법을 개선하여 적용하고, 복잡한 에지에는 고주파를 강조하는 선형 $필터^{[2]}$를 사용하고, 평탄 영역에는 쌍선형 보간(bilinear interpolation)을 적용하는 방법을 사용한다. 모의 실험에서 제안된 방법은 영상의 영역에 따른 특성을 반영하지 않은 기존 알고리즘들보다 PSNR과 주관적 화질에서 개선된 성능을 보였다.

분리된 컬러 필터 배열을 이용한 에지 방향 컬러 보간 방법 (Edge-Directed Color Interpolation on Disjointed Color Filter Array)

  • 오현묵;유두식;강문기
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.53-61
    • /
    • 2010
  • 본 논문은 새로운 에지 방향 추정 방법과 영상의 영역 세분화에 기반을 둔 컬러 보간 알고리즘을 제안한다. 제안하는 에지 방향 추정은 컬러 필터 배열(color filter array: CFA)의 채널 별 분리와 표본 줄임(down-sampling)을 통해 획득한 영상 사이에 존재하는 에지 방향성 상관관계를 바탕으로 이루어진다. 에지 방향성 상관관계는 영상 간의 샘플링 위치와 각 영상의 국부위치에서의 에지 방향성 사이에 존재하는 방향의 유사성을 바탕으로 정의한다. 영상의 영역을 분류함에 있어서 평탄, 에지 영역뿐만 아니라 반복되는 에지가 나타나는 패턴 에지 영역을 구분함으로써 영역을 세분화 한다. 이렇게 구분한 영역 각각에 대해 수직 혹은 수평 방향 에지를 검출하여 에지 방향에 따라 보간함으로써 오류를 최소화 하는 에지 방향성 컬러 보간이 이루어진다. 실험 결과를 통해 제안하는 방법이 기존 방법에 비해 수치적인 면과 시각적인 면에서 뛰어난 결과를 보임을 확인할 수 있으며, 제안하는 영역 세분화와 에지 방향 추정을 통해 영상의 고주파 영역에서 성능이 향상됨을 확인할 수 있다.

학교에서의 다문화교육을 위한 프랑스와 독일의 영화 (Some French and German Movies for the Multi-cultural Education at Schools)

  • 한용택
    • 비교문화연구
    • /
    • 제19권
    • /
    • pp.205-232
    • /
    • 2010
  • The purpose of this paper is to examine the possibility of application of some French and German movies to teaching of multi-culture in elementary, middle and high schools. Three different films are selected. (2005), a French animation film directed by B?n?dicte Galup and Michel Ocelot, is appropriate for the education of understanding cultural relativity and improving multi-cultural sensitivity in elementary school. is a French short film directed by Walter Salles and Daniela Thomaso and included in omnibus style film (2006). This short film relating a story of an immigrated woman who leaves her baby in a cr?che and travels through Paris to work for a bourgeois mother can be used for developing a bond of sympathy between natives and immigrants. It is recommended for the class of junior high school. Finally (2007), a German film directed by Fatih Akin, provide a learning model for the education of multi-culture in high school classrooms. The cinematographic aesthetic of this film is focused on a process of reconciliation with others over the cultural, racial, national and generational differences. Analyzing the structure of the film and being guided by teachers the students can understand better in improving abilities to understand others.

Efficient Processing of Spatial Preference Queries in Spatial Network Databases

  • Cho, Hyung-Ju;Attique, Muhammad
    • 한국멀티미디어학회논문지
    • /
    • 제22권2호
    • /
    • pp.210-224
    • /
    • 2019
  • Given a positive integer k as input, a spatial preference query finds the k best data objects based on the scores (e.g., qualities) of feature objects in their spatial neighborhoods. Several solutions have been proposed for spatial preference queries in Euclidean space. A few algorithms study spatial preference queries in undirected spatial networks where each edge is undirected and the distance between two points is the length of the shortest path connecting them. However, spatial preference queries have not been thoroughly investigated in directed spatial networks where each edge has a particular orientation that makes the distance between two points noncommutative. Therefore, in this study, we present a new method called ALPS+ for processing spatial preference queries in directed spatial networks. We conduct extensive experiments with different setups to demonstrate the superiority of ALPS+ over conventional solutions.

Weak Hyponomal Composition Operators Induced by a Tree

  • Lee, Mi-Ryeong;Ahn, Hyo-Gun
    • Kyungpook Mathematical Journal
    • /
    • 제50권1호
    • /
    • pp.89-100
    • /
    • 2010
  • Let g = (V, E, ${\mu}$) be a weighted directed tree, where V is a vertex set, E is an edge set, and ${\mu}$ is ${\sigma}$-finite measure on V. The tree g induces a composition operator C on the Hilbert space $l^2$(V). Hand-type directed trees are defined and characterized the weak hyponormalities of such C in this note. Also some additional related properties are discussed. In addition, some examples related to directed hand-type trees are provided to separate classes of weak-hyponormal operators.