• 제목/요약/키워드: 공간 연산자

검색결과 180건 처리시간 0.03초

단순 기울기 연산자 기반의 새로운 저복잡도 고성능 영상 화질 측정 척도 (A Novel Low-Complex and High-Performance Image Quality Assessment Metric based on Simple Gradient Operators)

  • 배성호;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.81-83
    • /
    • 2015
  • 객관적 영상 화질 측정(Image Quality Assessment: IQA)방법은 영상 화질 최적화 문제해결을 목적으로 하는 영상 처리 및 컴퓨터 비전 분야에 매우 중요하게 사용된다. 이를 위해, 저복잡도, 고성능 및 좋은 수학적 특성(예를 들어, 척도성(metricability), 미분가능성(differentiability) 및 볼록 성질(convexity))을 모두 만족시키는 객관적 IQA 방법이 활발히 연구되어 왔다. 그러나, 위해 위에서 언급한 좋은 수학적 특성을 가지는 대부분의 객관적 IQA 방법들은 좋은 수학적 특성을 만족시키기 위해 상당한 예측성능의 감소를 초래했다. 본 논문은 위에서 언급한 좋은 수학적 특성을 모두 만족시키면서, 예측 성능이 향상된 새로운 IQA 방법을 제안한다. 인간 시각 체계의 감수영역은 광도 입력에 대해 공간 도메인에서 미분 형태의 응답을 가지므로, 제안 방법은 이러한 시각 체계 응답을 모방하여 기울기 연산자를 도입한다. 제안한 방법에서 도입한 기울기 연산자는 매우 단순하게 설계되어, 계산 복잡도가 매우 낮다. 광범위한 실험 결과, 제안하는 IQA 방법은 기존 수학적 특성이 좋은 IQA 방법들 대비 더 좋은 성능을 보이면서 계산 복잡도 또한 낮았다. 따라서 제안 IQA 방법은 다양한 영상 화질 최적화 문제에 매우 효과적으로 적용될 수 있다.

  • PDF

선형보존자 문제들에 관한 연구

  • 송석준
    • 대한수학회논문집
    • /
    • 제21권4호
    • /
    • pp.595-612
    • /
    • 2006
  • 선형보존자 문제들은 행렬들로 구성되는 벡터공간들 사이에서 어떤 함수, 부분집합, 관계 등을 불변하게 옮기는 선형연산자의 형태를 규명하고 그와 동치가 되는 조건들을 찾는 연구주제들을 말한다. 이 논문에서는 선형보존자 문제에 대한 전반적인 연구문제들과 연구의 동기와 원인들, 활발한 연구주제들, 연구방법들 및 앞으로의 연구방향에 대하여 요약한다.

이동객체 컴포넌트 설계 및 구현 (Design and Implementation of Moving Object Components)

  • 임복자;김경숙;남광우;이기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.201-207
    • /
    • 2003
  • 위치기반서비스와 같은 응용분야에서는 이동객체를 저장ㆍ관리하고 처리할 수 있는 데이터베이스 관리시스템이 중요하다. 본 논문에서는 이동객체 데이터베이스 관리시스템 중 질의를 처리하기 위하여 기존의 연구들을 바탕으로, 기본적으로 제공되어야 하는 이동객체 데이터 형과 연산자를 정의한다. 또 정의된 데이터모델을 이용하여 이동객체 컴포넌트를 개발한다.

  • PDF

저메모리 기반의 산술 마스킹에서 불 마스킹 변환 알고리즘 (An Algorithm for Switching from Arithmetic to Boolean Masking with Low Memory)

  • 김한빛;김희석;김태원;홍석희
    • 정보보호학회논문지
    • /
    • 제26권1호
    • /
    • pp.5-15
    • /
    • 2016
  • 전력 분석 공격은 공격자가 암호 알고리즘이 수행되는 동안 발생하는 전력 신호를 분석하여 비밀정보를 알아내는 분석 기법이다. 이러한 부채널 공격의 대응기법으로 널리 알려진 방법 중 하나는 마스킹 기법이다. 마스킹 기법은 크게 불 마스킹 형태와 산술 마스킹 형태의 두 종류로 나뉜다. 불 연산자와 산술 연산자를 사용하는 암호 알고리즘의 경우, 연산자에 따라 마스킹의 형태를 변환하는 알고리즘으로 마스킹 기법을 적용 가능하다. 본 논문에서는 기존의 방식보다 더 적은 비용의 저장 공간을 이용하는 산술 마스킹에서 불 마스킹 변환 알고리즘을 제안한다. 제안하는 변환 알고리즘은 마스킹의 최하위 비트(LSB)의 경우 불 마스킹과 산술 마스킹이 같음을 이용하여 변환하려는 비트 크기와 같은 크기만큼 저장 공간을 사용하여 참조 테이블을 구성한다. 이로 인해 기존의 변환 알고리즘과 비교해 성능 저하 없이 더 적은 비용으로 변환 알고리즘을 설계할 수 있다. 추가로 제안하는 기법을 LEA에 적용하여 기존의 기법보다 최대 26.2% 성능향상을 보였다.

