• 제목/요약/키워드: Merging point

검색결과 101건 처리시간 0.034초

3D 형상정보 자동 수집을 위한 구면좌표계식 스캐닝 시스템 (Spherical-Coordinate-Based Guiding System for Automatic 3D Shape Scanning)

  • 박상욱;맹희영;이명상;권길선;나미선
    • 대한기계학회논문집A
    • /
    • 제38권9호
    • /
    • pp.1029-1036
    • /
    • 2014
  • 3D 스캐닝을 이용한 3D 형상정보를 구축하기 위해서는 피측정물의 촬영부터 시작하여 획득된 데이터의 합성과정까지 여러 단계를 거치는데, 이는 많은 시간과 복잡하며 번거로운 수작업을 요구한다. 본 연구에서는 복잡하고 많은 시간이 소요되는 과정에서 생기는 불필요한 준비과정이나 진행단계별 수작업 요소들을 자동화하여 작업자의 숙련도에 따라 발생하는 데이터 품질의 차이를 최소화 할 수 있도록 하였으며, 작업자의 실수로 인해 발생하는 데이터의 부재를 사전에 예방 할 수 있어 결과적으로 3D 스캐너를 통한 3 차원데이터 획득과정의 시간적, 데이터적 효율성과 형상정밀도를 증가시킴을 증명하였다.

오봉댐 유역의 폐탄광에 의한 오염특성과 감소방안 연구 (Investigation on the Contamination of the Vicinity of Abandoned Coal Mines Located Near the Obong Darn and Preventive Measures)

  • 박선환;장윤영;정정호;손정호;박석효
    • 환경영향평가
    • /
    • 제16권2호
    • /
    • pp.143-156
    • /
    • 2007
  • This study has researched the management status and the pollution level of water, soil, stream sediments of 11 abandoned coal mines out of a total of 12 within Obong-Dam area except Bukyung mine, which was submerged when constructing Obong-Dam, and selected areas which are in needs to have pollution control facilities in the first place. From the results of examination on the runoff at the waste rock pile and mineheads, the runoff from Sueun mine (pH, Fe, Al), Samwon mine (pH, Al), Wangdo mine (pH, Al), Mose mine (pH, Fe, Al) and Daeryeong mine (pH) exceeded the permissible discharge standards of the water quality, but the water at merging point with Obong-Dam after joined with Doma branch satisfied both Water Quality Standards and Drinking Water Quality Standards. In regard to groundwater contamination, it is found that areas where exceeded the Drinking Water Quality Standards are Wangdo mine (pH), Jangjae mine (pH, Zn), Daeryeong mine (pH) whereas all areas satisfied Soil Contamination Warning Standards of Soil Environmental Conservation Law. When comparing a research result on underwater sediments of branches of abandoned mines to the EPA Guidelines for classification of great lakes harbor sediments, Dongguk Gaerim (Fe), Jungwon mine (Fe), Daebo mine (Mn), Samwon mine (Mn) and Daeryeong mine (Mn) showed mid-level of contamination, whereas Sueun (Fe, Mn), Daebo mine (Fe), Woosung mine (Fe, Mn), Wangdo mine (Fe, Mn), Mose mine (Fe) and Daeryeong mine (Fe) showed high-level of contamination. In addition, contamination levels of underwater sediments in Wangsan and Doma branch where abandoned mine's branches merge together, Wangsan branch showed no contamination at all whereas Doma branch shows mid-level of contamination which reflect the Doma branch is affected by waste rock pile and minehead runoff of the abandoned mines in the Doma branch area. It is concluded that Mose mine and Sueun mine required treatment of acid mine drainage. and Wangdo, Jungwon, and Samwon mines were in need of mine tailing and erosion control work. The Samwon mine additionally required a control system for closed minehead runoff. Although the Samwon mine reached a high concentration of Al, Mn $Ca^{2+}$, $SO{_4}^{2-}$ in the runoff, the levels decreased after it was combined with a tributary. It has been concluded that after further monitoring of the cause of pollution, a preventive measure system may be needed to be built.

