• 제목/요약/키워드: projective

검색결과 597건 처리시간 0.023초

투영 텍스처를 이용한 만화적인 반사 효과의 렌더링 (Rendering cartoon-style specular reflection using projective textures)

  • 황순재;최정주;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권3호
    • /
    • pp.34-39
    • /
    • 2004
  • 물체의 반사(specular reflection)는 물체의 재질을 이해하는 중요한 실마리임과 더불어, 반사 영역의 모양은 국소적으로 물체의 기하학적 정보를 표시하는 중요한 부분이다. 기존의 비사실적 렌더링 분야에서 다루어져 왔던 만화적 표현 관련 연구들은 극도로 단순화된 쉐이딩 모델을 사용하여 모델의 상세도를 줄이는 방법을 사용하기 때문에 반사 효과와 같은 상세함을 표현하기에는 부족하다. 본 논문에서는 물체의 반사 영역을 만화적으로 표현하는 새로운 비사실적 렌더링 기법을 제안한다. 물체의 국소 반사 모델(local reflection model)을 사용하여 물체의 모든 정점에 대한 빛의 세기를 계산한 후, 반사 영역을 추출한다. 해당 반사 영역에 만화적으로 패턴화된 텍스처를 투영하여 반사 영역을 만화적인 느낌으로 표현한다. 본 논문에서 제시하는 결과는 국소 반사 모델의 계산을 사용하고 투영 텍스처(projective texture)를 이용하는 모델 공간(object space)의 계산으로, 오늘날 보편화되고 있는 그래픽 하드웨어의 가속 성능을 최대로 사용할 수 있는 장점이 있다. 따라서 본 논문의 연구결과는 실시간성이 매우 중요한 게임 등의 분야에서 만화적인 렌더링 기법을 적용하는데 사용할 수 있다.

  • PDF

Mobility Improvement of an Internet-based Robot System Using the Position Prediction Simulator

  • Lee Kang Hee;Kim Soo Hyun;Kwak Yoon Keun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제6권3호
    • /
    • pp.29-36
    • /
    • 2005
  • With the rapid growth of the Internet, the Internet-based robot has been realized by connecting off-line robot to the Internet. However, because the Internet is often irregular and unreliable, the varying time delay in data transmission is a significant problem for the construction of the Internet-based robot system. Thus, this paper is concerned with the development of an Internet-based robot system, which is insensitive to the Internet time delay. For this purpose, the PPS (Position Prediction Simulator) is suggested and implemented on the system. The PPS consists of two parts : the robot position prediction part and the projective virtual scene part. In the robot position prediction part, the robot position is predicted for more accurate operation of the mobile robot, based on the time at which the user's command reaches the robot system. The projective virtual scene part shows the 3D visual information of a remote site, which is obtained through image processing and position prediction. For the verification of this proposed PPS, the robot was moved to follow the planned path under the various network traffic conditions. The simulation and experimental results showed that the path error of the robot motion could be reduced using the developed PPS.

가변 윈도우의 투영왜곡을 고려한 스테레오 정합 알고리듬 (A Stereo Matching Algorithm with Projective Distortion of Variable Windows)

  • 김경범;정성종
    • 대한기계학회논문집A
    • /
    • 제25권3호
    • /
    • pp.461-469
    • /
    • 2001
  • Existing area-based stereo algorithms rely heavily on rectangular windows for computing correspondence. While the algorithms with the rectangular windows are efficient, they generate relatively large matching errors due to variations of disparity profiles near depth discontinuities and doesnt take into account local deformations of the windows due to projective distortion. In this paper, in order to deal with these problems, a new correlation function with 4 directional line masks, based on robust estimator, is proposed for the selection of potential matching points. These points is selected to consider depth discontinuities and reduce effects on outliers. The proposed matching method finds an arbitrarily-shaped variable window around a pixel in the 3d array which is constructed with the selected matching points. In addition, the method take into account the local deformation of the variable window with a constant disparity, and perform the estimation of sub-pixel disparities. Experiments with various synthetic images show that the proposed technique significantly reduces matching errors both in the vicinity of depth discontinuities and in continuously smooth areas, and also does not be affected drastically due to outlier and noise.

