• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.596-600
• /
• 2010

본 논문에서는 모바일 폰 터치스크린에서 허프 변환(hough transform) 방법을 이용한 반자동식 정점(vertex) 검출 알고리즘을 제안한다. 제안하는 방법은 사용자의 입력 위치를 기준으로 작은 범위의 ROI(region of interest) 영역 내에서 한정된 매개변수 범위를 탐색하는 허프 변환을 수행함으로써 빠른 처리속도를 보인다. 또한 허프 변환을 통해 검출된 후보직선 중에서 사용자 입력 위치와 가까운 두 직선을 선택함으로써 영상의 잡음으로 인해 잘 못 검출된 후보 직선을 제거할 수 있다. 그리고 검출된 두 직선의 교점을 정점으로 검출함으로써 초기 정점 선택을 위한 입력 이외의 추가적인 상호작용 과정 없이 정확한 정점을 검출할 수 있다. 결과적으로 본 논문에서는 실험을 통해서 제안하는 알고리즘이 센싱 정밀도가 낮은 터치스크린(평균 센싱 오류: 6.3픽셀)에서의 부정확한 입력(5.7 픽셀)에도 1.4픽셀 정도의 정확한 정점 검출 성능을 보이는 것을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.169-171
• /
• 2005

그래프를 사용하는 데이터 표현법은 직$\cdot$간접적으로 실세계를 표현하는 다양한 데이터 모델 중에서 가장 일반화된 방법으로 알려져 있다. 기본적으로 그래프는 정점과 간선으로 구성되며, 정점과 간선은 그 중요도나 운영 목적에 따라 다양한 가중치가 부여될 수 있다. 특히, 이러한 그래프를 순회하는 트랜잭션들로부터 중요한 순회패턴을 탐사하는 것은 흥미로운 일이다. 본 논문에서는, 정점과 간선에 가중치가 있고 방향성을 가진 기반 그래프가 주어졌을 때, 그 그래프를 순회하는 트랜잭션들로부터 가중치를 고려하여 빈발 순회패턴을 탐사하는 방법을 제안한다. 또한, 이렇게 탐사한 결과에 가중치를 고려한 중요도를 평가하여 빈발 순회패턴들 간의 우선순위를 결정할 수 있도록 한다. 이 과정에서 발생할 수 있는 트랜잭션 노이즈는 기반 그래프의 간선 가중치의 평균과 표준편차를 이용하여 제거함으로써 보다 신뢰성 있는 빈발 순회패턴을 탐사할 수 있다. 제안한 논문은 웹 로그 마이닝 등 그래프를 이용하는 다양한 응용 분야에 적용할 수 있을 것이다.

• 한국환경농학회지
• /
• 제23권1호
• /
• pp.59-67
• /
• 2004

인공습지를 이용한 오염수 처리를 위해 조성된 시화 인공습지의 개방수 정점에서 식물플랑크톤과 갈대 조성지의 정점에서 갈대 부착 조류 군집의 동태에 대한 연구를 위해 5개의 정점을 선정하여 2001년 10월부터 2002년 6월까지 조사를 실시하였다. 반월천으로 부터 유입된 오염수는 정점 1을 통해 갈대군락을 관류하면서 정점 2에서 저감 효과를 나타내었다. 총인/총질소 비는 모든 정점에서 16이상을 약간 상회하였다. 본 계수는 인이 제한 영양염으로 작용하는 것으로 나타났다. 식물플랑크톤은 총 413종류로서 375종, 21변종, 2품종 및 15미동정이었다. 현존량은 $330{\sim}36,420\;cells/mL$의 범위로 정점 5에서 최저였고 정점 1에서 최대였다. 현존량은 정점 1과 2, 정점 3과 4를 관류하면서 영양염류와 같이 감소되는 경향을 나타내었다. 엽록소 농도는 $2.5{\sim}170.7\;{\mu}g/L$의 범위로 정점 1에서 최대였고 정점 5에서 최저였다. 엽록소 농도 역시 유입수부터 습지 관류후의 정점에서 뚜렷한 차이를 나타내었다. 우점종은 Euglena oblonga, Synura spinosa 등 14종으로 조성되어 있다. 갈대 부착조류는 총 329종류로서 295종, 13변종, 3품종 및 17미동정종으로 구성되어 있다. 종수는 녹조강-규조강-남조강-유글레나강-황갈조강의 순으로 조사되었다. 상대빈도는 정점 간에 약간의 차이는 있지만 계절적으로 남조강-규조강-녹조강으로 변화되었다. 생체량인 엽록소 농도는 $5.5{\sim}363.8\;mg/m^2$의 범위로서 정정 4에서 최저였고 정점 2에서 최대였다. 본 요인은 정점 1에서 2 그리고 정점 3에서 4로 관류된 후에 증가하는 경향을 나타내었다. 우점종은 총 16종류로서 조사 초기에 Lyngbya angusta 등 남조강이 조사되었고 이후에는 Stigeoclonium lubricum 등 녹조강과 규조강의 Nitzschia palea등도 조사되었다. 본 조사에서 식물플랑크톤의 종수, 현존량 및 엽록소 농도는 유입 정점에서 높았으며 습지를 관류된 후에 감소하였다. 갈대 부착조류는 유입 정점보다 습지 관류 후에 증가하는 경향을 나타내었는데 이것은 습지를 관류하면서 부유물질 등이 습지를 통해 제거됨으로 부착조류의 생육을 개선시킨 것으로 나타났다.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.193-199
• /
• 2019

