• Title/Summary/Keyword: 근사연산

Search Result 205, Processing Time 0.029 seconds

Noise-robust Hand Region Segmentation In RGB Color-based Real-time Image (RGB 색상 기반의 실시간 영상에서 잡음에 강인한 손영역 분할)

  • Yang, Hyuk Jin;Kim, Dong Hyun;Seo, Yeong Geon
    • Journal of Digital Contents Society
    • /
    • v.18 no.8
    • /
    • pp.1603-1613
    • /
    • 2017
  • This paper proposes a method for effectively segmenting the hand region using a widely popular RGB color-based webcam. This performs the empirical preprocessing method four times to remove the noise. First, we use Gaussian smoothing to remove the overall image noise. Next, the RGB image is converted into the HSV and the YCbCr color model, and global fixed binarization is performed based on the statistical value for each color model, and the noise is removed by the bitwise-OR operation. Then, RDP and flood fill algorithms are used to perform contour approximation and inner area fill operations to remove noise. Finally, ROI (hand region) is selected by eliminating noise through morphological operation and determining a threshold value proportional to the image size. This study focuses on the noise reduction and can be used as a base technology of gesture recognition application.

A Study on Efficient UWB Positioning Error Compensation Technique (효율적인 UWB 무선 측위 오차 보상 기법에 관한 연구)

  • Park, Jae-Wook;Bae, Seung-Chun;Lee, Soon-Woo;Kang, Ji-Myung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.727-735
    • /
    • 2009
  • To alleviate positioning error using wireless ultra-wideband (UWB) is primary concern, and it has been studied how to reduce the positioning error effectively. Thanks to many repeated transmissions of UWB signals, we can have a variety of selections to point out the most precise positioning result. Towards this, scanning method has been preferred to be used due to its simplicity. This exhaustive method firstly fixes the candidate position, and calculates the sum of distances from observed positions. However, it has tremendous number of computations, and the complexity is more serious if the size of two-dimensional range is the larger. To mitigate the large number of computations, this paper proposes the technique employing genetic algorithm and block windowing. To exploit its superiority, simulations will be conducted to show the reduction of complexity, and the efficiency on positioning capability.

Genetic Algorithm based Tone Injection PAPR Reduction (유전자 알고리즘을 이용한 톤 삽입 PAPR 감소 기법)

  • Park, Soon-Kyu;Choi, Joo-Pyoung;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.98-104
    • /
    • 2009
  • Tone injection scheme has been known as one of PAPR(Peak to Average Power Ratio) reduction methods deployable to multi-carrier system like OFDM(Orthogonal Frequency Division Multiplexing). The basic idea in tone injection scheme is to enforce the constellation size larger so that each of original constellation points is mapped into the preassigned distinct points. Along the accomplishment of tone injection, it needs great amount of computations to search out not only an appropriate frequency but a phase. Although there is no loss of transmission rate is expected because of no need to send the overhead, the tone injection scheme has not been preferable due to its enormous computations. To alleviate the amount of complexity, this paper proposes the GA(Genetic Algorithm) based tone injection scheme such that its complexity is reduced comparing with that of the conventional method. The simulation results show that the proposed GA based tone injection scheme approaches the PAPR performance associated with the conventional exhaustive search method at the expense of low computations.

