• 제목/요약/키워드: distance transform

검색결과 432건 처리시간 0.026초

복수 특징의 사전 검사에 의한 영상 벡터양자화의 고속 부호화 기법 (A Fast Encoding Algorithm for Image Vector Quantization Based on Prior Test of Multiple Features)

  • 류철형;나성웅
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1231-1238
    • /
    • 2005
  • 본 논문에서는 영상 백터 양자화를 위한 새로운 고속 부호화 기법을 제안하는데, 제안 기법은 다차원의 참조 표로 복수 특징의 부분 거리를 사용한다. 복수 특징을 사용하는 기존 기법은 탐색 순서와 연산 과정을 고려할 때 복수 특징을 단계적으로 처리한다. 반면에 제안 기법은 참조 표를 사용하여 복수 특징들을 동시에 활용한다. 본 논문에서는 가용한 수준의 메모리를 위해 테두리 효과를 고려하는 참조 표의 구성 방법과 참조 표의 부분 거리를 활용하며 현재의 탐색을 중지하는 방법을 상세하게 기술한다. 시뮬레이션 결과는 제안 기법의 효율성을 확인시켜 주는데, 부호책 크기가 256일 때 제안 기법은 OHTPDS 기법이나 $M-L_2NP$ 기법 등과 같이 최근에 제안된 기법들이 요구하는 연산량의 $70\%$ 수준까지 연산량을 감소시킨다. 가용한 수준의 전처리와 메모리를 사용함으로써 제안 기법은 전체탐색 기법과 통일한 화질을 유지하면서 전체 탐색 기법이 요구하는 연산량의 $2.2\%$ 이하로 연산량을 감소시킨다.

웹 카메라와 손을 이용한 마우스 기능의 구현 (Implementation of Mouse Function Using Web Camera and Hand)

  • 김성훈;우영운;이광의
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.33-38
    • /
    • 2010
  • 본 논문에서는 USB 인터페이스 방식의 웹 카메라를 통해 입력받은 영상을 영상처리 기법을 통해 손의 움직임과 손가락 개수를 파악하여 실시간으로 마우스의 기능을 구현하는 알고리즘을 제안하였다. 웹 카메라로부터 입력받은 RGB 컬러모델 영상을 조명 변화에 강한 YCbCr 컬러 모델 영상으로 변환하여 휘도 성분을 제외한 색차 성분만으로 피부색을 추출해 이진화된 영상으로 만든다. YCbCr 컬러 모델을 이용하여 피부색을 추출할 경우, 주변 환경에 의해 정확한 손 영역을 추출할 수 없어 라벨링(labeling)과 열림(opening) 연산, 닫힘(closing) 연산을 수행하여 정확한 손 영역을 추출한다. 이렇게 추출된 손 영역의 중심을 이용하여 마우스 포인터를 이동시키며 손가락 개수를 이용하여 마우스의 클릭을 수행하였다. 구현된 제안 기법을 실험한 결과, 마우스 포인터 이동을 위한 기능 성공률은 평균 94.0%, 손가락 개수 인식률은 평균 96.0%로 실용화 가능성을 보였다.

Micro X-ray CT를 이용한 글라스 비드의 3차원 간극 구조 정량화 (Quantification of 3D Pore Structure in Glass Bead Using Micro X-ray CT)

  • 정연종;윤태섭
    • 한국지반공학회논문집
    • /
    • 제27권11호
    • /
    • pp.83-92
    • /
    • 2011
  • 무질서하고 불균질한 형상을 갖는 지반 재료 내 간극 구조는 하중에 의한 재료의 변형 및 간극 내 유체의 흐름 등 물리 역학적 거동에 중요한 영향 인자이다. 최근 들어 X-ray CT에 의한 비파괴 검사를 통해 지반 재료의 내부 구조를 마이크로미터 단위의 높은 해상도를 통해 평가하는 기법이 사용되고 있다. CT 이미지는 재료의 많은 정보를 포함하고 있음에도 그에 따른 이미지 해석 기법의 개발이 다소 미흡하여 2, 3차원 이미지의 정성적 관찰 및 간극비와 같은 거시적인 물성치 획득만이 이루어지고 있다. 본 연구에서는 연속적으로 획득된 글라스 비드의 2차원 CT 이미지에 기반하여 3차원 입자 및 간극 구조를 형성하고, 복잡한 간극구조를 간극셀과 간극채널로 정량적 분리를 실시하였다. 이를 위해 좌표 변환법, 이진화, 들로네 삼각망, 그리고 유클리디안 거리변환법과 같은 이미지 프로세싱 기법을 3차원 CT 이미지에 적용하였고 불균질한 글라스 비드의 간극구조에 대해 정량적으로 간극셀의 분포 및 간극간의 연결도 평가가 가능함을 확인하였다.

왜곡된 전 방향 영상에서의 좌표 변환 및 보정 (Coordinates Transformation and Correction Techniques of the Distorted Omni-directional Image)

  • 차선희;박용민;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.816-819
    • /
    • 2005
  • 본 논문에서는 카타디옵트릭 카메라를 사용할 때 발생하는 공간 왜곡 문제를 해결하기 위해 3차원 포물면 좌표 변환 함수와 신경회로망을 이용한 좌표 변환 및 보정 기법을 제안한다. 본 연구에서 사용하는 포물면 거울을 이용한 카타디옵트릭 카메라는 360$^{\circ}$의 전 방향 영상을 얻을 수 있으나, 렌즈의 외형에 의해 영상이 왜곡되어 나타나는 특징을 가지고 있다. 따라서 3차원 공간상에서 왜곡 영상에서의 좌표를 실제 거리 좌표로 변환하기 위해 포물면 거울 초점과 이미지 상의 좌표를 포물면 거울 위로 투영시킨 좌표를 이용한 좌표 변환 함수를 사용한다. 이 과정에서 발생하는 오차를 BP(Back propagation) 신경망 알고리즘으로 수정한다.

  • PDF

압축영역에서의 대표프레임 추출 및 영역분할기반 비디오 검색 기법 (Key Frame Extraction and Region Segmentation-based Video Retrieval in Compressed Domain)

  • 강응관;김성주;송호근;최종수
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1713-1720
    • /
    • 1999
  • 본 논문에서는 동영상 압축 부호화에 대한 표준안인 MPEG 기반의 압축 비디오 시퀀스로부터 DCT DC 계수를 추출하고, 이들로 구성된 DC 이미지로부터 AHIM (Accumulative Histogram Intersection Measure)을 이용하여 장면 전환 검출을 수행한 후 대표 프레임을 추출하는 방법을 제시한다. 또한, 추출된 대표 프레임을 두 단계를 거쳐 데이터베이스의 색인 정보로 저장한 후, 입력되는 질의 영상에 대해 사용자가 원하는 검색 결과를 제시하는 방법에 대해 제안한다. 즉 전처리 과정으로 추출된 대표 프레임에 대해 영역 분할을 한 후, 첫 번째 단계에서 수평 투영된 결과를 히스토그램 분포 특성으로 변환시켜 데이터베이스의 색인 정보로 저장한다. 두 번째 단계에서는 영상의 모멘트 특성을 거리함수 값으로 변환시킨다. 실험 결과 제안된 방법이 검색에 있어 우수한 성능을 갖추고 또한 상당한 양의 처리 시간과 메모리 공간을 줄일 수 있음을 확인하였다. 향후 제안한 방법은 색상과 같은 다른 색인 정보와 결합할 경우, 보다 나은 영상 색인과 검색 수단을 제공할 것이다.

  • PDF

수종 복합레진 내의 bis-GMA와 TEGDMA의 구성비가 레진 인레이 법에 의한 부가적 열처리시 복합레진의 표면 및 내부의 중합률 변화에 미치는 영향 (CORRELATION BETWEEN BIS-GMA : TEGDMA RATIO AND DEGREE OF CONVERSION IN VARIOUS LAYERS OF COMPOSITE AFTER ADDITIONAL HEAT CURING)

  • 박성호;정찬문
    • Restorative Dentistry and Endodontics
    • /
    • 제21권2호
    • /
    • pp.642-651
    • /
    • 1996
  • The purpose of this study was to evaluate the relationship between monomer compositions and the changes in the degree of conversion in the various layers of composites after additional heat curing. Four types of composites and 3 types of inlay ovens were used in this study. Composite was placed in a 4-mm thick teflon mold, and light cured from the top for 60 seconds. Ten samples were prepared for each composite ; 5 of these were additionally heat cured in an inlay oven as the manufacturer recommended. After light curing or light and heat curing, the samples were sectioned into four parts and assigned to groups A, B, C, or D according to their distance from the light source. These sections were then thinned to 50-$70{\mu}m$, and these wafers were analyzed with a Fourier Transform Infrared Spectrometer(FI-IR) to determine the degree of conversion. A standard baseline technique was used to calculate the degree of conversion. $^{13}C$ NMR spectra of bis-GMA, TEGDMA and bis-EMA, were acquired using a Varian Gemini spectrometer operated at 200 MHz. $CDCl_3$ solvent was used for qualitative analysis. The degree of conversion was affected by bis-GMA : TEGDMA ratio but it seemed to be also affected by other factors. When the composites were heat cured, significant increases in the degree of conversion were noted throughout the samples, but the amount of increase differed between materials. Thus, clinical performance of a heat-treated composite inlay may be different depending on materials.

  • PDF

Molecular Characterization of Dissolved Organic Matter Unveils their Complexity, Origin, and Fate in Glacier and Glacial-Fed Streams and Lakes on the Tibetan Plateau

  • Kim, Min Sung;Zhou, Lei;Choi, Mira;Zhang, Yunlin;Zhou, Yongqiang;Jang, Kyoung-Soon
    • Mass Spectrometry Letters
    • /
    • 제12권4호
    • /
    • pp.192-199
    • /
    • 2021
  • Alpine glaciers harbor a large quantity of bio-labile dissolved organic matter (DOM), which plays a pivotal role in global carbon cycling as glacial-fed streams are headwaters of numerous large rivers. To understand the complexity, origin, and fate of DOM in glaciers and downstream-linked streams and lakes, we elucidated the molecular composition of DOM in two different Tibetan Plateau glaciers, eight glacial-fed streams and five lakes, using an ultrahigh-resolution 15 Tesla Fourier transform ion cyclotron resonance (FT-ICR) mass spectrometer. The compositional changes of the DOM samples revealed that glacier DOM mostly exhibited sulfur-containing organic compounds (CHOS species). We also found that aliphatic formulae contributed more than 50% of the total abundance of assigned molecules in glacier samples, and those compounds were significantly related to CHOS species. The CHO proportions of glacial-fed streams and lakes samples increased with increasing distance from glacial terminals. The relative contribution of terrestrial-derived organics (i.e., lignins and tannins) declined while microbial-originated organics (aliphatics) increased with increasing elevation. This suggested the gradual input of allochthonous materials from non-glacial environment and the degradation of microbe-derived compounds along lower elevations. Alpine glaciers are retreating as a result of climate change and they nourished numerous streams, rivers, and downstream-linked lakes. Therefore, the interpretations of the detailed molecular changes in glacier ice, glacial-fed streams, and alpine lakes on the Tibetan Plateau could provide broad insights for understanding the biogeochemical cycling of glacial DOM and assessing how the nature of DOM impacts fluvial ecosystems.

HCI를 위한 시선추적 시스템에서 분해능의 추정기법 (Resolution Estimation Technique in Gaze Tracking System for HCI)

  • 김기봉;최현호
    • 융합정보논문지
    • /
    • 제11권1호
    • /
    • pp.20-27
    • /
    • 2021
  • 시선추적은 NUI 기술 중의 하나로 사용자가 응시하는 곳을 추적을 통해 알아낸다. 이 기술은 텍스트를 입력하거나 GUI를 제어할 수 있도록 하고 더 나아가 사용자의 시선 분석도 가능하게 하여 상업 광고 등에 응용될 수 있도록 한다. 시선추적 시스템은 영상의 품질과 사용자 움직임의 자유도에 따라 허용범위가 달라진다. 따라서 시선추적의 정밀도를 미리 추정하는 방법이 필요하다. 시선추적의 정확도는 하드웨어적인 변수 외에도 시선추적 알고리즘을 어떻게 구현하느냐에 따라 많은 영향을 받는다. 이에 따라 본 논문에서는 영상에서 동공 중심의 가능한 최대 이동 거리의 추정으로 동공 중심이 한 픽셀 움직일 때 시선은 몇 도가 바뀌는지 즉, 이론적 최대 분해능이 얼마인지를 추정하는 방법을 제시한다.