Ego-Motion 보정기법을 적용한 쿼드로터의 화재 감지 알고리즘 (Fire Detection Algorithm for a Quad-rotor using Ego-motion Compensation)

  • 이영완;김진황;오정주;김학일
    • 제어로봇시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.21-27
    • /
    • 2015
  • A conventional fire detection has been developed based on images captured from a fixed camera. However, It is difficult to apply current algorithms to a flying Quad-rotor to detect fire. To solve this problem, we propose that the fire detection algorithm can be modified for Quad-rotor using Ego-motion compensation. The proposed fire detection algorithm consists of color detection, motion detection, and fire determination using a randomness test. Color detection and randomness test are adapted similarly from an existing algorithm. However, Ego-motion compensation is adapted on motion detection for compensating the degree of Quad-rotor's motion using Planar Projective Transformation based on Optical Flow, RANSAC Algorithm, and Homography. By adapting Ego-motion compensation on the motion detection step, it has been proven that the proposed algorithm has been able to detect fires 83% of the time in hovering mode.

패션디자인에 활용된 빛의 유형 분석 (A Study on the Type of Light in Fashion Design)

  • 정현;금기숙
    • 복식
    • /
    • 제58권2호
    • /
    • pp.120-133
    • /
    • 2008
  • The purpose of this study is to analysis types of light and to find the characteristics of light in contemporary fashion design. In a scientific context, light is electromagnetic radiation of a wavelength that has the characteristics of straightness, reflection, refraction, scattering and diffraction. But in philosophical speculations, light has been used as a metaphor of 'being', 'to-be' or 'enlightenment.' And through the ages, people have tried to represent and apply the light into plastic art like painting and architecture. The types of light in fashion design was categorized as those; reflective light from the surface of clothing which is the result of interaction between illumination and material, representative light as the pattern of light or light effect such as sun or its rays and optical or psychedelic patterns, luminescent light from light emitting material like phosphorescence or LED which combines into fashion design, projective light from a medium to reveal virtual patterns on the surface or a fashion design itself using holography. These lights in fashion design can be considered as reflection of emphasis of sexuality, longing for fantasy and mystique, visualization of interaction and communication and groping for the play.

이동로봇을 위한 영상의 자동 엣지 검출 방법 (Automatic Edge Detection Method for Mobile Robot Application)

  • 김동수;권인소;이왕헌
    • 제어로봇시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.423-428
    • /
    • 2005
  • This paper proposes a new edge detection method using a $3{\times}3$ ideal binary pattern and lookup table (LUT) for the mobile robot localization without any parameter adjustments. We take the mean of the pixels within the $3{\times}3$ block as a threshold by which the pixels are divided into two groups. The edge magnitude and orientation are calculated by taking the difference of average intensities of the two groups and by searching directional code in the LUT, respectively. And also the input image is not only partitioned into multiple groups according to their intensity similarities by the histogram, but also the threshold of each group is determined by fuzzy reasoning automatically. Finally, the edges are determined through non-maximum suppression using edge confidence measure and edge linking. Applying this edge detection method to the mobile robot localization using projective invariance of the cross ratio. we demonstrate the robustness of the proposed method to the illumination changes in a corridor environment.

CURVES WITH MAXIMAL RANK, BUT NOT ACM, WITH VERY HIGH GENERA IN PROJECTIVE SPACES

  • Ballico, Edoardo
    • 대한수학회지
    • /
    • 제56권5호
    • /
    • pp.1355-1370
    • /
    • 2019
  • A curve $X{\subset}\mathbb{P}^r$ has maximal rank if for each $t{\in}\mathbb{N}$ the restriction map $H^0(\mathcal{O}_{\mathbb{P}r}(t)){\rightarrow}H^0(\mathcal{O}_X(t))$ is either injective or surjective. We show that for all integers $d{\geq}r+1$ there are maximal rank, but not arithmetically Cohen-Macaulay, smooth curves $X{\subset}\mathbb{P}^r$ with degree d and genus roughly $d^2/2r$, contrary to the case r = 3, where it was proved that their genus growths at most like $d^{3/2}$ (A. Dolcetti). Nevertheless there is a sector of large genera g, roughly between $d^2/(2r+2)$ and $d^2/2r$, where we prove the existence of smooth curves (even aCM ones) with degree d and genus g, but the only integral and non-degenerate maximal rank curves with degree d and arithmetic genus g are the aCM ones. For some (d, g, r) with high g we prove the existence of reducible non-degenerate maximal rank and non aCM curves $X{\subset}\mathbb{P}^r$ with degree d and arithmetic genus g, while (d, g, r) is not realized by non-degenerate maximal rank and non aCM integral curves.