A Study of SBC Clustering Technology for 3D Environmental Modeling (3차원 환경 모델링을 위한 SBC 클러스터링 기술 연구)

  • Lee, Jun-Yeob;Oh, Jong-woo;Lee, DongHoon
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.167-167
    • /
    • 2017
  • 스마트팜 내부의 3차원 공간의 온도, 습도, 기압, 공기질 분석을 통한 돈사 미세 조절 기술에 대한 연구가 진행 중이다. 해당 특성 중에서 기압을 제외한 환경인자들은 돈사 내의 구조 특성상 위치별로, 시간별로 매우 상이한 변이의 형태를 보인다. 일정 시점을 기준으로 계측 지점 이외의 지점에 대한 환경인자들을 공간적으로 추정하는 기술은 대표적으로 컴퓨터 분석 기술에 의존하고 있다. 시간 복잡도가 매우 높은 CFD(Computer Fluid Dynamics) 방식은 정밀도 측면에서 유리하나, 상응하는 제어 기술/하드웨어 등의 부재로 모델링 결과의 활용도가 낮다고 볼 수 있다. 본 연구에서는 CFD를 수행하는 과정에 있어 실질적으로 유효한 단위로 공간 분해능을 낮추고, 동등한 크기의 세부 공간에 대한 모델링을 병렬적으로 수행하기 위한 방안을 연구하였다. 실험적으로 돈사 환경을 3차원으로 구성하기 위하여, 공기 흡입구, 배출구, 기둥, 덕트 요소를 포함시켰다. 실내 공간을 1차적으로 가로, 세로, 높이방향으로 $3{\times}3{\times}3$ 균등 분배한 후 3차원 행렬로 분할하였다. 각 분할된 행렬에 대한 연산 수행을 위하여 현재까지 대중에 공개된 SBC(Single Board Computer) 중 가장 높은 연산 수행 능력이 있는 Odroid-XU4(Hardkernel, AnYang, Korea) 16식을 병렬 클러스터링 기술로 연동하였다. 하나의 AP당 8개의 코어가 내장되어 있으므로, 총 128개의 코어를 이용하여 동시에 128개의 3D 정방행렬 연산이 가능하도록 구성하였다. 모델링을 위한 수학적 모델로는 실험적으로 Steady turbulent model (Newtonian coefficient)을 이용하였다. 클러스터링을 이용한 병렬 처리의 특성상 균등한 정보량을 동시에 배분해야 하므로 108 ($27{\times}4$)개의 코어를 이용하여 1차적으로 나뉜 공간을 다시 4등분하여 동시에 $12{\times}12{\times}12$에 해당하는 공간 분해능에 대한 처리를 동시에 수행할 수 있도록 하였다. 2단계에 걸쳐 분할한 공간 세그먼트에 대한 클러스터링 연산 수행 결과 초당 15회 정도의 연산을 수행할 수 있었으며, 시간 분해능을 100으로 설정한 경우 약 5초가 수행되었다. 선행적으로 수행하였던 CFD 모델링 (OpenFOAM)과 비교하였을 때 상대적으로 정밀도가 낮은 3차원 모델링 결과를 얻을 수 있었다. 모델링에 소요되는 시간을 비약적으로 경감 시킨 장점을 살려 적정한 공간 분할 기법과 추가로 발생하는 다수의 바운더리 조건을 근사적으로 추정할 수 있는 데이터 마이닝 기술이 보완되어야 할 것이다.

  • PDF

Two-pass Shape Decomposition Algorithm for Handwritten Hangul Patterns (필기 한글 패턴을 위한 두 단계 모양 분해 알고리즘)

  • 박정선;오일석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.464-466
    • /
    • 1999
  • 필기 한글 문자 인식을 위해서는 패턴을 구성하는 획 성분을 분석하는 작업이 필수적이다. 기존 인식 방법들은 세선화와 직선 근사에 기반한 방법을 사용하였다. 하지만 세선화는 필기 패턴을 크게 왜곡하는 단점을 안고 있기 때문에 새로운 방법론의 필요성이 대두되고 있다. 본 논문에서는 필기 한글 패턴의 영역-기반 모양 분해 알고리즘을 제안한다. 외곽선 분석을 이용한 기존의 한 단계 알고리즘의 한계를 지적하고, 이 한계를 극복할 수 있는 두 단계 알고리즘을 기술한다. 첫 번째 단계에서는 우세점을 찾아 B접점과 T접점을 탐지한다. 두 번째 단계에서는 볼록 헐(convex hull) 연산을 적용하여 미분할된 부분에 대해 두 번째 분할 작업을 수행한다. PE92 데이터베이스에 대해 실험 한 결과는 세선화 방법보다 우수함을 보인다.

  • PDF

Cancellation of Motion Artifact in MRI (MRI에 있어서 체동 아티팩트의 제거)

  • 김응규
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.899-902
    • /
    • 1998
  • 임상진단에 있어서 종종 문제가 되고 있는 호흡에 따른 두뇌부분의 가상적인 상하이동을 고려해서 위상 엔코드 축인 Y 방향만의 강체의 평행이동을 취급한다. 종래의 발견적인 축차 근사 반복처리에 의한 제거방법과는 달리, 본 연구에서는 MRI 촬상과정과 화상특성의 해석에 근거한 MRI 신호중의 체동성분과 화상성분을 단순한 대수연산에 의해 분리할 수 있는 새로운 구속조건을 도출한다. MRI 신호에 대해서 X 방향의 1차원 푸리에 변환을 행한 후의 Y 방향의 스펙트럼 위상값은 화상자신의 성분과 체동성분의 합이 되고 있다. 한편, 두뇌부위 등의 단층상에 있어서 주위의 피하지방 부분의 밀도는 거의 균일한 것 알려져 있어 이 부분위의 Y 방향의 1 라인 밀도분포를 대칭이라고 간주할 수 있다. 밀도함수가 대칭인 경우 스펙트럼의 위상은 그 위치에 대하여 선형적으로 변화한다. 따라서 이 선형함수로부터 벗어난 성분을 체동성분으로 분리할 수 있다. 이러한 구속조건에 기초를 둔 근거가 명확한 아티팩트의 제거방법을 제안한다. 아울러 본 방법의 유효성을 확인하기 위해 호흡에 의한 주기성의 체동을 가진 MRI 화상에 대해서 시뮬레이션을 행하였다.

  • PDF

