• 제목/요약/키워드: 중첩문제

검색결과 365건 처리시간 0.021초

중첩 자유 영역과 배경 분석을 이용한 효율적인 라벨 배치 (Efficient Label Placement using Overlap-free Region and Background Analysis)

  • 이상원;정승도;최병욱
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.85-96
    • /
    • 2006
  • 본 논문은 2차원 형태의 가상 라벨을 시계 평면(view plane)상에 효율적으로 배치하기 위한 방법에 대해 다룬다. 제안하는 방식은 실시간 처리에 적합한 연산량을 가지면서, 기존의 자동 라벨 배치 알고리즘들이 완전하게 해결하지 못했던 국부 최소문제를 중첩 자유 영역을 이용해 극복하였다. 또한, 시계 평면에서 혼잡이 적은 영역에 라벨을 배치함으로써 배치된 라벨의 가독력을 향상 시켰다. 라벨의 배치에 있어서 배경 성분의 고려는 필수적이다. 하지만 기존의 논문들은 이러한 문제에 큰 관심을 기울이지 않았고, 자동 라벨 배치 알고리즘과 배경 분석 알고리즘은 개별적으로 연구가 진행되어왔다 본 논문은 가독력의 향상을 위해서 배경의 컬러와 텍스처 성분을 이용한 배경 분석 방식을 제안하였으며, 컬러 영상의 배경을 분석하여 자동 라벨배치 분야에 처음으로 적용하였다. 본 논문은 자동 라벨 배치 알고리즘과 배경 분석 알고리즘이 유기적으로 결합함으로써 이전의 논문에서 볼 수 없었던 배치 성능을 보여주며, 다양한 실험을 통해 이를 검증하였다.

퍼지 분할을 위한 분류 경계의 추출과 패턴 분류에의 응용 (Extraction of Classification Boundary for Fuzzy Partitions and Its Application to Pattern Classification)

  • 손창식;서석태;정환묵;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.685-691
    • /
    • 2008
  • 퍼지 규칙기반 분류 시스템에서 위한 퍼지 분할 경계들의 선택은 중요하고 어려운 문제이다. 그래서 이들을 효과적으로 결정하기 위해서 신경망, 유전자알고리즘 등과 같은 학습과정에 기반을 둔 다양한 방법들이 제안되었고, 이전 연구에서는 이들 방법에 대한 문제점을 지적하고 이를 개선하기 위하여 중첩 형태에서 퍼지 분할을 결정할 수 있는 방법에 대해서 논의하였다. 본 논문에서는 이전 연구의 방법을 3가지 형태의 분류 경계들, 즉 비중첩, 중첩, 1점 인접 형태로 확장하였다. 또한 이들을 학습에 의존하지 않고 주어진 데이터로부터 얻어진 통계적 정보만을 사용하여 결정하는 방법을 제안하고, 이를 패턴 분류 문제에 적용하여 제안된 방법의 효용성을 보인다.

최대 중첩구간을 이용한 새로운 GPS 궤적 클러스터링 (A new Clustering Algorithm for GPS Trajectories with Maximum Overlap Interval)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.419-425
    • /
    • 2016
  • 내비게이션 시스템에서 지도 데이터를 최신 정보로 유지하는 것은 중요한 일이다. 그러나 수작업을 통한 갱신은 비용이 많이 소요될 뿐만 아니라 갱신되는 정보를 즉각적으로 반영하기 힘들다. 본 논문에서는 GPS 데이터를 이용하여 자동으로 도로를 생성해주는 시스템에서 가장 중요한 문제 중 하나인 중심 도로를 추출하는 기법에 관하여 살펴보고자 한다. 중심도로를 추출하기 위해서는 클러스터링 시킨 궤적이 필요하지만, 실제 궤적은 클러스터링 되어있지 않다. 이 문제를 해결하기 위하여 본 논문에서는 최대 중첩구간 탐색과 궤적 클러스터링 과정을 통하여 효과적으로 궤적에 대해 클러스터링 하는 기법을 제안한다. 마지막으로 클러스터링 시킨 궤적에 대하여 가상달리기 기법을 적용하여 중심도로를 추출하였다. 실험 데이터로는 실제 대용량의 강남구, 성남시, 서울시 전체를 지나다니는 택시 GPS 데이터를 수집하여 실험을 하였고, 실험 결과 제안기법이 실제 중심 도로를 추출하는데 안정적이고 효율적인 것을 보였다.

