• 제목/요약/키워드: 라인 추적

검색결과 268건 처리시간 0.026초

소프트웨어 제품 라인의 요구사항과 아키텍처 간 추적성 모델링 (Modeling Traceability Between Software Product Line Requirements and Architecture)

  • 엄석환;강성원;김진규;이선아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권11호
    • /
    • pp.487-498
    • /
    • 2015
  • 추적성은 소프트웨어 개발자에게 소프트웨어 산출물에 대한 변경을 추적하게 해 준다. 소프트웨어 제품 라인 개발에 있어서의 추적성은 공통성과 가변성을 고려해야 하기 때문에, 개별 제품에서의 추적성보다 복잡하다. 과거 연구에서 제품 라인 개발에서의 제품 피처와 요구사항 간의 추적성 구축을 제시되었다. 그러나 요구사항과 아키텍처 설계 사이의 추적성 구축은 다 대 다 관계와 아키텍처 계층으로 인해 고려해야 할 요소가 더 많다. 본 논문은 이러한 요소들을 고려하여, 제품 라인 개발에서의 요구사항과 아키텍처 사이의 추적성을 모델링하는 체계적인 방법을 제공한다. 또한 사례연구를 통하여 이 방법이 효과적임을 보인다.

라인 매칭 기법을 이용한 실시간 움직임 검출과 추적기법 (Real-time Motion Detection and Tracking using Line-matching Algorithm)

  • 이재호;장석환;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.425-428
    • /
    • 2000
  • 본 논문에서는 Pan/Tilt 움직임이 있는 카메라 영상에서 실시간으로 이동하는 물체를 검출하고 추적하기 위한 라인매칭(Line-matching)알고리즘을 제안한다. 또한 물체를 추적하기 위해 색상 성분의 분포와 물체의 움직임을 동시에 이용하여 특징 값을 매칭 하는 모션-칼라 매칭(Motion-Color matching)방법을 제안한다. 본 논문에서 제시한 라인매칭 알고리즘은 움직이는 카메라 영상 안에서 움직이는 물체를 추적하는데 있어 효율적으로 카메라의 움직임을 보정하며, 그에 따른 연산 시간도 현저히 줄일 수 있는 방법이다. 실험에 의하면 카메라로부터 입력되는 영상에서 움직임을 검출 추적하는데에 있어 초당 10∼12 frame의 연산 속도를 보였으며, 추적하는 대상에 대하여 배경의 움직임이나 주위의 환경에 영향을 받지 않는 강인한 추적 결과를 보였다.

  • PDF

스테레오 라인 CCD를 이용한 이동객체감지 및 경로추적 시스템 구현 (Realization for Moving Object Sensing and Path Tracking System using Stereo Line CCDs)

  • 류광렬;김영빈
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.2050-2056
    • /
    • 2008
  • 본 논문은 스테레오 라인 CCD와 광원을 이용한 2차원 평면에서 이동객체를 인식하고 이동경로를 추적하는 시스템 구현이다. 시스템 구현은 카메라 이미지를 직접 처리하는 대신 두개의 라인 CCD 센서와 입력된 라인 이미지의 밝기를 비교하여 2차원 거리를 측정한다. 알고리듬은 이동객체감지, 경로추적과 좌표변환 기법을 적용한다. 객체의 이동경로를 효과적으로 감지하기 위하여 측정된 거리의 신뢰성을 평가하는 알고리즘을 개발하였다. 시스템을 구현하여 실험한 결과 5mm 인식율과 100ms 주기 이상의 이동객체경로 추적이 가능하였다.

양식 문서 영상에서 도표 구조 분석을 위한 라인 추적 알고리즘 (Line Tracking Algorithm for Table Structure Analysis in Form Document Image)

  • 김계경
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권2호
    • /
    • pp.151-159
    • /
    • 2021
  • 도표로 작성된 양식 문서에서 도표의 레이아웃 해석에 필요한 그리드 라인을 추출하기 위해 다양한 필터링 또는 모폴로지 등의 방법을 사용하여 직선 성분을 선명하게 개선시키기 위한 연구들이 많이 진행되고 있다. 도표의 직선 성분을 선명화하더라도 직선 내부에 절단 점들이 존재하거나 기울어진 경우에는 직선 추출이 어렵고 도표 셀들의 레이아웃을 논리적으로 표현하는데 여전히 어려움을 겪을 수 있다. 본 연구에서는 직선에 절단점들이 존재하거나 기울어져도 직선을 검출할 수 있는 라인 추적 알고리즘을 제안하였다. 이를 이용하여 그리드 라인을 추출하고 라인들의 교차점 및 셀 정보들을 찾아 도표의 구조를 분석할 수 있는 알고리즘을 마련하였다. 제안한 알고리즘을 실제 양식 문서 영상을 대상으로 실험한 결과 평균 0.41초 처리시간에 96.4%의 도표 구조를 분석할 수 있음을 확인하였다.

선형 회귀곡선 추적을 이용한 고전 필름의 흑,백 라인 스크래치 검출과 제거 알고리즘 (Detection and Remove Algorithm of B/W Line Scratch on Old Film by Linear Recursive Curve Trace)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권6호
    • /
    • pp.36-42
    • /
    • 2007
  • 고화질의 멀티미디어 콘텐츠 수요 증가에 따라서 고전영화의 복원이 필요하다. 그러나 고전영화의 필름은 라인 스크래치와 먼지에 의해서 영상이 많이 훼손되어 있다. 본 논문에서는 필름상의 흑, 백 라인 스크래치를 검출하여 복원하는 알고리즘을 제안한다. 제안된 알고리즘은 라인 스크래치 좌우 영역의 밝기 값을 고려하여 선형회귀 곡선 추적과 미디언 필터링으로 라인 스크래치 부분의 손상된 부분정보를 추정, 보간한다. 그 결과 흑, 백 라인 스크래치가 있는 PSNR 44.68인 필름영상을 48.60으로 향상시켰으며, 보간된 픽셀은 원 영상 픽셀에 14정도의 밝기 차로 접근되었다.

