• 제목/요약/키워드: 이진 공간 분할

검색결과 54건 처리시간 0.035초

VISSIM을 활용한 도심 지하도로 연결로 위험도 산정을 위한 기초연구 : 분·합류부 기준 특성 비교 (Preliminary Study for Risk Assessment Estimation of Urban Underground Connect Section Using VISSIM : Comparison of Characteristics Based on Diverge/Merge)

  • 박상현;이진각;양충헌;김진국
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.59-74
    • /
    • 2021
  • 국내 도로공간은 평면적 공간 분배의 한계점에 다다르고 있으며, 점점 지하공간의 개발을 통한 입체적 공간 분배의 중요성이 대두되고 있다. 이에 본 연구에서는 지상도로와 지하도로의 연계에 있어 서로 다른 두 교통흐름을 안전하게 유도할 수 있는 교통제어 방안에 대한 연구를 수행하였다. VISSIM을 통해 지하도로 내 분·합류부가 존재할 경우의 본선 용량대비 적정 유출·입 교통량을 산출하였으며, 상충 수 분석을 통해 지하도로 내 안전을 위한 적정 교통량 제어수준을 분석하였고, 지상도로의 지·정체 시나리오 분석을 통해 지상부 지·정체 수준에 따른 지하도로 내 위험도 수준에 대한 기초연구를 수행하였다.

인간 시각 시스템의 공간 지각 특성을 이용한 개선된 이진트리 벡터양자화 (The Improved Binary Tree Vector Quantization Using Spatial Sensitivity of HVS)

  • 유성필;곽내정;안재형
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.21-26
    • /
    • 2004
  • 칼라 양자화는 칼라 카메라로부터 입력된 자연 색의 칼라 영상을 컴퓨터 모니터에 표현하기 위해 더 적은 칼라 팔레트로 구성하는 것이다. 이것은 자연색 중에서 인간이 인식한 수 있는 색은 수 백가지 정도일 뿐 아니라 실제 칼라 영상에 나타나는 색은 이 보다는 훨씬 적다는 것을 바탕으로 한다. 본 논문에서는 인간의 시각 특성중 공간 지각 특성을 고려한 개선된 고유벡터를 이용한 이진 트리 벡터양자화 기법을 제안한다. 제안 방법은 고유벡터를 이용한 이진 트리 벡터 양자화의 두 노드로 분할하는 과정에 영상의 블록 내의 칼라의 변화에 따른 인간의 시각의 반응 정도를 가중피로 결합하여 양자화를 하였다. 제안 방법은 기존의 방법보다 색상이 선명해지며 유사한 영역의 분한에 뛰어난 성능을 보여 주었으며 주관적인 화질 평가와 PSNR에서도 좋은 결과를 보였다.