모드 형상과 가속도계를 이용한 자유 진동하는 외팔보의 변위 추정 (Estimation of Structural Displacements for Cantilever Beam Using Mode Shapes and Accelerometers Under Free Vibration)

  • 김경종;이용환;이규범;이철순;조진연;김정호
    • 한국항공우주학회지
    • /
    • 제45권5호
    • /
    • pp.376-385
    • /
    • 2017
  • 본 연구는 변위를 추정하기 위한 가속도 시간 적분 방법의 단점을 완화하기 위해 구조물의 가속도와 모드 형상을 이용한 보 구조물 변위 추정 기법을 제안하였다. 기존의 가속도 시간 적분 방법은 구조물의 초기 조건을 알기 어렵고 잡음에 의한 오차가 누적되기 쉽다는 문제가 있었다. 이런 문제를 해결하기 위해 모드 중첩법에 기반을 두는 변위 추정기법을 도출하였고 기법의 타당성을 검증하기 위해 2가지의 외팔보 진동 실험을 수행하였다. 실험으로부터 측정된 가속도 데이터와 외팔보의 모드 형상을 이용하여 보 구조물 정적 변위와 동적 변위를 추정하였고 레이저 변위 센서를 이용하여 직접 측정된 변위와 비교하였다. 이를 통해 제안된 보 구조물 변위 추정 기법의 타당성 및 유용성을 검증하였으며 추정한 변위와 직접 측정한 변위가 잘 일치함을 확인하였다.

지적분야에서의 수치정사사진 활용방안에 관한 연구 (Applications of Digital Orthophoto in Cadastre)

  • 박병욱;김상수;최윤수;차영수
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.233-243
    • /
    • 1999
  • 본 연구에서는 시범적으로 지적전산화가 완료된 지역 중에서, 임야, 농경지, 주거지의 구분이 뚜렷한 대상지를 선정한 후, 항공사진을 이용하여 수치정사사진을 제작하여 전산화 사업으로 구축된 지적도면과 중첩함으로써 수치정사사진의 지적분야에의 활용방안을 모색하고자 하였다. 그 결과 다음과 같은 활용방안을 제시할 수 있었다. 첫째, 지적전산화 과정에서 발생하는 경계 불일치 및 이중경계 문제를 해결하는데 수치정사사진을 효율적으로 활용할 수 있다. 둘째, 소유권 문제의 여지가 있는 지역을 추출할 수 있으므로, 지적재조사의 필요성이 제기될 수 있는 지역의 예측이 가능하다. 셋째, 수치정사사진과 지적도를 중첩함으로써 건축물의 현황관리에 효율적으로 이용할 수 있다. 넷째, 수치정사사진은 각 필지의 토지이용 상태를 쉽게 확인할 수 있으므로 지적도 상에 나타난 지목의 적합성을 판단하는데 기여할 것이다.

  • PDF

생애과정에 걸친 노숙 위험요인에 관한 탐색적 연구 : 성장기 불행한 경험을 중심으로 (Homeless Risk Factors through the life courses : Focusing on the childhood adverse experiences)

  • 김소영
    • 사회복지연구
    • /
    • 제48권1호
    • /
    • pp.143-171
    • /
    • 2017
  • 본 연구는 노숙인의 성장기와 노숙 이전의 노숙 위험요인 경험을 확인하면서, 특히 성장기의 불행한 경험이 성인기의 노숙 발생에 미치는 영향을 살펴보고자 하였다. 기존의 노숙에 대한 개인적 원인에 관한 연구들은 노숙 전후의 알코올 문제, 정신건강 문제, 약물중독, 노숙인의 비행과 일탈 등에 주로 초점을 맞추어 온 반면, 본 연구는 노숙의 개인적 요인을 더욱 세분화하면서 그 시점을 노숙인의 성장기까지 앞당겨 이들이 경험한 위험요인의 중복, 상호작용, 노숙에 미친 영향 등을 파악하고자 하였다. 60명의 노숙인 생애사 자료에서 추출한 경험을 분석해 본 결과, 노숙인들은 이미 성장기부터 중첩된 많은 위험요인을 경험하였고, 이것은 성인기로 오면서 이들 위험요인간의 상호작용을 통해 증폭되는 경향을 보이기도 하였다. 또한 위험요인 경험 정도가 높은 그룹과 낮은 그룹을 비교해 보았을 때, 노숙에 이르게 된 원인의 차이도 발견할 수 있었다. 이러한 연구결과를 바탕으로 노숙의 개인적 원인이 일찍부터 시작된 불가항력적인 불행과 배제, 피해의 경험으로부터 시작된 면도 존재한다는 점을 강조하면서, 결과적 노숙의 예방은 고위험 아동청소년에 대한 적극적 개입과 위험요인의 중첩을 방지하는 전략이 수반되어야 함을 지적하였다.

해양공간의 현안진단 및 정책지원 필요성에 대한 사례연구 : 인천지역 해양특화산업을 중심으로 (A Case Study on the Need for Diagnosis of Current Issues and Policy Support in Marine Space: Focusing on the Specialized Marine Industry in Incheon)

  • 이정은;정민의
    • 해양환경안전학회지
    • /
    • 제28권7호
    • /
    • pp.1158-1168
    • /
    • 2022
  • 본 연구에서는 사례연구 대상지역(인천)의 특화산업에 대해 LQ지수분석을 통해 해양특화산업을 도출하고, 특화산업의 해양공간 활용현황과 용도구역 설정에 따른 현안을 진단하였다. 대상지역의 해양산업에 대한 LQ지수(Location Quotients, LQ) 분석을 통해 사업체수 기준 LQ지수 1.08, 종사자수 기준 LQ지수 1.67로 전국평균 대비 높은 해양바이오산업을 인천지역 해양특화산업으로 선정하였다. 해양특화산업인 해양바이오산업의 현안진단을 위해 영흥도 실증 배양장 사례 검토 및 가장 낮은 특화도를 나타낸 해양에너지개발 부문에서의 현안 진단을 통해 해양용도구역의 중첩문제, 이해관계자간 민원발생 이슈 등 현장문제 해결을 위해서 객관적이고 정량적 근거를 기반으로 정책의사결정지원시스템 마련이 필요하다는 결론을 제시하였다.

