• Title/Summary/Keyword: 2차원 패턴

Search Result 587, Processing Time 0.033 seconds

Graph Topology Design for Generating Building Database and Implementation of Pattern Matching (건물 데이터베이스 구축을 위한 그래프 토폴로지 설계 및 패턴매칭 구현)

  • Choi, Hyo-Seok;Yom, Jae-Hong;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.5
    • /
    • pp.411-419
    • /
    • 2013
  • Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

Real-time Hand Pose Recognition Using HLF (HLF(Haar-like Feature)를 이용한 실시간 손 포즈 인식)

  • Kim, Jang-Woon;Kim, Song-Gook;Hong, Seok-Ju;Jang, Han-Byul;Lee, Chil-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.897-902
    • /
    • 2007
  • 인간과 컴퓨터간의 전통적인 인터페이스는 인간이 요구하는 다양한 인터페이스를 제공하지 못한다는 점에서 점차 사용하기 불편하게 되었고 이는 새로운 형태의 인터페이스에 대한 요구로 이어지게 되었다. 본 논문에서는 이러한 추세에 맞추어 카메라를 통해 인간의 손 제스처를 인식하는 새로운 인터페이스를 연구하였다. 손은 자유도가 높고 3차원의 view direction에 의해 형상이 매우 심하게 변한다. 따라서 윤곽선 기반방법과 같은 2차원으로 투영된 영상에서 contour나 edge의 정보로 손 제스처를 인식하는 데는 한계가 있다. 그러나 모델기반 방법은 3차원 정보를 이용하기 때문에 손 제스처를 인식하는데 좋으나 계산량이 많아 실시간으로 처리하기가 쉽지 않다. 이러한 문제점을 해결하기 위해 손 형상에 대한 대규모 데이터베이스를 구성하고 정규화된 공간에서 Feature 간의 연관성을 파악하여 훈련 데이터 모델을 구성하여 비교함으로써 실시간으로 손 포즈를 구별할 수 있다. 이러한 통계적 학습 기반의 알고리즘은 다양한 데이터와 좋은 feature의 검출이 최적의 성능을 구현하는 것과 연관된다. 따라서 배경으로부터 노이즈를 최대한 줄이기 위해 피부의 색상 정보를 이용하여 손 후보 영역을 검출하고 검출된 후보 영역으로부터 HLF(Haar-like Feature)를 이용하여 손 영역을 검출한다. 검출된 손 영역으로부터 패턴 분류 과정을 거쳐 손 포즈를 인식 하게 된다. 패턴 분류 과정은 HLF를 이용하여 손 포즈를 인식하게 되는데 미리 학습된 각 포즈에 대한 HLF를 이용하여 손 포즈를 인식하게 된다. HLF는 Violar가 얼굴 검출에 적용한 것으로 얼굴 검출에 좋은 결과를 보여 주었으며, 이는 적분 이미지로부터 추출한 HLF를 이용한 Adaboost 학습 알고리즘을 사용하였다. 본 논문에서는 피부색의 색상 정보를 이용 배경과 손 영상을 최대한 분리하여 배경의 대부분이 Adaboost-Haar Classifier의 첫 번째 스테이지에서 제거되는 방법을 이용하여 그 성능을 더 향상 시켜 손 형상 인식에 적용하였다.

  • PDF

