• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.139-150
• /
• 2006

도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.297-304
• /
• 2004

본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.

• 한국멀티미디어학회논문지
• /
• 제5권4호
• /
• pp.458-467
• /
• 2002

대용량의 다각형 표면 데이터를 효과적으로 감소시키는 많은 간략화 알고리즘들이 제안되었다. 이들 간략화 기법들은 정점, 에지, 삼각형 등과 같은 기본적인 간략화 단위에 대해 자신의 붕괴 비용함수를 적용하여 간략화 전후의 에러를 최소화 한다. 기존의 제안된 비용 함수들은 대부분 거리최적화에 기반 한 에러 측정방법을 사용한다. 그러나 기본적으로 스칼라 값인 거리요소 만으로는 현재 메쉬의 지역적인 특징을 정확히 정의하기 어렵다. 따라서 곡률이 심한 지역의 특징 정보를 유지하지 못함으로써 간략화 단계를 높일수록 원래의 세부적인 모양을 잃어버리는 단점이 있다. 본 논문에서는 표면의 방향과 같은 벡터성분을 비용함수의 요소로서 고려한다. 표면의 방향성분은 거리와 같은 스칼라 양에 비의존적이다. 따라서 작은 스칼라 양을 갖는 요소라도 이의 벡터성분의 크기에 따라 보존 여부를 재고할 수 있다. 또한 제안된 비용함수를 바탕으로 하는 반-에지 붕괴에 기반 한 간략화 알고리즘을 개발한다. 이는 객체의 제거 후에 기존 에지의 두 정점 중 하나를 이용하여 새로운 정점을 표현하는 방법으로서 저장공간 상의 이점이 있으며 대용량 표면데이터의 실시간 전송을 요하는 렌더링 시스템에 매우 효과적으로 적용될 수 있다.

• 미생물학회지
• /
• 제51권4호
• /
• pp.389-397
• /
• 2015

본 연구에서는 동천의 하류와 연결된 호계천의 수질환경현황 및 문제점을 분석하여 하천의 실태를 파악하고, 수질 및 악취를 비롯하여 병원미생물제거를 위한 친환경적이며 가장 경제적인 방안을 제시하고자 하였다. 조사 정점은 부산시 동구 범일동 호계천 수질에 대하여 장마철을 포함하여 지난 수개월 동안에 걸쳐 선정된 3개 정점에 대하여 미생물제제의 투입전후의 수질과 악취변화를 분석하였다. 활성화된 미생물제제는 $0.042m^3$/시간의 속도로 4일간 지속적으로 유지하여 처리하였고 약 2개월에 걸쳐 7-10일 간격으로 실시하였다. 제제처리 전후의 DO 및 오염물질별 단위시간당 평균총량을 계산하여, 제제처리 전후의 DO 및 오염물질별 제거효율을 분석한 결과 용존산소는 중류 및 하류의 경우 상류(대조군)에 비해서 1.7배 정도의 높은 농도를 나타내었다. 이는 하천의 정화작용으로 인해 회복이 됨을 의미한다. COD의 경우는 중류 및 하류에 있어서 가장 높은 제거효율을 보여 대조군에 비해 약 2배의 제거효율을 보였다(약 60%에 육박). 그리고 제제처리 전에 비해 제제처리 후 상류지점의 악취에 비해 중류지점의 악취감소가 평균 약 65% 정도 감소가 나타났으며, 하류지점의 악취감소는 평균 약 19% 정도 감소하였다. 따라서 미생물제제처리에 의한 악취저감이 현저함을 알 수 있었다. 미생물군집의 종(Species) 수준에서는 전반적으로 Hydrogenophaga caeni, Sphaerotilus natans, Acidovorax radicis, Acidovorax delafieldii 및 Cloacibacterium rupense이상위우점종으로 나타났으며 병원균인 Arcobacter cryaerophilus는 제제처리 후 중류에서는 제거되는 효과를 보였다.

• 한국해양학회지:바다
• /
• 제22권4호
• /
• pp.172-186
• /
• 2017

