• Title/Summary/Keyword: 공간 연산자

Search Result 180, Processing Time 0.026 seconds

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

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

  • PDF

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

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

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

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

  • PDF

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

  • Kim, HanBit;Kim, HeeSeok;Kim, TaeWon;Hong, SeokHie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.1
    • /
    • pp.5-15
    • /
    • 2016
  • Power analysis attacks are techniques to analyze power signals to find out the secrets when cryptographic algorithm is performed. One of the most famous countermeasure against power analysis attacks is masking methods. Masking types are largely classified into two types which are boolean masking and arithmetic masking. For the cryptographic algorithm to be used with boolean and arithmetic masking at the same time, the converting algorithm can switch between boolean and arithmetic masking. In this paper we propose an algorithm for switching from boolean to arithmetic masking using storage size at less cost than ones. The proposed algorithm is configured to convert using the look-up table without the least significant bit(LSB), because of equal the bit of boolean and arithmetic masking. This makes it possible to design a converting algorithm compared to the previous algorithm at a lower cost without sacrificing performance. In addition, by applying the technique at the LEA it showed up to 26 percent performance improvement over existing techniques.

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

  • Jo, Yeong-So;Kim, Dong-Ho;Ryu, Geun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.11-20
    • /
    • 1999
  • Because conventional spatial databases process the spatial information that is valid at current time, it is difficult to manage historical information efficiently which has been changed from the past to current. Recently, there are rapid increasing of interest to solve this problem so that makes databases to support historical information as well as spatial management at the same time. It can be eventually used in a various application areas. The formal semantics in a database is used to represent database structures and operations in order to prove the correctiveness of them in terms or mathematics. It also plays an important role in database to design a database and database management system. So in this paper, we suggest spatiotemporal domain, object, data, and spatiotemporal geometric/topological operations. And we not only formalize relational algebra/calculus using formal semantics for a spatiotemporal data model, but also show the example of real orld with them.

  • PDF

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

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

  • PDF

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

  • 권혁봉;권동진;장언동;윤영복;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.27-34
    • /
    • 2004
  • This thesis proposes a face detection algorithm using the color and edge informations in color image. The proposed algorithm segments skin color by Cb and Cr in YCbCr coordinates. Then face candidate regions are made after morphological filtering and labeling. For the regions, the Sobel vortical operation and horizontal projection are performed in the Y luminance components. The peak value indicates the eye location. Similarly, the chin location is detected by the Sobel horizontal operation and horizontal projection. The computer simulation shows that the proposed method gains similar detection rates of previous method and prevent facial region from including neck by detection of chin.

  • PDF

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

  • Kim, Sang-Dan;Song, Mee-Young
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.11
    • /
    • pp.889-896
    • /
    • 2004
  • The fractal advection-diffusion equation (ADE) is a generalization of the classical AdE in which the second-order derivative is replaced with a fractal order derivative. While the fractal ADE have been analyzed with a stochastic process In the Fourier and Laplace space so far, in this study a fractal ADE for describing solute transport in rivers is derived with a finite difference scheme in the real space. This derivation with a finite difference scheme gives the hint how the fractal derivative order and fractal diffusion coefficient can be estimated physically In contrast to the classical ADE, the fractal ADE is expected to be able to provide solutions that resemble the highly skewed and heavy-tailed time-concentration distribution curves of contaminant plumes observed in rivers.

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

  • Kim, Tae-Won;Cho, Kyung-Eun;Um, Ky-Hyun
    • Journal of Korea Game Society
    • /
    • v.4 no.3
    • /
    • pp.55-64
    • /
    • 2004
  • A dynamic graph is suitable for representing and managing dynamic changable obstacles or terrain information in 2D/3D games such as RPG and Strategy Simulation Games. We propose a dynamic hierarchical graph model with fixed level to perform a quick A* path finding. We divide a graph into subgraphs by using space classification and space model, and construct a hierarchical graph. And then we perform a quick path fading on the graph by using our dynamic graph operators. With our experiments we show that this graph model has efficient properties for finding path in a dynamic game environment.

  • PDF

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

  • Choi, Jong-Seong;Kang, Hee;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.4
    • /
    • pp.90-96
    • /
    • 2010
  • The focusing system is an important factor to determine the imaging quality of a digital imaging system. The focusing system consist of measuring the focusing index with high frequency energy of an image and controlling the movement of the focusing lens based on the computed focusing index. The computation of the focusing index is a key aspect in implementing the focusing system and the noise of the image cause the error in the sharpness evaluation of the image. To reduce this error, the noise under the low illumination condition is considered. A noise insensitive focusing index using adaptive weights is proposed in this paper. This measure determines the sharpness of an image using the spatially adaptive weights based on the local statistics of the image and noise. Experimental results under the condition without and with the noise verify the performance of the proposed method.