요약된 Partitioned-Layer Index: Partitioned-Layer Index의 임의 접근 횟수를 줄이는 Top-k 질의 처리 방법 (Abstracted Partitioned-Layer Index: A Top-k Query Processing Method Reducing the Number of Random Accesses of the Partitioned-Layer Index)

  • 허준석
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1299-1313
    • /
    • 2010
  • Top-k 질의는 데이터베이스에서 사용자가 가장 원하는 k개의 객체를 구하는 질의이다. Top-k 질의를 효율적으로 처리하는 대표적인 연구로 Partitioned-Layer Index (간단히, PL-index) 방법이 있다. PL-index는 데이터베이스를 여러 개의 더 작은 데이터베이스로 분할하고 각 분할된 데이터베이스에 대해 sublayer들의 list (간단히, sublayer list)를 구성한다. 이때, 분할된 데이터베이스에 대해서 top-i 결과가 될 수 있는 객체들을 그 분할된 데이터베이스에 대한 i번째 sublayer로 구성한다. 그리고 주어진 질의에 맞춰 그 sublayer list들을 병합함으로써 질의 결과를 구한다. PL-index는 질의 처리 시 데이터베이스로부터 읽어 들이는 객체의 개수가 매우 작다는 장점을 가지지만, sublayer list들을 병합할 때에 임의 접근(random access)이 많이 발생하기 때문에 디스크 기반의 데이터베이스 환경에서 질의 처리 성능이 저하된다. 이에 본 논문에서는 임의 접근 횟수를 줄임으로써 디스크 기반의 데이터베이스 환경에서 PL-index의 질의 처리 성능을 크게 향상시키는 요약된(Abstracted) Partitioned-Layer Index (간단히, APL一index)를 제안한다. 먼저, PL-index의 각 sublayer를 가상의 (점) 객체로 요약함으로써 sublayer list들을 이러한 점 객체들의 list들(즉, APL-index)로 변형한다. 그리고 APL-index에 대해 질의 처리를 가상으로 수행하여 실제 질의 처리 시 접근할 sublayer를 예측한다, 그리고 예측된 sublayer들을 sublayer list별로 한꺼번에 읽어 들임으로 PL-index에서 발생하는 임의 접근 횟수를 줄인다. 합성 데이터와 실제 데이터에 대한 실험을 통하여 제안한 APL-index가 PL-index의 임의 접근 횟수를 크게 줄일 수 있음을 보인다.

고성능 집적회로 설계를 위한 새로운 클락 배선 (A New Clock Routing Algorithm for High Performance ICs)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.64-74
    • /
    • 1999
  • 본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다

  • PDF

차원 인체 스캔 데이터를 활용한 한국 중년여성 토르소 원형 설계 (Torso Pattern Design for Korean Middle-Aged Women using 3D Human Body Scan Data)

  • 김혜진;박순지
    • 한국의류산업학회지
    • /
    • 제13권4호
    • /
    • pp.600-613
    • /
    • 2011
  • The purpose of this study is to provide Torso pattern for Korean middle-aged women using 3D human body scan data. 155 women in their 40's or 50's were measured by Martin's anthropometry. Merging the data of 914 middle aged women provided by Korean agency for technology and standards, total of 1,069 subjects' data were analyzed. For data analysis, ANOVA, factor analysis and cluster analysis were done using SPSS PC+. And representative subject of each cluster was selected and they participated in 3D scanning and Torso pattern suggested for middle-aged women Torso pattern which investing the amount of ease according to each group for diffuse front interscye 30%, armscye circumference 30%, back interscye 40% using 3D human body scan data. The results of this study are as follows. Firstly, as a result of the factor analysis, the first factor was 'obesity index of body', The second factor was 'verticality size of body', The third factor was 'verticality length of upper bodice', The fourth factor was 'drop value to represent silhouette', and the fifth factor was 'physique of upper bodice'. And, middle-aged women type were classified 3 types according to the cluster analysis. Type 1(Y-type) was the long upper Torso with wide shoulder. Type 2(H-type) was flat-body type with comparatively thin upper bodice and thin lower bodice. And type 3(A-type) was the obese type with comparatively thin upper bodice and fat lower bodice. Secondly, using CAD program, point filtering was performed and approximated surface model was made. It used that generated surface smoothing corrected for abnormally extruded points and scattered points based on the curvature information. And 3D surfaces were flatted onto the plane by the internal tools of CAD program. Difference ratios of outline length and area between 3D curves and 2D plane were 0.42% and 0.54%, respectively. Third, wearing test by the sensory evaluation showed that distinct difference almost every category. The movement functionality test shows that, in all the tests which reveal significant differences, especially, 'comparison pattern A' experienced inconvenience to neck width and neck depth.