Men's Work Clothes Jumper Pattern-making and Its Appearance Evaluation through 3-D Clothing Simulation (3차원 가상착의 시뮬레이션을 이용한 20~50대 연령별 남성 작업복 점퍼 패턴 설계 및 외관평가)

  • Park, Gin-Ah;Lee, Woo-Kyoung
    • Journal of Fashion Business
    • /
    • v.16 no.1
    • /
    • pp.103-120
    • /
    • 2012
  • The study aimed to evaluate the appearance of the men's work clothes jumpers developed to suggest the prototype work clothes jumper patterns by using the 3-D clothing simulation technology. The 3-D simulated clothing images considered the upper body features of men in the age range between 20 and 59 in South Korea. A questionnaire survey conducted previously suggested a basic jumper style with shirt collar and snap opening cuffs for the heavy industry workers; and discomforting parts of the work clothes jumper of the subject workers have been referred to for the experimental jumper appearance test. Besides, defining the measurements of men's upper bodies enabled to generate the men's 3-D virtual models representing each age group's average body feature. The significant body measurement factors for men's 3-D body modeling and jumper pattern-making were stature for the height factor; chest, waist and hip circumferences for the circumference factor; waist back, hip and arm lengths and interscye front/back for the length factor; and back neck breadth for the breadth factor and armscye and scye depths for the depth factor. The men's body measurements of 30's were implemented to three experimental jumper pattern-making methods, i.e. the 1st method using the relations based on stature and chest circumference; the 2nd method using the direct body measurements; and the 3rd method adopting the maximum ease amount of given body measurements whether relations or direct measurements except the direct measurement of scye depth. A comparison among the three experimental jumpers' simulated images highlighted that the appropriate ease amount of the jumper gained higher scores in terms of the jumpers' front, side, back and sleeve parts and the total silhouettes. Therefore the 3rd experimental jumper was finally selected for the heavy industry workers.

Flow Characteristic Analysis in Meandering Channels by the Numerical Analysis (수치해석에 의한 사행하천에서의 흐름특성 해석)

  • Son, Ah-Long;Han, Kun-Yeun;Huh, Yun-Hyoung;Ryu, Jong-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.248-252
    • /
    • 2010
  • 홍수기 호우로 인한 피해는 대부분 하천구역에서 발생되며, 이러한 피해는 인간에게 직 간접적으로 영향을 미치게 된다. 자연 상태의 하천형상은 대부분 호우로 인한 홍수로 인해 자연스럽게 만들어지게 되며, 대부분 사행하천의 형태를 띠게 된다. 사행하천에서의 흐름의 기하학적 특성은 성장이나 사멸, 또는 두 가지 모두의 형태를 보인다. 사행하천에서의 흐름 및 유속 분포는 하천제방 보호, 주운, 취수, 그리고 유사 이동 및 퇴적 패턴과 관련하여 실용적인 관점에서 연구하여야 하는 하천수리학에서는 매우 중요한 주제이다. 그리고 사행하천은 특히 만곡부가 교호적으로 나타나는 곳에서의 흐름구조가 매우 복잡하다. 이러한 사행하천에서는 회전방향이 교호적으로 바뀌는 나선형의 흐름(2차류)이 3차원적으로 발생하는 것으로 알려져 있다. 본 연구에서는 사행하천이 많은 국내 하천특성을 고려하여, 하천 만곡부에서의 흐름특성을 분석하고자 하였으며 2차원 CCHE2D 와 3차원 FLOW3D 모형을 적용하였으며 가상 하도에 대하여 수리모형 실험의 실측치와 비교하여 모형의 정확성과 안정성을 검증하였다. 그리고 남강댐 하류에 대하여 만곡부의 흐름특성(유속 분포 및 최대유속경로, 수위분포, 2차류 거동, 편수위, 전단응력 분포 등)을 분석함으로써, 하천 만곡부에서의 수리적 특성을 보다 정확하게 제시하고자 한다. 모의 분석결과 동일 하도에 대하여 유량을 변동시킬 경우, 유량이 증가할수록 만곡부에서의 수리영향이 더욱 뚜렷해짐을 알 수 있었고 2차원 모형보다 3차원모형의 결과의 정확도가 더 높은 것으로 분석되었다. 곡률반경이 1,300~1,600 정도인 실제하천에 적용한 결과, 수위의 경우 2차원 결과가 3차원 결과보다 최대 3%정도 수위가 높은 것으로 나타났으며, 또한, 상관계수가 평균 0.91의 값을 보이고 있어 2차원모형과 3차원모형의 결과가 비교적 잘 일치하는 것으로 분석되었다. 흐름 분석을 통해서 만곡부에서의 최대유속은 최정점(apex)에서 보다는 오히려 최정점 이전 하도의 내측에서 발생하였으며, 정점에서의 종단유속은 감소하지만 횡단유속은 오히려 크게 증가하는 경향을 보이고 있었다. 따라서 하천설계시 사행하천의 제방 안정성 확보를 위하여 종단유속 뿐만 아니라 횡단유속 또한 고려할 필요가 있음을 확인하였다. 또한 남강댐 하류 만곡부에서의 내측 및 외측의 수위를 분석한 결과, 제방 외측의 수위가 평균수위에 비해 최대 약 37cm정도 증가하는 것으로 분석되었다. 따라서 만곡부에 대한 하천제방설계시 좌, 우안의 여유고를 일률적으로 적용하기 보다는 만곡에 따른 흐름특성을 분석하여 설계에 적용하여야 안정성 및 경제성을 동시에 확보할 수 있을 것으로 사료된다.

  • PDF