본 연구는 하구둑으로 인한 육상으로 부터의 규소(Si) 플럭스의 변화가 하구 및 연안생태계에 미치는 영향을 알아보기 위한 사전연구로, 하구둑이 존재하지 않는 섬진강 하구와 하구둑이 존재하는 낙동강 하구 표층퇴적물 및 퇴적물 코어 분석을 통해 하구둑이 입도와 유기물, 그리고 BSi 분포에 어떠한 영향을 미쳤는지 알아보았다. 2014년 11월과 2015년 3월 낙동강과 섬진강 표층 퇴적물의 입도, 유기물, BSi 분포를 조사하였고, 퇴적물 코어를 이용하여 낙동강 하구둑 건설 전 후의 퇴적상의 변화를 알아보았다. 전반적으로 BSi 농도 변화는 퇴적환경에 따른 입도 변화와 좋은 상관관계를 보였다. 자연하구인 섬진강 하구 표층 퇴적물은 상류에서 하류로 갈수록 니질(실트질과 점토질), 유기물, BSi 함량이 점진적으로 증가하였으며, 특히 조석의 영향이 미치는 중부하구 정점부터 그 변화가 뚜렷하게 나타났다. 낙동강 하구 표층 퇴적물은 하구둑을 기준으로 내측과 외측의 입도와 유기물 분포가 뚜렷한 차이를 보였다. 하구둑 내측은 정점 간 차이가 크지 않았으나, 우안배수문 내측은 높은 니질, 유기물, BSi 함량을 보여 하구둑에 의한 물질 정체 현상이 두드러지게 나타났다. 하구둑 외측은 전체적으로 사주 쪽으로 갈수록 표층 퇴적물 내 니질과 유기물, BSi 함량이 감소하는 경향을 보였다. 낙동강 퇴적물 코어 분석 결과, 하구둑 건설 이후 입도와 유기물, BSi 함량이 급격히 감소하였으며, 대규모 공사에 의한 퇴적물 교란 및 하구둑에 의한 물질 유입량 감소가 원인으로 보인다. 우안배수문 인근 정점(ND2) 코어는 을숙도 대교 건설과 우안배수문 증설의 영향으로 약 38 cm 부근에서 퇴적상이 한 번 더 급격히 변하였다. 하구둑으로 인한 물리적 환경의 변화가 BSi 분포에 미치는 영향을 제거하고 정체효과를 보기 위하여 $BSi_{exc}$를 구한 결과, 자연하구인 섬진강 하구는 연구지역의 상류에서 하류로 갈수록 $BSi_{exc}$가 점차 감소하였으며, 중부하구 정점부터 음의 값을 보였다. 낙동강 하구는 하구둑을 기준으로 내측은 양의 값을, 외측은 음의 값을 보였다. 이는 하구둑에 의한 외측의 규소 플럭스 감소와 내측과 외측의 규조 종조성의 급격한 변화 등을 원인으로 볼 수 있다. 우안배수문 외측 정점(ND2) 코어의 $BSi_{exc}$는 하구둑 건설 이후 일정한 음의 값을 보였으며, 이는 낮은 유속으로 인한 니질 퇴적의 증가가 원인으로 판단된다. 그러나 하구둑 건설 이후 $BSi_{exc}$가 크게 변동하였으며, 이는 을숙도 대교 및 우안배수문 건설로 인한 것으로 추정된다.

• 한국해양학회지:바다
• /
• 제10권1호
• /
• pp.19-30
• /
• 2005