이진 에드워즈 곡선 공개키 암호를 위한 257-비트 점 스칼라 곱셈의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of 257-bit Point Scalar Multiplication for Binary Edwards Curves Cryptography)

  • 김민주;정영수;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.246-248
    • /
    • 2022
  • Bernstein이 제안한 새로운 타원곡선 형태인 이진 에드워즈 곡선 (binary Edwards curves; BEdC)는 예외점이 없어 완전한 덧셈 법칙이 만족한다. 본 논문에서는 투영 좌표계를 적용한 BEdC 상의 점 스칼라 곱셈의 효율적인 하드웨어 구현에 대해 기술한다. 점 스칼라 곱셈을 위해 modified Montgomery ladder 알고리듬을 적용하였으며, 257-비트 이진 덧셈기와 이진 제곱기, 32-비트 이진 곱셈기를 사용하여 하위 이진체 연산을 구현했다. Zynq UltraScale+ MPSoC 디바이스에 구현하여 설계된 BEdC 크립토 코어를 검증하였으며, 점 스칼라 곱셈 연산에 521,535 클록 사이클이 소요된다.

  • PDF

224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현 (A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field)

  • 박병관;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1083-1091
    • /
    • 2017
  • NIST 표준에 정의된 소수체(prime field) GF(p) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat's little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.

주곡률 해석 기반의 투영 텍스처를 이용한 스타일 반사 효과 (Stylized Specular Reflections Using Projective Textures based on Principal Curvature Analysis)

  • 이환직;최정주
    • 한국HCI학회논문지
    • /
    • 제1권1호
    • /
    • pp.37-44
    • /
    • 2006
  • 물체의 반사 효과는 물체의 재질, 기하학적 모양 및 조명 환경을 표현하는데 있어 매우 중요한 요소이다. 사진품질을 추구하는 사실적 렌더링에서는 기존의 국소 반사 모델을 사용하여 좋은 결과를 얻을 수 있지만, 사용자의 주관이 중시되는 비사실적 렌더링에서는 사용자가 원하는 반사 효과를 표현할 수 있어야 한다. 텍스처는 사용자가 원하는 반사 효과를 직관적으로 표현할 수 있는 수단이며, 이 텍츠처를 모델에 투영하면 원하는 반사 효과를 얻을 수 있다. 이 때 사용자는 텍스처가 투영될 위치와 크기, 방향을 직접 키프레임으로 정해 줄 수 있다. 그러나 모든 반사 효과를 사용자가 직접 정해준다는 것은 번거로운 일이며, 아울러 실시간 응용분야에는 적용할 수 없는 단점이 있다. 본 논문에서는 국소반사모델과 주곡률 해석을 통해 반사 효과의 위치, 방향 및 크기를 결정하기 위한 텍스처 투영기의 새로운 설정 방법을 제시한다. 광원과 시점 정보로부터 주어진 모델 위에서 최대 명점을 구한 후, 텍스처 투영기를 최대 조명점을 지나는 법선 벡터에 평행한 직선 위에 위치시킨다. 투영기의 방위를 최대 조명점에서의 주방향에 따라서 일치시키고, 투영기의 투영 피라미드의 크기를 주곡률에 따라서 결정한다. 텍스처 투영기의 단순한 이동, 회전 및 주곡률 값의 조절을 통하여 반사 영역의 이동, 회전 및 확대/축소가 가능하다. 본 논문에서 제시한 방법은 DirectX 9.0c와 프로그램이 가능한 셰이더 2.0을 사용하여 GeForce FX 7800 그래픽 카드에 구현되었다. 본 논문의 연구 결과는 만화적 표현을 추구하는 게임 등과 같은 실시간 응용분야에 사용될 수 있으며, 실험 결과에 의하면 수만 개의 다면체 모델에 대한 스타일 반사효과를 실시간에 렌더링할 수 있다.

  • PDF