Level Set 방법을 이용한 영상분할 알고리즘 (Video Segmentation using the Level Set Method)

  • 김대희;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.303-311
    • /
    • 2003
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 우선 자연영상으로부터 비디오 객체론 분리하는 영상분할(Segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(Automatic Segment값ion)과 반자동 영상분할(Semi-automatic Segmentation)의 두 부류로 나눌 수 있다. 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 모델을 수학적으로 제시하기 어려우므로 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 기하학적인 Active Contour를 이용한 반자동 영상분할 알고리즘을 제안한다. 매개변수 방식의 Active Contour와 달리, 기하학적인 Active Contour는 곡선의 변화론 Level Set 방법을 이용하여 기술하기 때문에 초기 곡선의 모양을 객체의 모양과 무관하게 그릴 수 있다. 평탄화된 영상으로부터 경계함수를 생성하기 위해 이진화된 3차원 확산 모델을 사용하여 LUV 벡터 공간에서 비등방형 확산을 수행한다. 본 논문에서는 흐름 벡터장(Advection Vector Field)에서 곡선을 수축하고, 움직임 정보를 이용하여 곡선 확장하는 방법을 이용하여 동영상에서 객체를 분리하는 방법을 제안한다.

FFT와 초점정보를 이용한 상대적 깊이지도의 생성 (Generation of the Relative Depth Map using FFT and Focal Information)

  • 이진용;조진수;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.104-107
    • /
    • 2007
  • 인간은 초점정보를 이용하여 단안만으로도 공간의 깊이를 지각할 수 있다. 이것은 한 번에 하나의 대상물에만 초점을 맞출 수 있고 그 외의 부분은 흐림 현상을 유도함으로써 이루어진다. 이는 초점이 맞는 대상물체로부터 멀어지면 멀어질수록 흐림 현상이 강해지는 원리를 이용한 것으로 주파수 성분의 변화량에 대한 연산과 깊은 관련이 있다. 본 논문에서는 이와 같은 인간의 시각 시스템의 요소 중 하나인 초점정보를 모방하여 초점거리가 다른 각각의 이미지들에 각각의 가중치를 부여하였다. 그리고 각 이미지들을 일정 블록으로 각각 분할하여 초점이 가장 잘 맞는 블록을 찾아내어 하나의 이미지로 통합하였다. 이때 각 영역은 자신이 속했던 이미지의 가중치를 따르게 한다. 각 이미지에서 가장 포커스 수치가 높은 영역을 찾기 위한 방법으로 주파수 영역 기반 처리와 공간 영역 기반 처리를 결합 하였다. 주파수 기반으로는 FFT(Fast Fourier Transform)에서 고주파 부분의 영역을 뽑아내어 포커스수치를 계산하였으며, 공간 영역 처리 기반으로는 이웃픽셀과의 차이가 임계값이하인 것을 제외한 영역을 뽑아내어 저주파 영역의 연산을 제거하는 방법과 단순히 Laplacian measure만을 사용하여 저주파까지도 포함한 방법의 두 가지를 적용하였다. 최종적으로 3개의 포커스 측정값을 결합시켜 포커스 수치를 계산한 후 각 블록의 가중치에 맞게 하나의 이미지로 통합하여 상대적 깊이지도를 생성하였다.

호우사상의 형상을 고려한 면적감소계수 적용기법 개발 (Development of areal reduction factor application method considering shape of storm event)

  • 이진욱;조은샘;송성욱;나우영;유철상
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.215-215
    • /
    • 2016
  • 면적감소계수는 강우의 공간적 분포 특성을 반영하고자 지점강우량을 면적강우량으로 환산하는 데 사용된다. 현재 국내에서는 세 가지 방법을 사용하여 소유역의 면적감소계수를 산정하고 있다. 세 가지 면적감소계수 산정 방법은 1) 유역 전체에 같은 면적감소계수를 적용하는 방법, 2) 분할된 소유역 별로 면적감소계수를 산정하여 적용하는 방법, 3) 홍수량 산정지점 별 누가면적에 대한 면적감소계수를 적용하는 방법이다. 이들 방법은 기본적으로 호우의 중심이 항상 유역 내 특정한 지점에 고정된다고 가정하는 방법이다. 본 연구에서는 기존의 방법과 달리, 호우의 형상을 고려한 면적감소계수 적용기법을 새롭게 제안하였다. 아울러 제안된 방법과 기존의 방법들을 충주댐 유역에 대해 적용하고, 이를 비교 평가하였다. 그 결과 제안된 방법이 기존의 방법들에 비해 보다 양호한 결과를 이끌어 낼 수 있음을 확인할 수 있었다.

  • PDF

영상처리 기술을 이용한 도로 및 차량 추출 기법에 관한 연구 (A Study on the Extraction of Road & Vehicles Using Image Processing Technique)

  • 가칠오;변영기;유기윤;김용일
    • 대한공간정보학회지
    • /
    • 제13권4호
    • /
    • pp.3-9
    • /
    • 2005
  • 최근 영상 처리를 이용한 교통 정보 추출은 기존의 물리적인 장비들에 비하여 상대적으로 간단한 설치와 적은 비용으로 다양한 정보를 추출하는 장점으로 인하여 널리 연구되고 있다. 이러한 영상을 기반으로 하는 교통정보 추출 알고리즘들은 영상에서 관심 정보인 차량을 정확히 추출하는데서 시작된다. 교통 정보를 추출하는 전단계로서 영상 내에서 움직이는 차량을 검출하기 위해 많이 사용되는 배경빼기(background subtraction) 연산 후 영상 이진화 과정에서 상당한 양의 노이즈가 발생하며, 이는 교통정보의 정확도에 영향을 미친다. 이러한 노이즈는 모든 교통정보가 도로를 주행하고 있는 차량들로부터 추출됨에도 불구하고 실제 영상에서는 비도로영역의 가로수나 행인이 차량과 함께 움직임으로 검출되기 때문에 발생한다. 이를 위해 본 연구에서는 차선정보를 이용하여 도로영역을 추출함으로써 노이즈의 상당부분을 제거할 수 있었으며, 연산의 속도도 높일 수 있었다. 또한, 연속된 영상간의 비(ratio)를 이용하여 차량으로 인한 그림자의 효과를 최소화하였다.

  • PDF

CART를 이용한 Tree Model의 성능평가 (Using CART to Evaluate Performance of Tree Model)

  • 정용규;권나연;이영호
    • 서비스연구
    • /
    • 제3권1호
    • /
    • pp.9-16
    • /
    • 2013
  • 데이터 분석가에게 많은 노력이 요구되지 않으면서 사용자가 쉽게 분석결과를 이해할 수 있는 범용 분류기법으로서 가장 대표적인 것은 Breiman이 개발한 의사결정나무를 들 수 있다. 의사결정나무에서 기본이 되는 2가지 핵심내용은 독립변수의 차원 공간을 반복적으로 분할하는 것과 평가용 데이터를 사용하여 가지치기를 하는 것이다. 분류문제에서 반응변수는 범주형 변수여야 한다. 반복적 분할은 변수 의 차원 공간을 겹치지 않는 다차원 직사각형으로 나눈다. 여기서 변수는 연속형, 이진 혹은 서열의 척도이다. 본 논문에서는 새로운 사례를 분류함에 있어서 분류의 성능을 평가하기 위해 분류나무의 정확도 정밀도 재현률 등을 실험하고자 한다.

  • PDF