얀센 메커니즘 기반 라인트레이싱 보행 로봇 최적 설계

  • 차혜민;공현배;이수홍
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.516-526
    • /
    • 2017
  • 본 논문은 테오얀센 메커니즘을 적용한 보행 로봇 형상 및 라인 트레이싱을 위한 센서의 최적 설계를 수행한다. 소프트웨어를 활용하여 보행 로봇의 운동학적 해석(보행 곡선 추적, Ground Length, Ground Angle Coefficient), 최적화 및 상세 설계, 센서 추적 관련 시뮬레이션을 수행하고 분석하여 속도가 빠르며 안정적으로 주행하는 테오얀센 메커니즘 모델을 제안한다.

  • PDF

OVM 중심 가변성 추적 방법에 대한 효용성 검증 (Efficiency Validation for the OVM-based Variability Tracing Method)

  • 이지현;황선명
    • 한국산업정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.51-60
    • /
    • 2015
  • 추적성은 이해당사자들이 변경으로 인한 산출물들 간의 영향을 분석하는데 필요한 정보를 제공하는 것을 주요 목적으로 한다. 단일 제품 개발과 달리 제품군(群)을 대상으로 하는 소프트웨어 프로덕트라인은 도메인 공학과 어플리케이션 공학의 두 개발 라이프사이클이 있으면서, 가변성과 두 라이프사이클 간의 추적성을 유지하고 관리해야 하기 때문에 그 복잡도가 매우 높다. 이에 개발 산출물과 별도로 가변성을 관리하는 직교적 가변성 모델을 중심으로 하는 가변성 추적성 유지 방법이 개념적으로 제안된 바 있다. 그렇지만, 이 방법이 소프트웨어 제품라인에서 필요로 하는 추적성을 모두 설정할 수 있는지에 대해서는 확인되지 않았다. 본 논문에서는 직교적 가변성 모델을 중심으로 하는 추적성 유지, 관리 방법이 필요한 추적성을 모두 지원하는지 예제를 통하여 검증하였다. 그 결과 OVM 중심 가변성 추적 방법은 변경으로 인해 영향을 받을 수 있는 산출물들의 범위를 한정하는 데는 문제가 없었다. 그렇지만, 변경으로 인해 실제 영향을 받는 구체적이고 정확한 산출물들을 추적하지는 못했다.

일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적 (Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.86-92
    • /
    • 2007
  • 2D 영상의 특징점을 추적하는 이산동적 모델을 고안한다. 종래의 스네이크 접근은 내외 추진력으로 구성된 에너지함수를 최소화하도록 구획을 변형시켜가면서 영상 내의 원하는 특징에 밀착시켜간다. 이 때 스네이크화소를 중심한 인접화소군은 사각형 같은 평면 2차 행렬이다. 본 논문에서는 유사 특성점들을 상호 연결하는 모델 구조를 제시한다. 에너지모델은 그 국부최소점이 활성처리에 유용한 교차 해법에 적합하도록 설계한다. 추적시 선 형태의 1차 행렬 블록을 사용한다. 진행 방향의 반대 끝 라인으로부터 굴곡상태를 만족하는 시발점들을 선정하고 에너지 최소처리를 통해 이웃 라인으로 순차 자동 이동한다. 추적 경로는 상승 하강점 또는 극대 극소점과 같은 굴곡 한계에 의존한다. 이와 같은 층위적 접근은 인접데이터 라인 사이에 수직 또는 수평 방향으로 높은 상관성을 갖는 일방향 특성이 있는 디지털 영상의 특징점 추적에 유용하다. 그리고 인체 경동맥초음파영상에서 그 내 외막 시점을 추적하는 실험으로 알고리즘의 효과를 확인하였다.

역추적 예견 알고리즘을 적용한 파이프라인 비터비 복호기의 효율적인 Polling 구조 제시 (Efficient Polling Structure for Pipeline Viterbi Decoder Using Backtrace Prediction Algorithm)

  • 유기수;송오영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1627-1630
    • /
    • 2002
  • 본 논문은 역추적 예견 알고리즘을 사용한 비터비 복호기에서의 TB단의 Polling 구조의 단순화 방법을 제시한다. 비터비 복호기의 3대 Unit중 하나인 Trace Back에서 역추적 예견 알고리즘을 사용할 경우 복호화 시점에서의 최소 State Metric 값을 찾아야 하는 번거로움을 줄일 수 있다. 하지만 복호 신호의 신뢰도 분산에 따라 Polling Unit 이 추가되어야 함에 따라 실제 하드웨어 복잡도에서의 이득은 미미한 것으로 알려져 있다. 제시된 구조에서는 Polling Unit을 단순화 할 수 있는 방법을 적용하였다. 기존 하드웨어와의 비교 평가를 위하여 IEEE802.11a의 표준에 따른 부호화율 1/2, 구속장 7을 갖는 비터비 디코더에 대하여 역추적 예견 알고리즘과 파이프라인 구조만을 갖는 경우와 제안된 단순화한 Polling Unit을 적용한 구조와의 비교에서 Trace Back Unit에서 약 45%의 감소 효과를 보였다.

  • PDF