• 제목/요약/키워드: 도로 지도 생성

검색결과 1,486건 처리시간 0.031초

UML기반의 테스트 데이타 자동생성 도구 : AUTEG (Automatic UML-based Test Data Generating Tool: AUTEG)

  • 김청아;최병주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권3호
    • /
    • pp.268-276
    • /
    • 2002
  • 본 논문에서는 UML 개발도를 이용하여 테스트 데이타를 자동 생성하는 방안을 제안하고, XML 기술을 이용하여 개발한 "테스트 데이타 자동화 도구인 AUTEG(Automatic UML-Based Test Data Generation)"를 "Insurance System"의 사례에 적용한 결과를 분석 기술한다. AUTEG는 전체 시스템을 구성하는 모듈 사이의 인터페이스(interface)영역에 존재하는 오류 추출이 가능한 테스트도(test diagram)와 기존의 화이트 박스 테스트(white-box test)기법을 테스트도에 적용하여 테스트 데이타를 자동 생성한다. 또한 AUTEG는 통합 테스트와 시스템 테스트에 적용할 수 있으며, 사용자가 통합 테스트의 단위 모듈을 자유롭게 그룹화 할 수 있다.

특징 지도를 이용한 중요 객체 추출 (Extraction of Attentive Objects Using Feature Maps)

  • 박기태;김종혁;문영식
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.12-21
    • /
    • 2006
  • 본 논문에서는 컬러 영상에서 배경의 복잡도와 객체의 위치에 관계없이 영상 내에 존재하는 중요 객체를 자동으로 추출하는 방법을 제안한다. 제안하는 방법은 중요 객체를 추출하기 위해 에지(edge) 정보와 색상(color) 정보를 이용한 특징 지도를 사용한다. 또한, 효과적인 객체 추출을 위해서 참조 지도(reference map)를 제안한다. 참조 지도를 생성하기 위해서는 영상에서 사람의 시각에 두드러지게 구분되는 영역을 표현하는 특징 지도(feature map)를 먼저 생성한다. 그런 다음, 특징 지도들을 효과적으로 결합하여 배경의 영향을 최소화 하면서, 중요 객체가 존재할 확률이 높은 영역들을 포함하는 참조 지도를 생성한다. 특징 지도를 생성하기 위해서는 밝기 차 정보를 나타내는 에지와 YCbCr 컬러와 HSV 컬러 공간에서의 색상 성분을 사용하며, 특징 지도에 대한 생성 방법은 영상 내에서 밝기차이와 색상차이에 의해서 나타나는 경계 부분을 추출하는 방법을 사용한다. 최종적으로 중요 객체가 존재하는 영역을 나타내기 위해서 참조 지도와 특징 지도들을 결합한 결합 지도(combination map)를 생성한다. 결합 지도는 중요 객체의 외곽선 정보만을 표현하기 때문에, 객체 전체를 표현할 수 있는 객체 후보 영역을 추출하는데, 이를 위해서는 객체 후보 영역을 추출하기 위해서 convex hull 알고리즘을 사용한다. Convex hull 알고리즘에 의해서 추출된 영역은 여전히 배경 부분을 포함하고 있으므로, 영상 분할 방법을 적용하여 배경을 제거한 후 영상에서의 중요 객체를 추출한다. 제안한 알고리즘의 성능을 실험적으로 확인한 결과, 평균적으로 84.3%의 정확율과 81.3%의 재현율의 성능을 보였다.

우편 경로 최적화 시스템 모델 설계 및 구현 (Design and Implementation of the Postal Route Optimization System Model)

  • 남상우
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1483-1492
    • /
    • 1996
  • 본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

  • PDF