Development of Fuzzy Support Vector Machine for Pattern Classification (패턴 분류를 위한 Fuzzy Twin Support Vector machine 개발)

  • Cheon, Min-Gyu;Yun, Chang-Yong;Kim, Eun-Tae;Park, Min-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.279-282
    • /
    • 2007
  • Support Vector Machine(SVM)은 통계적 학습 이론에 기반을 둔 분류기이다. 또한 Twin Support Vector Machine(TWSVM)은 이진 SVM 분류기의 한 종류로써, 서로 관련된 두 개의 SVM 유형 문제를 통해 평행하지 않은 두 개의 평면을 결정하고 이 두 평면을 통해 분류기를 완성하는 방식이다. 이러한 방식은 TWSVM은 학습 시간이 SVM에 비해 훨씬 짧으며, SVM과 비교하여 떨어지지 않는 성능을 보여준다. 본 논문은 분류기 입력에 Fuzzy Memvership을 적용하는 방식의 TWSVM을 제안하고, 2차원 벡터 입력에 대한 실험을 통하여 기존에 제시 되었던 TWSVM과 비교한다.

  • PDF

A Study on High-Speed Extraction Algorithm of Interest Region in the Large Size Image (대용량 영상에서 관심영역 고속 추출 알고리즘)

  • Park, Moon-Sung;Park, Sang-Eun;Kim, In-Soo;Kim, Hye-Kyu
    • Annual Conference of KIPS
    • /
    • 2003.05a
    • /
    • pp.611-614
    • /
    • 2003
  • 본 논문에서는 컨베이어 벨트상에서 이송되는 대용량 소포영상의 획득과정을 통해 ROI(Region of Interest) 고속추출하기 위한 개념모델을 제시하고, 바코드와 같은 정규패턴을 고속으로 추출하여 단계적으로 검증한 것이다. 불필요한 영역을 검사하기 위한 조건과 유사한 패턴을 단계적으로 제거하는 방법을 적용한 것이다. $4,096{\times}4,096$이상의 대용량 영상에서 여러 종류의 2차원 바코드 ROI를 추출에 대해 약 200msec 이내에 완료되고, 거의 100%에 가까운 신뢰도로 바코드 영역을 추출할 수 있도록 한 것이다.

  • PDF