본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 한국양식학회:학술대회논문집
• /
• 한국양식학회 2003년도 추계학술발표대회 논문요약집
• /
• pp.129-129
• /
• 2003

해양저질에서 휴면포자의 분포와 분포량에 대한 조사는 미래의 와편모조류 적조발생 시기나 장소를 예측할 수 있게 한다. 그러므로 저질내의 휴면포자를 찾고 분리하는 기술이 기본적으로 수행되어야 하며 지금까지 여러 방법이 개발되어 왔다. 이 연구의 목적은 기존의 휴면포자 계수방법들을 비교함으로써 연구의 효율을 제고 하고자 하는데 있다. 이 실험에서는 새만금 해역의 동일정점 저질내에 존재하는 휴면포자를 형광 염색하여 계수하는 Primuline 염색법, 해수, 휴면포자, sodium polytungstate의 비중차이를 이용하여 밀도구배원심법으로 분리하는 방법, 그리고 10% HCl로 탄산질을 제거하고 47% HF로 규산질을 제거한 뒤 휴면포자를 계수하는 고전적 계수방법 (palynological technique)을 사용하여 저질 내의 휴면포자를 분리 비교하였다. Primuline 염색법을 이용하였을 경우 Alexandrium famarense/catenella complex, Alexandrium sp. (spherical), Gonyaulax verior, Gonyaulax scrippsea, Gonyaulax spinifera complex등의 일부 종만 염색되어 관찰되었다. sodium polytungstate를 비중 1.3 g$cm^{-3}$으로 조정한 후 휴면포자를 분리한 밀도구배 원심법은 생물에 거의 무해한 것으로 알려져 있어서 발아가 가능해 휴면포자와 영양세포간의 관계를 규명할 수 있다는 장점이 있으나 계수에 있어서는 재현성이 떨어졌다. 반면 Palynological technique은 발아는 되지 않지만 석회질 벽을 가지는 휴면포자를 제외한 대부분의 종들이 관찰되었다. 이 결과는 실험 목적별로 휴면포자 계수방법을 달리 할 수 있음을 보여준다. 즉 발아실험을 할 경우에는 밀도구배원심법을, Alexandrium과 같은 특정종의 계수목적시에는 Primuline 염색법을, 정점 내 정확한 종 분포 파악을 위해서는 palynological technique을 사용하는 것이 효과적일 수 있다. 하지만 종분포 파악시에는 시간이 많이 소요되므로 좀더 신속하고 정확한 실험을 위해 분자생물학적인 기법들이 요구된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.176-186
• /
• 2007