그림자생성을 위한 개선된 PCF 기법 (An Improved PCF Technique for The Generation of Shadows)

  • 유영중;최진호
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1442-1449
    • /
    • 2007
  • 그림자는 사실적인 3차원 장면의 렌더링에 없어서는 안되는 중요한 요소다. 3차원 장면에서 그림자로 인해 물체 사이의 거리를 파악할 수 있고 3차원 효과를 보일 수 있다. 그림자를 생성하는 방법은 크게 이미지 기반 방법(Image Based Method)과 물체 기반 방법(Object Based Method)으로 구분된다. 물체 기반 방법은 정확한 그림자를 계산하는 것이 가능하지만 계산 속도가 장면의 복잡도에 의존하기 때문에 실시간 그림자 생성에는 적합하지 않다. 물체 기반 방법과는 달리 이미지 기반 방법은 그림자 계산 속도가 장면의 복잡도에 의존하지 않기 때문에 빠른 속도로 인해 많기 사용되는 방법이다. 그러나 다른 여러 이미지 영역의 방법과 마찬가지로 이미지 기반 방법은 앨리어싱(Aliasing) 문제가 나타나는 단점이 있다. 이 문제를 극복하기 위한 여러 방법이 제안되었으며 PCF(Percentage Closer Filtering)도 그 중의 한 방법이다. PCF를 이용한 그림자 생성 기법은 렌더맨에 구현되면서 유명해졌는데, 결과적으로 그림자 경계에서 보이는 앨리어싱 문제를 어느 정도 해결하였다. 그러나 사용되는 필터의 크기에 따라 계산 속도가 문제가 될 수 있는 단점이 있다. 본 논문에서는 기존의 PCF 방법을 개선하여, 거의 유사한 결과를 보이면서 PCF보다 더 빠른 시간안에 그림자를 생성하는 기법을 제안한다.

Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격 (Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators)

  • 정기태;성재철;이상진;김재헌;박상우;홍석희
    • 정보보호학회논문지
    • /
    • 제16권2호
    • /
    • pp.25-32
    • /
    • 2006
  • 본 논문에서는 shrinking 생성기와 self-shrinking 생성기에 대한 향상된 고속 상관 공격을 제안한다. 본 논문에서 제안하는 공격은 Zhang 등이 CT-RSA 2005에서 제안한 shrinking 생성기에 대한 고속 상관 공격을 개선한 것으로 shrinking 생성기에서 길이가 61인 생성 LFSR의 초기 상태값을 $2^{15.43}$ 키스트림 비트와 $2^{56.3314}$의 계산 복잡도로 성공 확률 99.9%로 복구할 수 있다. 또한 245.89 키스트림 비트와 $2^{112.424}$ 계산 복잡도로 self-shrinking 생성기에서 길이가 $2^{40}$인 LFSR의 초기 상태값을 성공 확률 99.9%로 복구할 수 있다.

도시매력도와 인구이동 (Perception of City Attractiveness and Internal Migration in Korea)

  • 김창석
    • 한국인구학
    • /
    • 제9권1호
    • /
    • pp.89-99
    • /
    • 1986
  • 이 연구는 우리나라에 있어서의 도시로의 인구이동과 도시매력도와의 관계를 <인지-행태>론적인 관점에서 설명하려데 그 목적이 있다. Julian Wolpert (1965)의 "장소효용접근방법"으로 체계화된 이 이론의 요지는 사람들이 이주대상지를 결정함에 있어서 그 대상지의 객과적인 매력도 보다는 자신들이 갖고 있는 정보를 토대로 주관적으로 판단한 이른바 "인지된 매력도"에 좌우된다는 점이다. 이 연구에서는 우리나라의 자료를 토대로 Wolpert의 가설을 검증하여 보았다. 인구이동의 관점에서 본 도시매력도의 구성요소를 (1) 소득수준, (2) 취업기회, (3) 교육기회, (4) 주거사정, (5) 도시시설의 질, (6) 이주시 도움을 받을 수 있는 친지의 유무, (7) 사회적 성장기회 등 7개 항목으로 분류하여 우리나라의 도시들을 객관적인 매력도와 주관적인 매력도로 계량화하였다. 객관적인 매력도는 기존의 통계자료를 지표화하여 측정하였고, 주관적인 매력도는 충청북도 주민들을 대상으로 1983년 현재 인구 10만 이상의 36개 도시에 대한 매력도 순위 설문조사를 통해 계량화하였다. 이들 매력도를 독립변수로 하고 충북으로부터 각 도시로 전출된 인구를 종속변수로 하여 통계적 분석을 한 결과 객관적인 매력도는 인구이동 현상을 55-58% 설명하였으나, 주관적인 매력도는 약 95%정도 설명하는 것으로 나타나 인구이동 의사결정이 주민들에게 인지된 주관적 매력도에 크게 의존하고 있음이 판명되었다. 따라서 학교교육이나 대중매체를 이용한 장기적인 <인포메이션 프로그램>을 개발하여 농촌생활이나 중소도시에서의 생활의 장점을 널리 계몽하여 도시의 주관적 매력도와 객관적 매력도간의 간격을 좁혀주는 정책도 매우 유용한 대도시 인구분석정책대안의 하나가 될수 있을 것이다.정책대안의 하나가 될수 있을 것이다.다. 고로 본고에서는 주사제의 처방설계및 제조(방법, 공정)에 관하여 개괄적으로 논하고자 한다.약화되어 저적면적빈도분포가 정상분포 단계에 도달되기 전에 바로 platykurtic분포로 되는 것이 아니고 leptokurtic 분포적 단계를 거친다고 본다때 시간의 경과를 따라 생성되어지는 Cyclodextrin의 함량의 변화를 추적하여 4시간전후에서 최고량이 되는 것을 볼 수 있으며 동시에 포위화합물을 형성시킬수 있을때는 그 생성률이 큰 영향을 이르킬수 있는 것을 지적할 수 있다.한 특성을 보여 식품제조, 식육연화 등 식품산업 분야에서의 활용가능성이 높을 것으로 보이며, 나아가 단백질이 갖는 식품학적 기능성을 높이는 데에도 사용할 수 있을 것으로 판단된다.를 한 후 저온 냉장차를 이용하여 유통한다면 관행 유통 구조보다 고품질의 포도를 유통시킬 수 있는 것으로 사료되며 앞으로는 완숙된 고 당도(12.0~15.0Bx)$^{\circ}$ 포도를 수확 한 즉시 예냉 처리하고 저온 유통한다면 보다 신선한 과일을 소비자에게 전달 할 수 있을 것이다.갈변물질이 생성되었다. 이와 같은 결과로 볼 때, BAAG의 처리는 BAAC의 경우보다 가격은 저렴하면서도 항균력은 우수한 천연 항균복합제재로써 농산물 식품원료에 적용하여 선도유지 기간을 연장할 수 있는 효과를 기대할 수 있었다. 과일 등의 포장제로서 이용할 가능성을 확인하였다.로 [-wh] 겹의문사는 복수 의미를 지닐 수 없 다. 그러면 단수 의미는 어떻게 생성되는가\ulcorner 본 논문에서는 표면적 형태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minimal $X^{0}$ elements)로 가정한다. 즉, [+wh] 의미의 겹의문사는

  • PDF