시공간 데이터 모델에서 시공간 연산자의 관계 수식적 정형의미 (Formal Semantics of Relational Algebra/Calculus for Spatiotemporal Operator in Spatiotemporal Data Model)

  • 조영소;김동호;류근호
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.11-20
    • /
    • 1999
  • 기존의 공간 데이터베이스는 오직 현재 시점에서 유효한 정보만을 대상으로 처리하기 때문에 과거로부터 현재에 이르기까지 시간의 흐름에 따른 이력 정보를 효율적으로 관리하기 어려운 문제점이 있다. 최근에는 이를 해결하기 위한 관심이 고조되고 있으며, 이를 통해 현실 세계에 존재하는 객체에 대하여 효율적인 공간 관리뿐만 아니라 시간의 흐름에 따라 변화해온 이력 정보를 제공하라는 시공간 데이터베이스 연구가 시작되고 있다. 이러한 시공간 데이터베이스는 다양한 응용 분야에 적용된다. 데이터베이스엣 정형의미는 데이터 구조와 연산에 대한 명확한 결과를 표현하고 이를 수학적으로 검증하기 위한 도구로서 사용된다. 아울러 시공간 정형의미는 시공간 데이터베이스와 시공간 데이터베이스 관리 시스템을 설계하기 위한 중요한 역할을 수행한다. 따라서 이 논문에서는 시공간 영역과 객체 및 자료 구조는 물론 시공간 기하 연산자와 위상 연산자를 제안한다. 또한 이들을 포함하는 시공간 모델에 대한 정형의미를 통해서 관계 수식을 정립하고 그 연산식을 실제적인 예로서 보인다.

  • PDF

GEUS 기반 OpenGIS 서버의 설계 및 구현 (Design and Implementation of an OpenGIS Server based on GEUS)

  • 장염승;윤재관;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
    • /
    • pp.21-32
    • /
    • 1999
  • 지리정보의 응용 분야가 나날이 광범위해지고 각 분야에서 수집하고 사용하는 지형공간 데이타와 이를 처리하기 위한 소프트웨어의 양도 급속도로 팽창해 가고 있다. 분산된 이러한 GIS자원들을 활용하고 상호운용할 수 있게 하기 위한 해결책이 바로 OpenGIS이다. GEUS는 GIS기술과 데이타베이스 기술을 하나로 통합한 혁신적인 GIS 솔루션으로써 UniSQL을 기초로 한 DBMS 엔진 레벨에서 공간 데이타 타입과 연산자를 기본적으로 제공하고 있는 세계 최초의 객체관계형 공간 DBMS이다. 광범위하게 존재하고 있는 GIS 사용자들이 표준적인 인터페이스를 통해 GEUS에 저장된 지형공간 정보와 제공하는 공간 연산들을 사용할 수 있게 하기 위하여 OGC의 'OpenGIS Simple Feature Specification for CORBA'에 정의된 표준 인터페이스의 구현이 필요하다. 이를 위해 본 논문에서는 GEUS에 기반한 OpenGIS 서버를 설계하고 구현하였다.

  • PDF

YCbCr 색공간에서 피부색과 윤곽선 정보를 이용한 얼굴 영역 검출 (A Facial Region Detection using the Skin Color and Edge Information at YCbCr)

  • 권혁봉;권동진;장언동;윤영복;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.27-34
    • /
    • 2004
  • 본 논문에서는 컬러 영상에서 색상과 에지 정보를 이용한 얼굴 영역 검출 알고리즘을 제안한다. 제안된 알고리즘은 YCbCr 색공간에서 Cb와 Cr성분을 이용하여 피부색 분할을 한 후에 형태학적 필터링과 레이블링을 통해 얼굴 후보 영역을 분리한다. 분리된 각 후보 영역에 대해 휘도 성분 Y에서 소벨 마스크의 수직 연산자를 적용한 후에 수평 투영을 통해 나타난 최대값을 눈의 위치로 검출해낸다. 비슷하게 얼굴의 지형적인 특징과 소벨 마스크의 수평 연산자를 적용하여 계산된 수평 투영의 최대값에 따라 턱 부분을 검출한다. 실험 결과, 기존의 연구와 검출율을 비슷하면서도 턱의 위치를 검출함으로써 목 부분이 얼굴 영역에 포함되는 것을 방지할 수 있음을 볼 수 있다.

  • PDF