강화도 장화리의 펄 갯벌에 서식하는 저서 원생동물 군집의 계절 분포 및 섭식률을 파악하기 위하여 2002년 4월부터 2004년 4월까지 총 3개의 정점을 선정하여 2-3개월 간격으로 조사를 수행하였다. 저서 원생동물의 현존량과 생물량은 섬모충류와 종속영양 편모류에 의해 98% 이상 우점하여 나타났으며, 그 외 종속영양 와편모류와 아메바 그룹이 일부 시기에 관찰되었으나 중요하지 않은 그룹으로 나타났다. 종속영양 편모류의 현존량과 탄소량은 각각 $0.2-5.9{\times}10^5\;cells\;cm^{-3}$와 $0.02-9.2\;{\mu}C\;cm^{-3}$로 분포하였으며, 생물량은 춘계와 추계에 비교적 높은 분포를 보였다. 종속영양 편모류는 표충 2.5 mm 이내에서 다른 층에 비해 높은 분포를 보였으며, 종속영양 편모류의 수평적 분포는 정점별로 차이가 없는 것으로 나타났다. 종속영양 편모류는 $10{\mu}m$이하의 크기에 의하여 주로 우점하여 나타났으나, 2월과 4월 사이에 $20{\mu}m$ 이상의 종속영양 유글레나가 높게 출현하였다 섬모충류의 현존량과 생물량은 각각 $0.1-17.8{\times}10^3\;cells\;cm^{-3}$와 $0.02-9.1\;{\mu}gC\;cm^{-3}$ 범위로 분포하였으며 춘계와 추계에 높은 분포를 보였다. 섬모충류 그룹은 주로 하모류에 의해 우점 하였으며, 계절별로 두드러진 우점 종들은 관찰되지 않았다. 섬모충류의 수직적 분포는 표층 2.5 mm이내에서 높은 분포를 보였으며, 정점별 분포는 조간대 상부 정점에 비해 조간대 하부 정점에서 높은 분포를 보였다. 섬모충류의 시.공간적 분포는 저서 미세조류의 생물량 분포와 유사한 양상을 보였다. 조사기간동안 저서 원생동물 그룹의 탄소량은 섬모충류에 의해 평균 66%의 높은 우점률을 보였으며, 저서 원생동물의 계절변동은 저서 미세조류의 변동과 유사한 양상을 보였다. 본 연구에서 저서 원생동물의 섭식률을 측정한 결과 박테리아 생산력과 저서 미세조류 생산력의 각각 13.4-40.7%와 20.1-36.4%를 제거하였으며, 박테리아에 대한 섭식률은 섬모충류에 비해 종속영양 편모류에 의해 더 높은 것으로 나타났다. 박테리아와 돌말류에 대한 저서 원생동물의 섭식률은 춘계에 가장 높았으며 저서 미세생물 먹이 망에서 저서 원생동물은 미세생물 군집의 생물량이 높은 춘계에 박테리아와 돌말류의 포식자로서 중요한 역할을 하고 있음을 시사하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.256-268
• /
• 2000

GIS에서 사용하는 다중 공간 조인은 두 개 이상의 공간 조인이 중첩된 표현이다. 이는 공간 조인에 비해 보다 많은 수행 사간을 필요로 하는데 이를 빠르게 처리하기 위한 병렬화 알고리즘에 대한 연구가 없었다. 이 논문에서는 다중 공간 조인을 다중 공간 여과와 다중 공간 정제로 나누어서 병렬화한다. 그리고, 정제 단계에서 효율적인 정제 수행을 위해 2단계 실행 방법을 제시하는데, 첫번째가 다중 공간 여과의 결과인 후보 객체 테이블에서 발생하는 객체 및 연산의 중복을 제거하기 위한 그래프 생성이고, 두번째가 그래프의 분할에 의한 병렬 정제이다. 그래프에 의한 정제가 그렇지 않은 방법에 비해 매우 높은 성능 향상을 보였으며 병렬 정제를 위한 태스크 생성 방법은 객체를 정점으로 표현하는 그래프에서의 중복 최소화 분할방법이 가장 좋은 성능을 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제15권11호
• /
• pp.1273-1283
• /
• 2012

본 논문에서는 참외 수확로봇을 위한 비전 기반 참외 위치인지 알고리즘을 제시하였다. 입력된 영상의 RGB값을 HSI값으로 변환 후 Hue 값을 이용하여 이진화를 수행한 후에 참외 영역을 추출하였다. 형태학적 필터링을 이용하여 잡음을 제거한 후에 경계선 검출과 convex hull 기법을 이용하여 최외각 정점을 검출하였다. RANSAC 알고리즘에 의하여 참외에 대한 타원 정합을 수행하고 참외의 중심점, 장축 및 단축의 길이, 회전각도에 대한 정보를 획득하였다. 참외 모델에 대한 다양한 시뮬레이션 실험에 의해 제안한 방법의 유효성을 검증하였고, 실제 참외에 적용시켜 제안한 방법의 타당성을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.493-502
• /
• 2002

다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
• /
• pp.93-96
• /
• 2000

본 논문에서는 2D 자연영상을 MPEG-4의 메쉬 구조로 압축/저장하기 위한 메쉬 구성(meshgeneration)의 전처리에 사용될 수 있도록, 특징점들을 블록기반의 웨터쉐드 영역분할과 다각형 근사화를 통해 추출하는 방법을 제안한다. 우선 2D 자연영상을 8$\times$8 또는 4$\times$4 블록 패턴분류를 이용한 웨터쉐드 분할을 이용하여 영역별로 분리해 낸다 이렇게 분할된 영역의 구분선을 이루는 화소들은 영상의 특징을 나타내며, 이들은 폐곡선을 이루게 된다. 이들 폐곡선 위의 연속적인 화소들을 다각형 근사화와 중복 정점을 제거하는 후처리를 이용해 특징점으로 얻어낸다.