• 한국정보통신학회논문지
• /
• 제23권9호
• /
• pp.1146-1151
• /
• 2019

히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고, x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.210-211
• /
• 2010

• 한국콘텐츠학회논문지
• /
• 제10권12호
• /
• pp.101-108
• /
• 2010

센서네트워크에서 노드의 에너지 제약 특성을 고려하여 군집 이벤트를 위한 에너지 효율적인 탐지 기법에 대한 다양한 연구들이 진행되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들은 이벤트를 탐지한 센서 중 군집의 경계에 위치한 노드의 정보만을 추출하여 기지국으로 전송하는 방식을 취한다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높아지면 이벤트 경계에 위치한 노드들의 수 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 이용한 에너지 효율적인 군집 이벤트 탐지 기법을 제안한다. 제안하는 기법은 대규모 센서 네트워크 환경에서 MBP 생성기법을 통해 군집 이벤트의 경계 정보를 표현한다. 제안하는 기법의 우수성을 보이기 위해 제안하는 기법과 기존 기법과의 성능평가를 수행하였다. 성능평가 결과, 최대 92%이상의 정확도를 유지하며 80.13% 에너지 소모량이 감소하였다.

• 한국측량학회지
• /
• 제31권3호
• /
• pp.193-198
• /
• 2013

본 연구는 객체 정합 기법을 적용하여 건물 인허가 과정에서 제출되는 설계도면에 실세계의 좌표를 등록하는 방법을 제안한다. 일반적으로 설계도면에는 건물과 함께 건물이 위치할 필지 경계선이 포함되어 있다. 필지 경계선으로부터 얻어지는 폴리곤과 KLIS 연속지적도 상의 필지 폴리곤은 동일한 형상을 가지므로, 형상 정합 기법을 적용하여 좌표 등록에 필요한 변환 정보를 얻을 수 있다. 본 연구는 설계도면에 존재하는 선형들의 기하학적 왜곡을 방지하기 위하여 상사 변환을 적용하였다. 이 변환에 필요한 평행 이동량, 축적 변화량 그리고 회전 변화량은 각각 건설도면과 연속지적도의 대응 폴리곤의 무게중심 차이, 면적비, 그리고 선회 함수를 이용한 형상 정합 과정에서 얻어지는 최적 회전 변화량으로 결정하였다. 제안된 방법을 경기도 수원시를 대상으로 세움터에 제출된 건설도면에 적용하였으며, 좌표 등록의 위치정확도를 평가하기 위하여 좌표 등록된 설계도면의 건물 객체와 항공사진을 중첩하여 건물 모서리의 좌표를 비교하였다. 평가 결과 좌표 등록에 참조한 연속지적도와 항공사진의 위치 오차의 크기에 따라 구도심지역에서는 RMSE 기준 2.37m의 정확도를, 신도심지역에서는 0.95m의 위치 정확도를 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.354-359
• /
• 2010

센서 네트워크는 광범위한 영역에서 다양한 환경정보를 수집 가능하다. 센서 네트워크 환경에서 발생하는 다양한 이벤트 유형 중에 군집 이벤트는 객체의 군집, 물질의 확산 등과 같은 다양한 형태로 발생한다. 센서의 에너지 제약 특성을 고려하여 군집 이벤트에 대한 에너지 효율적인 탐지 기법에 대한 다양한 기법들이 연구되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들 중 이벤트를 감지한 모든 노드들의 정보를 이용하지 않고, 이벤트의 경계 정보만을 추출하여 기지국으로 전송함으로써 군집 이벤트를 탐지하는 기법이 제안되었다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높을 경우 경계에 위치한 노드들 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 에너지 효율적인 군집 이벤트 탐지를 위해 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 생성 기법을 제안한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 봄 학술발표회 논문집
• /
• pp.115-122
• /
• 2002

The main purpose of this paper is to determine the static optimal shapes of tapered beams with constant volume. The linear, parabolic and sinusoidal tapers with the regular polygon cross-section are considered, whose material volume and span length are always held constant. The Runge-Kutta method is used to integrate the differential equation and also Shooting method is used to calculate the unknown boundary condition. Then the static optimal shapes are determined by reading the minimum values of the deflection versus section ratio curves plotted by the deflection data. In numerical examples, the various tapered beams are analyzed and those numerical results of this study are shown in figures.

• 대한토목학회논문집
• /
• 제29권2A호
• /
• pp.155-162
• /
• 2009