하천 오염물질의 모의를 위한 프랙탈 이송확산방정식의 해석적 유도 (The Analytical Derivation of the Fractal Advection-Diffusion Equation for Modeling Solute Transport in Rivers)

  • 김상단;송미영
    • 한국수자원학회논문집
    • /
    • 제37권11호
    • /
    • pp.889-896
    • /
    • 2004
  • 프랙탈 이송확산방정식은 정수 차수의 미분연산자로 구성된 고전적인 이송확산방정식과 비교하여 프랙탈 차수의 미분연산자로 구성된 보다 상위개념의 방정식으로써 정의된다. 지금까지의 프랙탈 이송확산방정식은 추계학적인 기법을 동원하여 푸리에-라플라스 공간에서 주로 해석되었으나, 본 연구에서는 실제 공간에서 유한차분개념을 도입하여 보다 직접적으로 하천에서의 오염물 이송확산에 관한 지배방정식을 유도하였다. 이러한 개념의 유도방법은 프랙탈 차수 및 관련 확산계수의 물리적인 추정에 관한 실마리를 제공할 수 있다. 고전적인 이송확산방정식과는 달리 프랙탈 이송확산방정식은 실제 하천에서 관측되는 오염물의 시간-농도 분포곡선의 왜곡현상과 분포곡선의 전후방부 농도를 보다 실제에 가깝게 모의할 수 있을 것으로 기대되어진다.

실시간 A* 길 찾기와 동적 그래프 문제를 위한 계층적 그래프 구조와 연산자 (A Hierarchical Graph Structure and Operations for Real-time A* Path finding and Dynamic Graph Problem)

  • 김태원;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제4권3호
    • /
    • pp.55-64
    • /
    • 2004
  • RPG, 전략 시뮬레이션등의 2D/3D 게임에서 동적으로 변화하는 장애물이나 지형 정보 등을 관리하기에는 대체로 동적 그래프가 적합하다. 이 논문에서는 빠르게 길 찾기를 수행하고 동적으로 변경할 수 있는 고정 레벨의 계층적 그래프 모델을 제안한다. 공간 분류나 공간 모델을 이용해 그래프를 분할하여 계층적 그래프를 구성하고, 동적 그래프의 연산자들을 제시하여 계층적 그래프 모델에서의 실시간 A* 길 찾기 방법을 실험하였다. 본 논문에서 제안한 모델이 동적 장애물이나 동적 구조를 가지는 게임 환경에서 빠르게 길 찾기를 수행하기에 적합한 그래프 모델임을 실험을 통해 입증하였다.

  • PDF

적응적 가중치를 이용한 노이즈에 강인한 초점값 연산자 (Noise Insensitive Focusing Index using Adaptive Weights)

  • 최종성;강희;강문기
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.90-96
    • /
    • 2010
  • 초점 검출 시스템은 영상 획득 과정에서 영상의 화질을 결정하는 중요한 요소이다. 초점 검출은 크게 영상의 고주파 성분을 평가하여 수치화하는 초점값 연산 부분과 이 초점값을 이용하여 렌즈를 이동시켜 초점을 일치시키는 부분으로 이루어진다. 초점값을 연산하는데 있어 저조도 잡음이 첨가된 환경에서는 잡음에 의해 그 성능이 크게 저하되게 된다. 본 논문에서는 공간 적응적인 가중치를 이용하여 저조도 잡음이 첨가된 환경에서 효율적으로 초점값을 연산할 수 있도록 하는 방법을 제안하였다. 제안된 방법은 영상의 각 픽셀에서 영상의 국부 특성과 잡음의 특성을 적응적 가중치를 연산하고, 이를 이용해 저조도 잡음에 강인한 초점값 연산자를 제안한다. 제안된 적응적 가중치는 기존의 필터 기반 초점값 연산자에도 적용이 가능한 특성을 갖는다. 잡음이 없는 상태와 가우시안 잡음이 있는 환경 하에서 제안된 연산자의 성능을 검증하였다.