반복최적화 무감독 분광각 분류 기법을 이용한 하이퍼스펙트럴 영상 분류에 관한 연구 (A Study on the Hyperspectral Image Classification with the Iterative Self-Organizing Unsupervised Spectral Angle Classification)

  • 조현기;김대성;유기윤;김용일
    • 대한원격탐사학회지
    • /
    • 제22권2호
    • /
    • pp.111-121
    • /
    • 2006
  • 분광각(Spectral Angle)을 이용한 분류는 같은 종류의 지표 대상물의 분광 특성이 대기 및 지형적인 영향으로 인해 원점을 기준으로 유사한 분광각을 가지며, 선형적인 분포 모양을 가진다는 가정에 기초한 분류 방식이다. 최근 분광각을 이용한 무감독 분류에 대한 연구가 활발히 이루어지고 있으나, 하이퍼스펙트럴 데이터의 특성을 반영한 효과적인 무감독 분류에 대한 연구는 미진한 상태이다 본 연구는 하이퍼스펙트럴 영상 분류에 있어서 기존 무감독 분광각 분류(USAC, Unsupervised Spectral Angle Classification) 연구에서 나타난 문제점들을 보완한 반복최적화 무감독 분광각 분류(ISOUSAC, Iterative Self-Organizing USAC) 기법을 제안하고 있다. 이를 위해, 무감독 분광각 분류에 적합한 각 분할(Angle Range Division) 기법을 적용하여 군집 초기 중심을 설정하였고, 군집 중심 계산에 있어서 각 중심을 이용하였다. 뿐만 아니라 병합(Merge)과 분할(Split)를 통한 유동적인 군집 분석을 수행하였다. 결과를 통해, 제안된 알고리즘이 기존의 기법보다 수행 시간뿐 아니라 시각적, 정량적인 면에서 우수한 결과를 도출하였으며, 분광각을 이용한 군집 유효성 지수(Validity Index)를 제안함으로써 기존의 무감독 분광각 분류와 정량적 비교를 수행하였다.

토공현장 스캔데이터 밀도 균일화를 위한 정합 후처리 기술 개발 (Development of Registration Post-Processing Technology to Homogenize the Density of the Scan Data of Earthwork Sites)

  • 김용건;박수열;김석
    • 대한토목학회논문집
    • /
    • 제42권5호
    • /
    • pp.689-699
    • /
    • 2022
  • 최근 다양한 산업에서 첨단기술의 적용으로 높은 생산성 향상을 이루고 있지만 건설산업의 경우 생산성 향상이 비교적 낮게 조사되어, 이를 극복하기 위한 첨단기술 연구가 빠르게 진행되고 있다. 여러 첨단기술 중 3차원 스캔 기술은 실제 대상물을 손쉽게 디지털화 할 수 있다는 점에서 건설현장의 3차원 디지털 지형 모델 생성을 위한 기술로 널리 활용되고 있다. 특히 3차원 디지털 지형 모델은 토공 중장비의 자동제어 및 가이던스 등과 같은 건설 자동화의 기초자료가 될 수 있어 지형 스캔데이터의 높은 품질이 요구되고 있다. 3차원 디지털 지형 모델의 품질은 3D 스캐너의 성능 및 취득환경뿐 아니라 지형 스캔데이터 취득 후 3차원 디지털 지형 모델 생성을 위한 전처리 과정인 노이즈제거, 정합 및 병합과정 등 또한 많은 영향을 끼치고 있어, 지형 스캔데이터 처리의 성능 증진이 필요할 것으로 보인다. 본 연구에서는 3차원 디지털 지형 모델 생성을 위한 전처리 과정 중 정합과정에서 발생하는 지형 스캔데이터의 밀도 불균일 문제를 해결하고자 한다. 이를 위해 본 연구에서 개발한 정합 후처리 기술인 '픽셀기반 점군비교 알고리즘'을 제시하였으며, 실제 토공현장에서 취득한 지형 스캔데이터를 활용해 개발한 알고리즘의 성능검증을 수행하여 지형 스캔데이터 정합 후 불균일 문제의 개선 가능성을 검증하고 밀도 별 지형 스캔데이터에 대한 알고리즘의 최적 파라미터를 제시하였다.