다양한 정밀도로지도의 자율주행 적용을 위한 데이터 모델 변환 방안 연구 (A Study on Data Model Conversion Method for the Application of Autonomous Driving of Various Kinds of HD Map)

  • 이민희;장인성;김민수
    • 지적과 국토정보
    • /
    • 제51권1호
    • /
    • pp.39-51
    • /
    • 2021
  • 최근 자율주행에서 도로, 차로, 교차로, 도로 표지, 도로 시설물 등을 효과적으로 표현하기 위한 표준화된 정밀도로지도의 데이터 모델링과 더불어 실질적인 적용을 위한 관심이 크게 증가하고 있다. 현재 ISO 22726-1, ISO 14296, HERE HD Live map, NDS open lane model, OpenDRIVE, NGII HD map 등의 다양한 국제 표준 또는 산업계 표준 모델들이 활용되고 있으나, 이들 간의 모델링 방식에서 큰 차이가 존재하여 다양한 표준의 정밀도로지도를 융합하여 활용하는데 많은 어려움이 존재한다. 이에 본 연구에서는 자율주행에서 다양한 정밀도로지도 표준 모델들의 효율적인 융합 활용을 지원하기 위하여 정밀도로지도 모델 간의 변환 방안을 제안하고자 한다. 구체적으로, 국내에서 접근이 용이한 국토지리정보원 정밀도로지도 모델과 산업계에서 활발히 이용되고 있는 OpenDRIVE 모델 간의 변환 방안을 제안하고자 한다. 제안된 방안은 NGII HD map의 각 레이어와 OpenDRIVE의 객체 간 단순 변환을 수행하는 방안, OpenDRIVE에 신규 객체를 생성하는 방안, 그리고 선형 변환 및 데이터 융합을 이용하여 NGII HD map 데이터를 OpenDRIVE 객체로 변환하는 방안으로 구성된다. 끝으로 NGII HD map에서 OpenDRIVE로 변환된 결과 데이터에 대하여 Carla 시뮬레이터를 이용한 가시화를 통하여 검증을 수행하였다. 이러한 NGII HD map 모델의 변환 방안은 향후 자율주행에서 NGII HD map의 활용도를 높이는데 크게 기여할 수 있을 것으로 기대된다.