무선 센서 네트워크에서 위치 측정을 위한 중점 기 법 (Localization using Centroid in Wireless Sensor Networks)

  • 김숙연;권오흠
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.574-582
    • /
    • 2005
  • 무선 센서 네트워크에서 노드들의 위치를 측정하는 문제는 사건탐지, 라우팅, 정보추적 등의 중요한 네트워크 기능을 수행하기 위해 필수적으로 해결해야 한다. 위치측정 문제는 노드들 간의 연결성이 알려져 있을 때 네트워크의 모든 노드의 위치를 결정하는 문제이다. 본 논문에서는 분산 알고리즘인 중점기법을 중앙 집중적인 알고리즘으로 확장한다. 확장된 알고리즘은 단순하다는 중점 기법의 장점을 지니면서도 각 미지 노드가 세 개 이상의 고정 노드들의 중첩된 전송 범위에 속해야 한다는 단점을 갖지 않는다. 본 논문의 알고리즘은 위치 측정 문제가 일차원 행렬 방정식으로 정형화 될 수 있음을 보여준다. 이러한 일차원 행렬 방정식이 유일한 해를 가짐을 수학적으로 증명함으로써 모든 미지 노드들의 위치를 유일하게 결정할 수 있음을 보인다.

GIS를 활용한 도시공원 문제점의 개선방향에 관한 연구 - 서초구 양재 시민의 숲을 중심으로 - (A Study on the Improving Direction of Urban Park Problems by Geographic Information System - Seochogu Yangjae Citizen`s Woods -)

  • 장동수
    • Spatial Information Research
    • /
    • 제3권2호
    • /
    • pp.161-177
    • /
    • 1995
  • 본 연구의 목적은 도시공원 조성시 물리.생태적 여건과 이용을 고려해 건강한 도시공원을 조성하는데 기초자료를 제공하는데 있다. 따라서 본 연구는 서울 서초구 양재시민의 숲(공원)을 대상으로 조성된 공원의 물리.생태적 여건과 이용의 관련성을 조사해 나타난 문제들을 GIS와 설문조사를 통해 분석했다. 조사항목으로 과거토지이용, 현토지이용(성토지역, 동선, 나지, 시설물), 식생(수고, 지하고, 최근색재지, 유실수, 불량식재지), 배수상태, 야간조명, 소음, 이용현황(이용밀도, 이용행태, 접근동선) 등이며 수고+소음, 지하고+이용밀도, 과거토지이용+배수불량, 이용행태+접근동선 등을 중첩해 문제점을 분석했다. 그 결과 본 공원은 식재, 배수, 소음, 이용(주차, 야간이용)등의 문제를 앉고 있으며 이에 대한 해결방안으로는 숲내 공지확보, 수로나 연못설치, 방음벽 설치, 주차장 확보 등이다. 설문조사에서 제안된 시설과 대안으로는 공원주변의 양재 화홰단지와 연계한 화단 및 화훼전시공원(43%), 현공원의 잠재력을 활용한 식물원 혹은 수목원(58%), 과일나무 공원(32%) 등을 들 수 있다. 결과적으로 이공원과 같이 규모가 큰 공원을 조성시에 위와 같은 문제들을 해결하기 위해서는 조성기간중 다양한 문제를 수용할 수 있는 유연한 단계별 계획이 필요할 것이다.

  • PDF

망 생존도를 보장하는 광전송망 설계 (Fiber-Optic Network Design Supporting Network Survivability)

  • 이인행;정순기
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.422-434
    • /
    • 2002
  • 본 논문에서는 대용량 트래픽의 효율적 전송을 위해 B-DCS(Broadband-Digital Cross-connect System)망, 간선링, 지선링의 3계위 구조 광섬유 기간전송망을 제안하며 각 계위에서 경제적으로 망의 생존도를 보장하는 설계방법을 연구한다. 링 구축비용을 혼합정수계획(MIP) 모델을 이용해 수리적으로 최적화할 경우 비다항식 완전 문제(NP-complete problem)가 되어 실시간 내에 해를 구하기가 어려워지므로 본 논문에서는 B-DCS망을 위한 운용회선 및 예비회선의 최적할당 문제, 간선링을 위한 다중링 부하최적화 문제, 지선링을 위한 중첩링 부하최적화 문제에 대한 휴리스틱 알고리즘을 각각 개발하여 사례분석을 통해 그 효용성을 보인다.