Investigation of continuous and discontinuous contact cases in the contact mechanics of graded materials using analytical method and FEM

  • Yaylaci, Murat;Adiyaman, Gokhan;Oner, Erdal;Birinci, Ahmet
    • Computers and Concrete
    • /
    • 제27권3호
    • /
    • pp.199-210
    • /
    • 2021
  • The aim of this paper was to examine the continuous and discontinuous contact problems between the functionally graded (FG) layer pressed with a uniformly distributed load and homogeneous half plane using an analytical method and FEM. The FG layer is made of non-homogeneous material with an isotropic stress-strain law with exponentially varying properties. It is assumed that the contact at the FG layer-half plane interface is frictionless, and only the normal tractions can be transmitted along the contacted regions. The body force of the FG layer is considered in the study. The FG layer was positioned on the homogeneous half plane without any bonds. Thus, if the external load was smaller than a certain critical value, the contact between the FG layer and half plane would be continuous. However, when the external load exceeded the critical value, there was a separation between the FG layer and half plane on the finite region, as discontinuous contact. Therefore, there have been some steps taken in this study. Firstly, an analytical solution for continuous and discontinuous contact cases of the problem has been realized using the theory of elasticity and Fourier integral transform techniques. Then, the problem modeled and two-dimensional analysis was carried out by using ANSYS package program based on FEM. Numerical results for initial separation distance and contact stress distributions between the FG layer and homogeneous half plane for continuous contact case; the start and end points of separation and contact stress distributions between the FG layer and homogeneous half plane for discontinuous contact case were provided for various dimensionless quantities including material inhomogeneity, distributed load width, the shear module ratio and load factor for both methods. The results obtained using FEM were compared with the results found using analytical formulation. It was found that the results obtained from analytical formulation were in perfect agreement with the FEM study.

공감, 보기, 그리고 감정노동 -『프랑켄스타인』의 아담 스미스 다시 읽기 (Sympathy, Seeing, and Affective Labor: Mary Shelley's (Re-)Reading of Adam Smith in Frankenstein)

  • 신경숙
    • 영어영문학
    • /
    • 제58권2호
    • /
    • pp.189-215
    • /
    • 2012
  • This paper reads Mary Shelley's Frankenstein (1818) in light of the 18th-century understanding of 'sympathy' including those of Hume and Smith and also in light of what Michael Hardt in our century has called "affective labor." I argue that the imaginative capacity and "seeing" are crucial in understanding Smith's idea of 'sympathy.' By showing how the monster's ugliness precludes any human character from sympathizing with him, Mary Shelley exposes that Smith's idea of sympathy fails to maintain social harmony. Mary Shelley revises Smith's 'sympathy' and makes it more radical by suggesting that the active affective labor could bridge the epistemological distance lying between the agent concerned and the impartial spectator. I first read Smith's idea of sympathy as an imaginative capacity which is inevitably influenced by 'seeing' and visual perception. Then I analyze the scenes in which the creature in Frankenstein fails to acquire any human sympathy due to his ugliness, and show how the specular nature of 'sympathy' is disrupted when one party is visually ugly and deformed. I conclude that affective labor and active moral reflection on the part of the spectator need to be provided when the agent concerned is 'ugly' and thus challenges our habitual epistemological boundary. Shelley's re-evaluation of Smith's sympathy, thus, suggests that affective labor may not be something that women alone have to perform, but an ethical practice that concerns all human beings and that can transform the otherwise flawed human capacity for sympathy.