무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법 (A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression)

  • 지창우;박성한
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2714-2726
    • /
    • 1997
  • 본 논문은 디지탈 의료 영상을 효과적으로 무손실 압축하기 위한 적용적 심볼 교환에 기반을 둔 새로운 부호화 방법을 제안한다. 제안하는 알고리즘은 먼저 원영상에 차분 규칙 또는 적용 예측기를 적용하여 차분 영상값을 구하며, 이러한 차분 영상값에 대한 개별 context를 결정한다. 다음 단계에서 context하에서 현재 부호화될 차분 영상값과 모델 템플리트상의 차분 영상값들 사이의 극성 일치를 갖는 심볼의 추정을 기반으로 한 적응적인 심볼 교환 과정을 적용하여 예측 심볼을 얻는다. 예측 심볼은 부호화 될 차분 영상값에 대해 가장 빈번하게 발생하리라고 예측되는 심볼을 가리키며, 예측 심볼이 차분 영상값과 동일할 때 부호화 효율이 높게 유지된다. 마지막 부호화 단계에서 이진 적응 산술 부호기는 특정 context가 주어진 차분 영상값의 예측 여부를 판단하는 이진 판단 트리를 사용하여 차분 영상값을 부호화 한다. 차분 영상값 예측 적중율 향상을 통하여 제안된 알고리즘의 부호화 효율은 ISO JPEG 무손실 예측기를 산술 부호기에 적용한 경우보다 약 33% 정도 높아지고, 차분 예측기 또는 적용 예측기를 산술 부호기에 적용한 경우에 비해 약 23% 정도 높아짐을 알 수 있다. 제안된 부호화 방법은 단위 구간 부분할시 곱셈 연산이 아닌 덧셈 연산을 사용하기 때문에 부호기의 복잡성이 낮고 다중 비트 공간의 영상을 이진 공간 열로 분할하지 않고 바로 다중 비트 의료 영상을 부호기에 적용 할 수 있기 때문에 의료 PACS의 영상 압축부에서 사용될 수 있다.

  • PDF

DNA 시퀀스 데이타베이스를 위한 실용적인 유사 서브 시퀀스 검색 기법 (A Practical Approximate Sub-Sequence Search Method for DNA Sequence Databases)

  • 원정임;홍상균;윤지희;박상현;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.119-132
    • /
    • 2007
  • 유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

폭우 취약성 지표를 활용한 재해취약지구 분석 (Analysis of Disaster Vulnerable Districts using Heavy Rainfall Vulnerability Index)

  • 박종영;이정식;이진덕;이원우
    • 한국지리정보학회지
    • /
    • 제21권1호
    • /
    • pp.12-22
    • /
    • 2018
  • 기후변화에 대한 재해취약성을 개선하기 위하여 각종 재해에 대한 재해취약성분석 매뉴얼이 제시되어 있으나, 공간단위, 재해취약성 등급 그리고 기후적 요소의 조건에 따라 재해취약성 분석 결과는 상당한 영향을 받게 된다. 본 연구에서는 도시 기후변화 재해취약성 분석 중 폭우재해만을 대상으로 하여 집계구 이외의 읍 면 동단위의 공간단위와의 상대적 평가를 수행하였으며, 4등급 단계로 획일화되어 있는 자연적 분류법을 2등급 단계, 4등급 단계, 6등급 단계로 점차 확대해감으로써 분류단계에 따른 취약지구의 상대적 변화를 분석하였다. 그리고 2가지로 한정되어 있는 강우특성에 대하여 기왕최대강우량(10분, 60분, 24시간)을 추가하여 강우특성에 따른 지표별 재해취약지구의 상대성을 파악하고자 하였다. 폭우 취약성 지표에 따른 상대적 평가 결과 공간단위에 따라서 재해취약지구의 면적비는 차이를 보이고 있으며, 상관분석 결과 집계구와 읍 면 동단위의 공간분석은 일치하지 않음을 알 수 있었다. 또한 재해취약성 등급단계, 강우특성의 지표에 따른 재해취약지구의 면적비가 상대적으로 차이를 많이 보이는 것을 알 수 있다. 이는 분석 지표에 따른 재해취약지구의 영향이 상대적으로 크게 나타나는 것으로 판단되며, 분석지표 설정 시 세밀한 지표의 선정이 필요할 것으로 여겨진다.