Fuzzy Controller Design for the Bilinear System (쌍선형 시스템의 퍼지 제어기 개발)

  • 이상혁;김주식
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.213-219
    • /
    • 2000
  • 본 논문에서는 쌍선형 시스템에 대한 퍼지 제어 기법을 제안하였다. 쌍선형 시스템은 비선형 시스템의 특별한 형태로서, 상태 변수와 입력변수가 곱해진 항 때문에 시스템을 제어하기가 용이하지 않다. 이러한 비선형 때문에 기존의 제어기법을 적용하여도 원하는 성능을 얻기가 쉽지 않다. 또한 쌍선형 시스템을 선형 시스템에 근사화 시켜서 최적해를 구하기 위한 반복적 방법을 이용한 최적제어기법 역시 제안되었으나 이 결과 또한 제한된 시스템에 대하여만 적용이 가능하고 많은 연산이 큰 부담으로 작용한다. 따라서 쌍선형 시스템에 대한 제어기 설계는 활발한 연구결과에도 불구하고 용이하지 않다. 따라서 본 논문에서는 비선형에 대한 적당한 보상을 퍼지제어 기법을 통하여 제공 하므로서 쌍선형 시스템의 제어 문제를 해결하였다. 또한 설계된 제어기를 모의 실험을 통하여 원하는 성능을 얻을 수 있음을 보였고 기존의 반복적 방법을 통한 최적제어 기법과 비교하였다.

  • PDF

Spatial Join Processing using Representative Point Filter (대표점 필터를 이용한 공간조인 처리)

  • Joo, In-Hak;Ko, Myeong-Cheol;Choy, Yoon-Chul;Koh, Kyun
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.637-650
    • /
    • 2000
  • 공간조인은 지리정보시스템에서 가장 중요한 연산 중의 하나이다. 본 논문에서는 공간조인 처리를 위하여 여과-정제 방법을 사용할 때 여과단계에서의 효과를 높이기 위하여 점 기반 approximation인 Representative Point (RP) 필터를 제안하였다. RP 필터는 실객체에서 선택된 몇 개의 점들로 구성된다. 이 점들을 객체의 근사치로 사용함으로써 공간조인의 여과단계에서 후보객체의 수를 줄이며, 따라서 공간조인의 수행 성능을 높일 수 있다. 또한 RP 필터의 여러 종류들을 제안하였으며 그 종류들의 성질과 성능을 비교분석 하였다. RP필터는 공간조인을 위한 기존의 approximation들에 비하여 생성 및 우지 비용이 매우 적으며 더 높은 필터율을 가진다. 또한 RP 필터는 기존의 approximation들과 달리 선객체에 대하여도 정의될 수 있기 때문에, 다각형 객체끼리의 공간조인 뿐만 아니라 다각형 객체와 선 객체간의 공간조인에도 적용할 수 있다.

  • PDF

An Implementation of The Image Searching System Corresponded with The Montage (몽타주와 일치하는 영상검색 시스템의 구현)

  • 최항영;남경선;윤태승;곽내정;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.559-564
    • /
    • 2002
  • 본 논문에서는 범죄수사의 초동수사 기법으로 사용되고 있는 몽타주와 실물 사진과의 근사 영상 검색 알고리즘을 제안한다. 입력 몽타주를 얼굴인식 기법에 적용하여 이진영상화와 형태학적 필터로 영상의 잡음을 제거한 후 경계선을 추출하였다. 추출된 경계선 영상으로 레이블링 과정을 거친 후 얼굴의 중요 요소를 포함하는 특징얼굴을 구성한다. 특징얼굴은 웨이블릿 변환을 통해 다운 샘플링 된 LL대역의 계수로 변환되며, 고유값 연산을 통해 계수 매트릭스의 고유 값을 추출 한다. 입력 몽타주의 고유값은 같은 절차를 거친 실물 사진의 저장된 고유값과 계수의 분포를 비교한다. 실험 결과 몽타주와 유사한 실물 사진을 검색할 수 있었으며 영상의 크기 변화와 왜곡 및 압축에 견고한 비교 검색 결과를 얻었다.

  • PDF

An Approximate Gaussian Edge Detector (근사적 가우스에지 검출기)

  • 정호열;김회진;최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.709-718
    • /
    • 1992
  • A new edge detection operator superimposing two displaced Gaussian smoothing filters Is proposed as an approximate operator for the DroG(flrst derivative of Gaussian) known as a sub-op-timal step edge detector. The performance of the proposed edge detector Is very close to that of the DroG with the performance criteria . signal to noise ratio, locality, and multiple response. And the computational complexity can be reduced almost by a half of that of DroG, because of the use of common 2-D smoothing filter for DroG and LoG ( Laplacian of Gausslan) systems.

  • PDF