이 논문은 정다각형 중실단면을 갖는 최강보에 관한 연구이다. 이 연구에서 보의 체적은 항상 일정하다. 이러한 보에 집중하중과 만재 사다리꼴 분포하중이 작용하는 경우에 탄성곡선의 미분방정식을 유도하고 이를 수치해석하여 정적 거동을 산정하였다. 미분방정식은 Runge-Kutta법을 이용하여 수치적분을 하였고 미지수인 보의 초기치는 shooting method를 이용하여 산정하였다. 수치해석 예에서는 단순보를 채택하였고, 단면깊이의 형상함수로는 선형, 포물선형 및 정현형의 함수를 채택하였다. 이 연구에서 얻은 수치해석의 결과로부터 보의 정적 최대거동값이 최소가 되는 단면형상 즉 최강단면비를 산정하였다.

• Applied Microscopy
• /
• 제42권2호
• /
• pp.87-93
• /
• 2012

본 연구는 색조화장품에 사용되는 실리카, 이산화티탄, 탈크, 카올린과 BB크림 화장품에서 분리한 혼합물의 미세구조를 주사전자현미경을 사용하여 관찰하였다. 카올린은 판상의 다각형 구조로 매끄러운 표면을 가지고 있었고 가장자리는 탈크의 경계면과 비교하였을 때 상대적으로 부드러운 모양을 하고 있었다. 또한 여러 겹의 층으로 형성된 덩어리에서 각 층의 두께는 약 $0.1{\mu}M$로 측정되었다. 탈크는 아주 얇은 박편상으로 이들 박편들이 층을 이루고 있는 덩어리 형태로 관찰되었다. 이들 얇은 판상의 탈크 경계면은 뾰족하거나 각이진 형태로 관찰되었으며 박편두께는 약 600 nm로 관찰되었다. 카올린과 탈크의 박편두께를 비교하였을 때 카올린 박편의 두께가 두꺼운 것으로 나타났다. 이산화티탄은 직경이 0.2~0.3 ${\mu}M$로 측정되었고 입자 표면이 부드러운 입방형의 형태를 하고 있었다. 실리카는 구형의 형태로 크기가 200 nm에서부터 $15{\mu}M$까지 아주 다양한 크기로 관찰되었다. BB크림 화장품에서 무기안료들을 관찰한 결과 실리카는 균질하게 분산되어 있었고 이들 사이에 크기가 상대적으로 작은 탈크, 카올린, 이산화티탄, 산화철 등이 채워져 있었다. 결론적으로 색조화장품에서 실리카는 피부에 화장막을 형성하는 최소한의 두께로 작용한다.

• 한국지리정보학회지
• /
• 제19권4호
• /
• pp.63-75
• /
• 2016

우리나라에서는 삼면이 바다와 접해있는 반도형태의 국가로 과거부터 해양수산물에 대한 양식이 이루어져 왔다. 최근에는 양식시설물들을 체계적으로 관리하기 위해 생산량에 대한 조사하고 있으며, 조사된 자료를 기반으로 생산물에 대한 가격책정을 수행하여 내수 어족자원을 안정화하고 어민생활권을 보장하고 있다. 이러한 양식시설물의 조사는 매년 항공사진 기반의 수동 디지타이징을 기반으로 하고 있다. 고해상도의 항공사진을 활용한 수동 디지타이징은 양식시설물 별 종류에 따른 특징과 시설물 운용 여부 등을 알고 있는 전문가의 지식을 기반으로 하여 정확한 구획이 수행된다. 그러나 항공사진의 활용은 생육주기가 다른 양식자원들을 모니터링하기에는 경제적, 시간적 한계가 있으며, 전문가의 지식기반 구획 역시 다수의 전문 인력 등이 투입되어야 한다. 그러므로 본 연구에서는 관측 대상지에 대한 대단위 모니터링이 가능한 위성영상을 바탕으로 양식장에 대한 외곽정보 자동으로 검출하는 프로토타입 시스템 개발에 대해 연구하였다. 연구에 사용되는 위성영상은 국내 고해상 위성인 KOMPSAT-3 위성영상 13 Scene을 양식시설이 주로 이용되는 10월에서 4월 사이에 신규 촬영하여 사용하였다. 양식시설의 검출은 가두리식, 연승식, 부류식 양식시설을 검출하였으며 검출 방법은 영상 처리를 통한 ANN 분류기법 및 Polygon 생성기법을 사용하였다. 개발된 프로토타입 시스템의 양식시설 검출율은 약 93% 정도로 나타났다. 위성영상 기반의 양식시설물 외곽정보 검출은 기존 항공사진이 가지는 모니터링의 한계를 개선할 수 있을 뿐만 아니라, 전문가가 양식시설을 탐지하고 판독하는 데 있어 유용하게 지원될 수 있을 것이다. 향후 양식장 시설물별 분류 및 영상 처리 기법의 적용을 통해 양식장 시설물 검출 시스템이 개발되어야 할 것이며, 해당 시스템을 통해 양식시설물 모니터링을 수행하여 관련 의사결정 지원에 도움이 될 수 있을 것으로 판단된다.