골조직 재생 촉진을 위한 Novel Perfusion Bioreactor

  • Lee, Si-U;Heo, Su-Jin;Jang, Ji-Yeon;Jeong, Jae-Yeong;Kim, Seung-Eon;Sin, Jeong-Uk
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2009.05a
    • /
    • pp.46.2-46.2
    • /
    • 2009
  • In vitro 상에서 골조직을 원활하게 재생하기 위해서는 3차원 지지체를 이용한 세포 배양과 세포 배양 시 세포의 형태와 기능을 유지/향상시키기 위한 인체 내 미세 환경 재현은 필수적이다. 따라서 본 연구에서는 뼈 성분과 유사한 생체 활성 물질인 hydroxyapatite (HA)와 생분해성 고분자인 poly $\varepsilon$-caprolactone (PCL)를 복합재료로 이용하여 내부 연결성이 우수한 골조직 재생용 3차원 지지체를 제작하였으며, 골 재생 능력 향상을 위하여 인체내 골조직의 기계적 미세 환경을 체외에서 구현한 새로운 형태의 perfusion bioreactor system을 개발/적용하였다. 또한 본 연구에서 개발된 perfusion bioreactor system의 생물학적 평가를 위해 MG63 (osteoblast like cell, 한국 세포주 은행)과 New Zealand White Rabbit에서 분리한 중간엽 줄기세포를 골조직 재생용 3차원 지지체에 파종하였다. 48시간 동안 안정화 후 perfusion bioreactor system을 이용하여 기계적 자극을 파종된 세포에 인가하였으며, 배양 기간 동안 세포의 증식 확인 및 형태학적 관찰을 실시하였다. 본 연구 결과, perfusion bioreactor system을 이용하여 기계적 자극을 인가한 실험군에서 세포의 증식 및 활성도가 대조군에 비해 우수함을 확인 할 수 있었다. 따라서, perfusion bioreactor를 이용한 세포 배양은 세포의 활성 향상 및 골조직 재생에 도움이 될 것으로 사료된다. 차후 perfusion bioreactor를 이용한 다양한 패턴의 자극이 골재생 능력 및 중간엽 줄기세포의 골 분화능에 미치는 영향에 대한 연구가 필요할 것으로 사료된다.

  • PDF

Massive Fluid Simulation Using a Responsive Interaction Between Surface and Wave Foams (수면거품과 웨이브거품의 미세한 상호작용을 이용한 대규모 유체 시뮬레이션)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.2
    • /
    • pp.29-39
    • /
    • 2017
  • This paper presents a unified framework to efficiently and realistically simulate surface and wave foams. The framework is designed to first project 3D water particles from an underlying water solver onto 2D screen space in order to reduce the computational complexity of determining where foam particles should be generated. Because foam effects are often created primarily in fast and complicated water flows, we analyze the acceleration and curvature values to identify the areas exhibiting such flow patterns. Foam particles are emitted from the identified areas in 3D space, and each foam particle is advected according to its type, which is classified on the basis of velocity, thereby capturing the essential characteristics of foam wave motions. We improve the realism of the resulting foam by classifying it into two types: surface foam and wave foam. Wave foam is characterized by the sharp wave patterns of torrential flow s, and surface foam is characterized by a cloudy foam shape even in water with reduced motion. Based on these features, we propose a technique to correct the velocity and position of a foam particle. In addition, we propose a kernel technique using the screen space density to efficiently reduce redundant foam particles, resulting in improved overall memory efficiency without loss of visual detail in terms of foam effects. Experiments convincingly demonstrate that the proposed approach is efficient and easy to use while delivering high-quality results.

Low Complexity Motion Estimation Search Method for Multi-view Video Coding (다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.539-548
    • /
    • 2013
  • Although Motion estimation (ME) plays an important role in digital video compression, it requires a complicated search procedure to find an optimal motion vector. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of motion estimation for Multi-view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, a low complexity motion estimation search method is proposed in this paper. The proposed search method consists of four-grid diamond search patten, two-gird diamond search pattern and TZ 2 Point search pattern. These search patterns exploit the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.8~4.5 times faster by reducing the computational complexity and the image quality degradation is about to 0.01~0.24 (dB).

TFT-LCD Mura Detection Algorithm Using Multi-point 2-D FFT (Multi-Point 2-D FFT를 이용한 TFT-LCD Mura 검출 알고리즘)

  • Jang, Young-Beom;Kim, Han-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.4
    • /
    • pp.1278-1284
    • /
    • 2010
  • In this paper, we propose a new mura detection algorithm for TFT-LCD effectively, which is based on multi-point, 2-dimensional FFT. Since mura in TFT-LCD has a certain area shape, it is seen as a sin wave in a LCD line. Since shapes of mura can be seen a circle, horizontal oval, or vertical oval, it is shown that they can be detected by 2-dimensional FFT easily. Through simulation for test image, it is shown that proposed algorithm can detect various sizes of mura. The proposed algorithm can be utilized in automatic test equipment for effective TFT-LCD mura detection.