상호연결망은 그래프로 모델링 할 수 있다: 노드는 정점으로 대응시키고, 링크는 에지로 대응시킨다. 상호연결망(그래프)의 지름은 서로 다른 모든 두 정점 사이의 최단경로 길이 중 최대이다. 상호연결망의 고장지름이란 연결도-1 개 이하의 임의의 정점에 고장이 있을 경우, 이들 고장 정점들을 제거한 연결망에서 모든 두 정점사이의 최단경로 길이 중 최대이다. 지름이 3이상이고 연결도가 r인 r-정규(regular) 그래프의 고장지름은 지름+1이상이다. 이 논문에서는 $m,n{\geq}3$ 인 2-차원 $m{\times}n$ 토러스에서 m=3 혹은 n=3일 때 고장지름은 max(m,n)이고, m,n>3일 때 고장지름은 지름 +1임을 보인다. 그리고 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d- 차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스에서 서로 다른 임의의 두 정점 사이에 길이가 지름+1이하인 서로소인 경로들이 2d 개 존재함을 보인다. 두 정점 u와 v 사이의 서로소인 경로들이란, 공통의 정점들이 u와 v만 있는 경로들을 말한다. 이들 서로소인 경로들을 이용하여 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d-차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스의 고장지름이 지름+1임을 보인다.

• 한국통신학회논문지
• /
• 제15권2호
• /
• pp.112-123
• /
• 1990

본 논문은 한글 문자인식을 위하여 중첩형상데이타에 의한 한글 패턴의 굴곡 특징점과 정점검출에 관하여 논한 것이다. 입력된 2진 문자패턴을 거리변환법에 의한 중첩데이타로 변환하고, 데이터의 특성분석에 의한 변환값의 새로운 파일로 구성하였다. 이 두 데이터 파일로 한글 인식에 유용한 정점들을 검출하는 알고리즘을 제안하였다. 이 알고리즘에서는 오인식의 원인이 되는 돌기부분의 제거, 자소 접촉 부분의 분리, 굴곡 특징 변환값에 따른 코드를 부여하도록 하였따. 여기서의 출력은 한글 문자인식에 활용될 수 있는 형태로 하였다.

• 한국수산과학회지
• /
• 제29권2호
• /
• pp.238-245
• /
• 1996

1993년 3월에 동해 중부해역에 위치한 6개 정점의 100m 상부층에서 $^{210}Po$과 $^{210}Pb$의 수직농도분포를 측정하고, 이들 두 핵종의 거동이 수괴에 따라 어떻게 달라지는 지를 알아보았다. 또한, 1992년 5월과 1994 년 4월에 동해에서 측정한 자료들을 이용하여 봄철에 동해의 상부층에서 $^{210}Po$과 $^{210}Pb$의 거동을 지배하는 요인을 알아보았다. $^{210}Pb$의 농도는 정점에 따라 다소의 차이가 있으나 대체적으로 표층에서 가장 높고, 수심이 깊어짐에 따라 점차 감소하는 양상을 보인다. $^{210}Po$의 농도는 층별 차이가 매우 작으나, 클로로필 a의 농도가 가장 높은 정점 E3에서는 30m 상부층이 하부층에 비해 비교적 낮다. 또한, $^{210}Po$은 모든 정점의 30m 상부층에서 어미핵종보다 부족량을 보이나, 그 하부층에서는 거의 방사평형된 농도를 보이거나 혹은 다소 과잉량을 보인다. 특히, 상부층에서 $^{210}Po$의 부족량은 클로로필 a의 농도가 가장 높은 정점 E3과 강한 수온약층이 상부층에 존재하고 있는 정점 E6에서 가장 크다. 그러나, $^{210}Pb$은 전 정점의 모든 수층에서 어미핵종인 $^{226}Ra$보다 과잉량을 보인다. $^{226}Po$의 체류시간은 $1.0\~7.8$년의 범위로 클로로필 a의 농도가 높은 정점 E3와 비교적 강한 수온약층이 상부층에 존재하고 있는 정점 E6에서 가장 짧다. 또한, 1992년부터 1994년까지 봄철에 동해에서 얻어진 자료를 이용하여 50m 상부층에 대한 $^{210}Po$의 제거속도상수와 클로로필 a의 현존량과 사이에는 좋은 역의 상관성을 보인다. 이는 봄철에 동해에서 해수중 $^{210}Po$의 제거가 주로 생물생산력에 의해 좌우되고 있음을 의미한다. 반면에, 과잉량 $^{210}Pb$의 현존량은 해수의 수직안정도와 역의 상관성을 보이는 것으로 보아 동해의 상층부에서$^{210}Pb$의 농도는 생물생산력 보다는 주로 해수의 수직안정도에 의해 좌우되는 것으로 생각된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• 대한자원환경지질학회:학술대회논문집
• /
• 대한자원환경지질학회 2003년도 춘계 학술발표회 논문집
• /
• pp.258-264
• /
• 2003