단일 UAV를 이용한 해안 지형 측량 (Survey of coastal topography using images from a single UAV)

  • 노효섭;김병욱;이민재;박용성;방기영;유호준
    • 한국수자원학회논문집
    • /
    • 제56권spc1호
    • /
    • pp.1027-1036
    • /
    • 2023
  • 해안 환경에서 정확한 지형 조사는 필수적이나 지점식 조사 기법이 일반적이며, 이마저도 육상과 해저면을 독립적으로 계측한다. 본 연구에서는 단일 UAV만을 이용해 육상 및 해저 지형을 측량하는 방법을 소개한다. 세부적으로, UAV 영상을 활용해 지형 및 수심을 계측하는 두 알고리즘을 각각 적용한 뒤 결과물을 정합하여 수행된다. 해빈 지형의 취득은 공간 스캔 영상을 이용하는 Structure-from-Motion Multi-View Stereo 기술이 적용된다. 해저 지형 측량을 위해서는 고정비행으로 취득된 시계열 파랑 영상을 이용하는 분산관계식 기반 수심 역산 기법이 적용된다. 두 요소기술로 산정한 수치 표고모형을 좌표에 따라 정합한 후, 쇄파대 및 포말대와 같이 두 요소기술 적용이 불가능한 부분을 내삽하여 최종적으로 연속된 근해역 지형을 취득할 수 있다. 본 UAV 기반 지형 측량 기법을 경상북도 포항시의 장사해수욕장에 적용한 결과 세부적인 지형적 특징을 재현해낼 수 있었다. 본 연구에서 제안되는 통합 모니터링 방법은 기존 방법들에 비해 시간, 비용, 안전 측면에서 이점이 있어 해안지역의 침퇴적 분석에 효과적으로 적용될 수 있을 것으로 기대된다.

사용자 관심 이슈 분석을 통한 추천시스템 성능 향상 방안 (Improving Performance of Recommendation Systems Using Topic Modeling)

  • 최성이;현윤진;김남규
    • 지능정보연구
    • /
    • 제21권3호
    • /
    • pp.101-116
    • /
    • 2015
  • 많은 기관들이 데이터에 기반을 둔 의사결정을 수행해 왔으며, 특히 수치자료를 비롯한 정형 데이터가 이러한 목적으로 널리 활용되어 왔다. 하지만 최근에는 스마트기기와 소셜미디어의 발달로 인해 다양한 형태를 가진 방대한 양의 정보가 생성, 공유, 저장되면서, 전통적인 정형 데이터 기반 의사결정으로부터 비정형 빅데이터 기반 의사결정으로 관심의 전환이 이루어지고 있다. 데이터 기반 의사결정의 대표적 분야인 추천시스템 분야에서도 성능 향상을 위해 비정형 데이터를 활용해야 한다는 필요성이 최근 꾸준히 제기되고 있다. 특히 사용자의 성향이나 선호도는 고객의 니즈와 직결되기 때문에, 비정형 데이터 분석을 통해 사용자의 성향을 파악하고 이를 통해 상품 추천 및 구매 예측의 정확도를 향상시키기 위한 노력이 매우 시급하게 이루어질 필요가 있다. 따라서 본 연구에서는 사용자의 성향을 측정하여 재구매 예측 정확도, 특히 카테고리별 재구매 예측 정확도를 높임으로써, 궁극적으로 추천시스템의 성능을 향상시킬 수 있는 방안을 제시한다. 구체적으로는 사용자의 일상적인 인터넷 사용 기록을 분석하여 고객이 조회하는 뉴스 기사의 이슈를 식별하고 다양한 이슈에 대한 고객의 관심을 계량화한 후, 이를 활용하여 고객의 카테고리별 재구매 여부를 예측하는 모델을 제안하고자 한다. 실제 웹 트랜잭션으로부터 도출된 인터넷 뉴스 조회 기록 및 쇼핑몰 구매 기록을 대상으로 실험을 수행한 결과, 고객의 과거 구매이력만을 활용한 카테고리 재구매 예측 모형에 비해 본 연구에서 제안한 모형, 즉 고객의 과거 구매이력과 관심 이슈를 모두 활용한 예측 모형의 정확도가 다소 우수한 것으로 나타났다.

경주지역 평기와의 타날형태 변화에 대한 검토 -단판·중판·인장 그리고 장판으로- (A Study on changes in Hitting-pressing forms of flat plate in Gyeongju area -Short beating, Medium beating plate, long beating plate and Stamped-roof tile-)

  • 차순철
    • 헤리티지:역사와 과학
    • /
    • 제40권
    • /
    • pp.73-104
    • /
    • 2007
  • 신라왕경지역에 대한 발굴조사에서 출토된 평기와와 전 중에서 비교적 초기 기와가 출토된 것 으로 인정되고 있는 유적을 중심으로, 출토사례와 평기와 제작방법-단판(短板), 중판(中板), 장판(長板) 그리고 인장와(印章瓦)-에 대한 비교작업을 통해서 개개 유물이 출현한 시기에 대한 초보적인 접근을 시도하였다. 그 결과 경주지역에서 기와가 제작된 시기에 대해서는 앞으로 많은 자료의 출현을 기대해야 할 필요가 있다. 기와의 사용은 무와통(無瓦桶) 혹은 와통으로 제작된 단판 기와가 초기에 제작되다가, 무와통식 기와가 소멸하게 되는데, 이는 결국 와통을 이용한 기와제작법의 효율성에 기인한 것으로 판단된다. 단판 기와 역시 중판 타날판으로 제작된 기와와 비교해 볼 때, 작업능률면에서 뒤떨어지지만 매우 정성을 들여서 제작을 하였다. 이러한 작업공정은 단순히 작업능률만으로 설명하기 어려운 부분으로, 이들 단판 기와의 제작은 궁성 혹은 관청 등으로 납품되는 기와에 한정 되었을 기능성을 보여 준다. 따라서 단판 기와는 일정한 목적을 가지고 제작되었을 가능성이 제기된다. 중판 기와는 통쪽(模骨) 혹은 원통 와통(圓筒瓦通)에 의해 제작된 기와로 신라가 백제와 고구려를 병합한 이후로는 전국적으로 확산되게 된다. 고구려나 백제와 달리 신라 고유의 제와술이 반영된 기와로 대량생산에 적합한 제작법으로 전국적으로 급속하게 보급되게 되면서, 고구려 백제계 제와 술은 점차 소멸하게 된다. 장판 기와는 경주지 역에서는 거의 확인되지 않지만, "사천왕사"명 평기와와 삼랑사3길 유적에서 출토된 어골문 평기와 등이 알려져 있다. 경주 외곽에서는 장판 기와가 8세기 후반에서 9세기 초에 등장하는 것으로 보고되고 있고, 타날판에 새겨진 문양을 보면 선조문, 어골문, 사격자문등과 다소 복잡해진 기하학문과 각종 문자(연호, 지명 등)가 확인된다. 현재까지 경주지역에서 확인된 통일신라의 장판 기와의 존재에 대해서는 여러 가지 이견이 있으므로, 이 문제를 풀기 위해서는 사천왕사와 같이 창건연대가 분명한 유적에 대한 발굴조시를 통해서 확실한 층위적 공반관계에 기초한 기와연구가 이루어져야 할 것이다. 경주지역에서 인장와가 사용되는 시기는 무와통작법(無瓦桶作法)이나 단판 기와보다 늦으며, 백제지역의 경우 오부(五部)나 간지 (干支) 등이 확인되는데 비하여, 신라지역에서는 부호나 기호가 많이 보이고 있다. 이러한 차이는 인장와를 제작하던 공인집단의 성격차이로 보이며, 신라에서 인장와가 확인되는 시점은 679년을 기준으로 그 이후로 추정된다. 또한 인장와 및 인장전에 표기된 내용이 문자가 아니라 기호인 점은 백제지역에서 기존에 시용하던 방식이 변화되었음을 알려주며 그러한 계기는 결국 신라의 병합에 의한 제작환경의 변화로 추정된다. 그리고 인장와는 경주지역에서 일시적으로 사용되다가 소멸되는데, 그러한 원인은 결국 원통 와통과 중판 타날로 제작되던 <신라기와>가 전국적으로 보급되면서, 고구려나 백제의 제와기술이 도태되는데서 찾을 수 있다. 결국 신라에 의한 삼국의 병합은 국가별로 각각 특징이 있던 제와기술을 신라의 것으로 통일시키는 과정에서 귀착된 것이다.