드라이빙 시뮬레이션에서의 동적 차량 제어 (Controlling Dynamic Vehicles in Driving Simulation)

  • 조은상;최광진;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제3권1호
    • /
    • pp.37-47
    • /
    • 1997
  • 본 논문에서는 운전 시뮬레이션의 한 요소인 배경교통의 생성을 위한 알고리듬을 제안한다. 각 배경차량은 교통신호등, 도로 주변 표지판, 차선 그리고 수변의 차들을 인지하며 교통규칙에 따라 지능적으로 움직이는 하나의 autonomous agent로 모델된다. 본 논문의 알고리듬은 현재 상용자가 운전하는 차의 주변만을 국소적으로 고려하여, 시뮬레이션되는 가상 도로 환경의 크기에 관계없이 일정한 양의 계산에 소요되도록 하였다. 배경차량의 단조로운 행동양식을 피하기 위하여, 여러 종류의 확률분포함수를 통해 인위적인 다양성을 보이도록 하였다. 결과적으로 도출된 배경차량의 행동양식은 매우 사실적인 것으로 판명되었다. 실험에 의하면, 본 논문에서 제안한 알고리듬을 통해 생성된 배경차량의 움직임과 사람의 직접 조종하는 차량의 움직임은 쉽게 구별될 수 없었다.

  • PDF

디지털 투시촬영의 관용도 향상 (Enhanced latitude for digital projection radiography)

  • 한승회
    • 대한디지털의료영상학회논문지
    • /
    • 제5권1호
    • /
    • pp.98-101
    • /
    • 2002
  • 대조도와 관용도사이의 손실 교환은 투사 방사선 촬영에 있어서 잘 알려져 있고 또한 오랫동안 지속되어온 영상의 질에 있어서의 제약이었다. 전자적인 영상획득의 도입으로 한 영상 내에 넓은 영역의 X-Tay 노출을 포획하는 것이 가능해 졌다. 그러나, 진단에 필요한 세부영역 들을 위해 적절한 대조도를 유지하는 반면, 일반적으로 기대되는 관용도 범위 이외의 정보가 시각화 되어지는 것과 같은 영상의 rendering과 displaying의 문제가 남아 있었다. 이 문서에 묘사되는 EVP(Enhanced Visualization Processing)는 이 문제를 중점적으로 다룬다. 방대한 진단용 CR 영상 데이터베이스로부터 선택된 14개의 검사유형 당 각각 5개의 영상들을 포함한, 총 70개의 영상들을 사용하여 임상 보고서가 제출되었다. 각 영상에 대해, control rendering은 현재 개발되어 있는 automatic tone scaling algorithm(자동 톤 스케일 알고리즘)에 의해 생성되었고, test rendering은 그 control of image에 EVP를 인가함에 의해 생성되었다. 10명의 radiologist들은 각자 개별적으로 140개의 이미지들(70개의 test renderings와 70개의 control renderings)을 9점의 진단 상의 품질 척도로 평가했다. EVP는 세부 대조도의 부당한 손실 없이 증가된 노출 관용도를 제공했다. 많은 영상에서 EVP는 과소 투과 영역에서의 정보의 손실을 줄여주고, 반면 과다 투과 영역의 밝게 빛나는 현상을 실제적으로 감소시켰다. 진단상의 품질 평가는 EVP image와 control image 모두 평균적으로 높았다. 그럼에도 EVP images의 평균 등위는 control image의 그것보다 1 단계 완전히 높은 범위에 있는 것으로 평가되었다. 쌍으로 그 영상들을 보면, EVP images의 76%가 일치하는 control images의 평가 단계보다 1 또는 그 이상 높은 범주인 것으로 평가되었고, 반면 control image의 6% 만이 일치하는 EVP 영상보다 우수한 것으로 평가되었다. 유사한 결과가 연구된 14개의 검사유형에 대해 획득되었다.

  • PDF

확장된 퍼지 Pr/T네트에서 모호집합 추론 (Vague Set Reasoning using Extended Fuzzy Pr/T Nets)

  • 조상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.927-935
    • /
    • 2005
  • 규칙기반시스템에서 퍼지 생성규칙의 확신도와 규칙에 나타나는 퍼지 술어의 확신도는 0과 1사이의 실수로 표현한다. 만일 퍼지 생성규칙의 확신도와 퍼지 술어의 확신도를 모호집합에 기반을 둔 0과 1사이의 모호숫자와 같은 구간으로 표현한다면, 규칙기반시스템이 더 유연한 방법으로 퍼지추론을 하는 것이 가능하게 된다[18]. 우리는 모호집합 추론을 자동으로 실행하는 효율적인 알고리즘을 제안하였다. 이 모호집합 추론 알고리즘은 규칙기반시스템이 더 유연하고 효율적인 추론을 실행하는 것을 허용한다.