중력이상 및 수치고도모델을 이용하여 한반도 모호면 심도를 추출하였다 중력이상값은 인공위성고도레이더 관폭값을 주로 이용한 전지구 모델을 이용하여 데이터영역 뿐 만 아니라 주파수영역에서도 자료의 균질성을 확보하였다. 모호면 추출은 Kim et al. [2000a]에 의해 제안된 스펙트럼 대비법 및 후리에급수를 이용한 파워스펙트럼분석법을 이용하였다. 전자는 지각근형을 전제로, 지형에 의한 중력효과와 후리에어 중력이상을 파동수영역에서 대비하여 모호면의 심도를 계산하는 방법이고, 후자는 완전부우게 중력이상으로부터 푸리에변환을 이용하여 지하 밀도 변화층의 심도를 계산하는 방법이다. 이 두 모호면은 서로 0.53의 상관관계를 갖고 있으며, 이는 모호면 산출의 방법론적인 차이 및 계산상의 오차인 것으로 사료된다. 이렇게 두 가지 독립적인 방법으로 추출된 모호면을 하나로 통합하기 위한 한 방법으로, 두 모호면의 차이를 계산한 후, 이를 최소자승법을 이용, 두 모호면을 보정하였다. 결과적으로 한반도의 최종 모호면의 평균심도는 32.0km, 표준편차는 2.5km 이며, 최소, 최대 심도는 20.3, 36.6km으로 나타났다. 이 경우 지형에 의한 중력효과는 스펙트럼대비법에 의해 제거된 결과이나, 한반도의 지각이 완전한 지각판 내에 놓여 있어서 Airy-Heiskanin 지각균형설의 가정이 타당성이 있는가, 혹은 국부적인 응력장에 의해 한반도의 지각이 과연 얼마나 지지되고 있는가 하는 것에 대한 추가적인 연구가 필요하며, 이에 앞서, 일정한 밀도차를 갖는 연속적인 밀도변화층이 존재한다는 가정이 반드시 필요하다.에는 관련성을 갖고 있으며, 이는 유류 분해정도를 파악하는 지시자로써 특정 무기 오염물질을 이용할 수 있을 가능성이 있으므로 좀더 이들 관계성에 대한 연구가 진행될 필요성이 있다고 판단된다.고 과학적으로 분석할 수 있는 방법이 될 수 있을 것으로 기대된다. 의미를 되새기는 것으로 짧은 연구를 시작하겠다. 등은 활성 값이 70% 이상으로 퇴적물 독성이 상대적으로 낮았다. 이중나선 DNA 함량은 28.4 % - 49%로 대조군에 비해서 감소가 크다. 대부분의 정점이 대조군의 30% 내외로 정점 간의 차이는 크지는 않다. 그러나 다른 측정자료와 같이 정점 22에서 18%로 최소치를 나타내고, 정점 2, 12에서 20% 내외의 값을 보인다. 종합적으로 볼 때 오염물질의 유입이 크고, 광양제철 인근 정점 들이 모두 다른 정점에 비해서 낮아서, 퇴적물 독성이 높은 정점으로 조사되었다.hiwo의 광합성 능력은 낮은 농도들에서는 대조구와 유사하였으나, 5 $\mu\textrm{g}$/l의 높은 농도에서는 초기에 매우 낮은 광합성 능력을 보이다가 시간이 경과하면서 대조군보다 더 높은 경향을 나타냈다. 이러한 결과는 식물플랑크톤이 benso[a]pyrene의 낮은 농도에서 노출될 때는 이 물질을 탄소원으로 사용할 가능성이 있음을 시사한다. 본 연구의 결과들은 연안해역에 benso[a]pyrene과 같은 지속성 유기오염물질이 유입되었을 때 내정여부에 따라 식물플랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII