• 제목/요약/키워드: 후보점

검색결과 392건 처리시간 0.033초

적응적 컨벡스헐 알고리즘을 이용한 항공라이다 데이터의 건물 경계 재구성 (Building Boundary Reconstruction from Airborne Lidar Data by Adaptive Convex Hull Algorithm)

  • 이정호;김용일
    • 한국측량학회지
    • /
    • 제30권3호
    • /
    • pp.305-312
    • /
    • 2012
  • 본 논문은 항공라이다 데이터로부터 추출한 건물점으로부터 건물 경계를 재구성하는데 있어서 정확도와 연산 효율성을 향상시키는 것을 목적으로 한다. 이를 위하여 국지적 컨벡스헐 알고리즘을 3가지 측면에서 수정한 적응적 컨벡스헐 알고리즘을 제안하였다. 첫째, 연산 효율성을 향상시키기 위하여 점들의 밀도에 따라 경계 후보점을 먼저 추출한 후 경계점을 추출한다. 둘째, 폐색이나 오차가 포함된 건물에서 보다 안정적으로 건물 경계점을 추출하기 위하여 원시 데이터 구조를 바탕으로 탐색 반경을 적응적으로 변화시킨다. 셋째, 안마당과 오차에 의한 홀을 구분하기 위하여 점들 간의 거리와 ID를 이용한 내부 경계 초기점 탐지 기법을 적용한다. 제안 방법의 활용가능성을 평가하기 위하여 다양한 건물들을 포함하는 두 도시 지역에 적용한 결과, 모양상이성이 8.5%로써 기존의 대표적인 경계점 추출 방법에 비하여 우수하였으며 연산 효율성은 약 2배 향상된 것을 확인할 수 있었다.

인접 융선과의 연관성 분석을 통한 특징점 추출 알고리즘 (Association analysis using the adjacent feature point Ridge Extraction algorithm)

  • 김유영;김종민;김영호;김강
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
    • /
    • pp.339-341
    • /
    • 2015
  • 지문 인식 시스템의 인식을 위한 등록점으로 융선의 단점과 분기점에 관하여 연구하였다. 원 지문 영상은 전처리 과정을 거치게 되면서 잘못된 특징점을 포함하게 되며 이는 지문 인식 시스템의 효율성을 감소시키는 원인이 될 수 있다. 따라서 세선화된 지문 영상으로부터 후보 특징점을 추출한 후 연결성 탐색 정보를 이용하여 의사 특징점을 제거할 수 있는 알고리즘을 제안한다.

  • PDF

이중매핑모델에 의한 칼라배색 시뮬레이터 구축에 관한 연구 (Study on Color Coordination Simulator based on Dual Mapping Model)

  • 김돈한;정지원
    • 디자인학연구
    • /
    • 제16권2호
    • /
    • pp.57-66
    • /
    • 2003
  • 정보처리기술을 활용한 칼라 감성 시뮬레이션이 상품개발 지원시스템으로서 개발, 활용되기 시작하고 있다. 칼라배색 등을 결정하기 위한 시뮬레이션 시스템에서는 감성평가실험을 통해 구축한 데이터베이스를 이용하여 배색후보들을 제시하는 것이 일반적이다. 그러나 이들 방법에서는 시스템 이용자(디자이너나 사용자)의 취향이나 선호도, 혹은 이용자 상호간의 감성적차이(gap) 등을 고려하여 최종 배색후보를 결정해 가는 과정까지는 지원하고 있지 않다. 이와 같은 점에 주목하여 본 연구에서는 시스템이 초기 배색 후보군을 생성한 다음, 디자이너가 다양한 배색 시뮬레이션을 함으로써 목적으로 하는 최종 배색후보를 결정해 가는 과정을 지원하는 칼라배색시뮬레이터를 제안하였다. 이 시뮬레이터는 디자이너가 시스템과의 커뮤니케이션에 의해 디자이너의 취향과 선호도에 맞는 배색을 탐색할 뿐만 아니라 검색자가 최적이라고 판단하기 용이한 환경을 제공함으로써 시스템이 검색자의 판단을 지원하는 디자인지원시스템의 성격을 가진다. 칼라 배색시뮬레이터는 디자이너의 사고과정을 모델화 한 이중매핑 모델(Dual Mapping Model)에 기초로 두고 구성되었으며, 칼라컨셉설정$\longrightarrow$배색후보군 생성$\longrightarrow$배색 시뮬레이션$\longrightarrow$최종배색 후보의 순위결정 등의 4단계에 걸친 조작으로 칼라 디자인과정을 지원하게 된다.

  • PDF

AHP 기반의 인공신경망 모델을 활용한 지하수 인공함양 후보지 선정 방안 (Site Selection Method by AHP-based Artificial Neural Network Model for Groundwater Artificial Recharge)

  • 김규범;최명락;서민호
    • 지질공학
    • /
    • 제28권4호
    • /
    • pp.741-753
    • /
    • 2018
  • 최근 우리나라에서 발생되는 국지적 가뭄은 지하수의 효율적 활용에 대한 관심을 증대시키고 있으며, 잉여의 물을 지층 내에 저장하는 지하수 인공함양 기술 도입의 필요성이 대두되고 있다. 본 연구에서는 충청남도내 퇴적 분지의 지하수 인공함양 대상지로의 가능성을 평가하기 위하여 1차 인자 3개, 2차 인자 7개로 구성된 AHP 모델을 개발하였으며, 10개 후보지에 적용한 결과를 토대로 인공신경망 모델을 구축하였다. AHP 모델은 후보지가 추가될 경우 수학적인 연산 과정에 의하여 최종 평가점수가 변하게 되나, 인공신경망 모델은 후보지별 고정적인 최종평가 점수를 제시하게 되어 인공함양 적지 선정 기준으로 사용할 수 있다. 충청남도 지역의 연구 결과, 인공신경망 모델의 최종 평가점수가 약 1.5점 이하인 경우에는 인공함양 후보지로서의 가능성이 낮은 것으로 평가되었다. 향후 타 지역에 대한 추가 연구 및 현장 조사를 통해 다양한 자료 군을 확보한다면 보다 보편적으로 적용할 수 있는 인공신경망 모델 도출이 가능할 것이다.

비용 최소화 방법을 이용한 모서리 감지 (Edge Detection using Cost Minimization Method)

  • 이동우;이성훈
    • 사물인터넷융복합논문지
    • /
    • 제8권1호
    • /
    • pp.59-64
    • /
    • 2022
  • 기존의 모서리 감지 기법들은 모서리에 대한 정확한 정의를 바탕으로 하여 정의된 형태의 모서리만을 발견하기 때문에 현실 세계에 존재하는 복잡하고 다양한 형태의 이미지에 대한 모서리를 발견하는데 많은 제약이 따른다. 이러한 문제점을 해결하여 다양한 형태의 모서리를 발견하기 위한 방법이 비용최소화 방법이다. 이 방법에서는 비용함수 및 비용요소를 정의하여 사용하며, 이 비용함수는 후보 모서리 생성 전략에 따라 생성되는 후보 모서리 모형에 대한 비용을 계산하여 만족할 만한 결과가 나타나게 되면 해당 후보 모서리 모형이 해당 이미지에 대한 모서리가 된다. 본 연구에서는 비용최소화 방법의 문제점인 정의된 형태의 모서리만을 발견한다는 단점을 개선하기 위해 좀 더 다양한 형태의 이미지에 대한 모서리를 발견하기 위한 후보 모서리 생성 전략을 제안하였다. 또한 이러한 점을 반영한 간단한 모의실험을 통해 개선 내용을 확인하였다.

Hough Transform과 부분 그래프 패턴을 이용한 한글 인식에 관한 연구 (A Study on the Hangul Recognition Using Hough Transform and Subgraph Pattern)

  • 구하성;박길철
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.185-196
    • /
    • 1999
  • 본 논문에서는 부분 그래프 패턴과 신경망을 이용한 새로운 한글 오프라인 인식 시스템을 제안하였다. 문자를 입력으로 받아 세선화를 행한 후 위치에 관한 잡음 제거 기능을 갖는 균형화를 수행하고 인식단의 첫번째 단계에서 순환 성분을 추출하고 인식한다. 부블럭 HT 공간에서 끝점, 굴곡점, 분기점의 특징점을 추출하고 추출된 특징점 사이의 관계를 조사하여 부분 그래프 패턴을 구성한다. 종모음이 올 수 있는 구역을 할당하고 종모음 후보점을 추출하여 미리 조사된 부분 그래프 패턴 사전과 비교하여 종모음을 추출한다. 같은 방법으로 횡모음을 추출한 후 간단한 구조 해석적 방법으로 모음을 인식한다. 본 논문의 성능비교를 위하여 실험은 활자체의 경우 가장 많이 쓰이는 명조체와 고딕체 그리고 필기체를 대상으로 한다. 고딕체의 경우 인식율 98.9%, 명조체의 경우 인식율 98.2%, 필기체의 경우 92.5% 이었다. 다중 자형 인식을 위하여 필기체와 활자체의 구분 없이 구한 전체 시스템의 인식율은 94.8% 이었다.

  • PDF

Snakes 알고리즘을 이용한 얼굴영역 및 특징추출 (Extraction of Facial Region and features Using Snakes in Color Image)

  • 김지희;민경필;전준철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.496-498
    • /
    • 2001
  • Snake 모델(active contour model)은 초기값을 설정해주면 자동으로 임의의 물체의 윤곽을 찾아내는 알고리즘으로 영상에서 특정 영역을 분할하여 할 때 많이 이용되고 있다. 본 논문에서는 칼라 영상에서 얼굴과 얼굴의 특징점을 찾는 방법으로 이 알고리즘을 적용한다. 특히, 주어진 영상의 RGB 값을 정규화(normalization) 해주는 전처리 과정을 통해 얼굴의 특징점 후보 영역을 얻어내는 초기 값을 설정해주어야 하는 과정을 생략해주고 보다 정확한 값을 얻을 수 있도록 구현한다. RGB 값을 이용한 정규화 과정을 적용한 방법과 적용하지 않은 방법을 구현한 결과를 비교해줌으로써, 정규화 과정을 거친 방법의 성능이 더 우수함을 보여준다.

  • PDF

비젼을 이용한 손 영역 특징점 추출 (Hand Region Feature Point Extraction Using Vision)

  • 정현석;오명재;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1798_1799
    • /
    • 2009
  • 본 논문에서는 강인한 손 영역 특징 점 추출 방법을 제안한다. 제안하는 방법은 HCbCr 칼라 모델을 생성한 후 퍼지 색상 필터에 적용하여 손 후보 영역을 추출한다. 최종적으로 손 영역을 추출하기 위해서 레이블링 기법을 사용한다. 그 후, 추출된 손 영역의 실루엣을 추출하고 히스토그램 기법을 적용하여 손 영역 내의 COG를 추출 한다. 손 영역 특징 점 추출을 위해 Canny edge 기법과 Chain Code기법, DP(Douglas-Peucker)기법들을 이용하여 전처리 과정을 거쳐 1차 특징점을 추출한다. 추출된 1차 특징 점을 Convex Hull기법에 적용하여 최종적인 손 영역 특징 점을 추출한다. 마지막으로, 복잡하고 다양한 실내 환경에서의 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

CFPR 방법을 활용한 인천항 자유무역지역 최적 후보지 선정에 관한 연구 (A Study on the Selection of Optimal Candidates for Free Trade Area in Incheon Port using CFPR Method)

  • 김병화;박성훈;김현진;여기태
    • 디지털융복합연구
    • /
    • 제19권1호
    • /
    • pp.167-176
    • /
    • 2021
  • 인천항의 성장을 지속시키고 항만배후단지와 연계된 발전을 추구하기 위해서는 자유무역지역의 지정이 시급히 필요하다. 본 연구는 인천항 자유무역지역 최적 후보지에 대한 입지평가와 정책적 시사점을 도출하는 것을 목적으로 하였으며, 요인 우선순위를 그룹별로 도출하여 비교했다. 본 연구에서는 언어학적 척도를 정량화하고 평가할 수 있는 CFPR(Consistent Fuzzy Preference Relation) 분석기법을 이용하였다. 인천항 자유무역지역의 입지를 평가한 결과, 인천신항 배후부지, 아암물류 2단지, 북항 배후단지, 경인항 배후단지 등 4개 후보지역 중 인천신항 배후부지가 가장 높은 점수를 받았다. 인천신항 배후부지는 정성적·정량적인 요인으로 구성된 총 8개의 평가요인 중 정성적인 요인 4개 모두에서 1위, 정량적 요인 1개 등 종합점수 1위로 인천항 자유무역지역 지정 최적 후보지로 평가되었다. 또한 그룹별 요인 중요도 비교에서는 그룹 1에서는 입주 기업 유치 가능성이 가장 높으며, 그룹 2는 단지 규모, 그리고 그룹 3에서도 입주 기업 유치 가능성이 가장 높은 중요도를 나타냈다. 본 연구는 자유무역지역 입지선정과 평가에 중요한 요인을 제시하였다는 시사점을 갖는다. 향후 연구에서는 연구 대상 확대 또는 각 집단의 이해관계를 반영한 요인선정등 세분화된 실증연구가 필요하다.

자율주행 로봇을 위한 다중 특징을 이용하여 외부환경에서 물체 분석 (Object Analysis on Outdoor Environment Using Multiple Features for Autonomous Navigation Robot)

  • 김대년;조강현
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.651-662
    • /
    • 2010
  • 본 연구는 외부환경에서 자율주행 로봇을 위해 중요한 물체를 찾기 위한 방법을 설명한다. 외부환경의 물체를 찾기 위해서 먼저 로봇은 외부환경에서 주행할 때 획득한 영상으로부터 물체를 검출하고 분할한다. 로봇은 물체의 후보를 자연물의 하늘과 나무로, 인공물의 빌딩으로 나눈다. 후보 물체를 분할하기 위해서 다중 특징을 이용한다. 다중 특징은 색상, 선분, 상황정보, 동시발생 행렬, 소실점 및 주요한 요소성분을 이용한다. 후보 특징은 물체의 특성에 맞게 혼합하여 물체를 분할한다. 이런 다중 특징은 물체에 대한 공간정보, 인간의 선험적인 지식을 이용한 물체의 기하학 정보, 공간적인 주파수 등으로 다양한 특징 추출 방법을 이용하여 물체의 영역분할의 결과를 얻는다. 물체의 분석은 분할된 영역을 이용하여 벽 영역, 창문, 정문과 같은 빌딩면의 기하학적인 속성을 찾는다. 빌딩은 소실점의 수직선분과 수평선분을 교차함으로써 그물을 얻는다. 빌딩의 벽 영역은 유사한 색상을 가지는 이웃해 있는 평행사변형의 그물을 합병해서 검출한다. 창문은 층의 수와 동일한 층에 있는 방의 수를 추정하여 빌딩의 높이와 크기를 추정한다. 실험에서 다중 특징을 이용하여 물체의 영역을 분할하고 빌딩의 기하학적인 속성을 이용하여 물체를 분석한다.