• 제목/요약/키워드: 이진결정도

검색결과 743건 처리시간 0.03초

TPC-BS: 센서 네트워크에서 이진검색 방법을 이용한 빠른 전송전력 결정 방법 (TPC-BS: Transmission Power Control based on Binary Search in the Wireless Sensor Networks)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1420-1430
    • /
    • 2011
  • 본 논문은 IEEE 802.15.4의 MAC 계층에서 노드간 거리와 환경에 따라 적절한 전송전력 값을 설정하여 무선 모뎀의 에너지 소비를 최적화하는 방법에 대하여 제안한다. 제안된 방법은 적절한 전송전력을 결정할 때 이진검색 기법으로 빠르게 최적의 전송전력을 찾을 수 있고, 다수의 메시지 전송에 따르는 오버헤드를 최소화할 수 있다. 결정된 전송전력은 데이터 패킷을 전송할 때 사용되고, 데이터-수신확인 패킷의 교환과정에서 전파환경에 따라 변경된 네트워크 품질에 따라 동적으로 수정된다. 시뮬레이션 실험결과 본 논문에서 제안하는 방법은 IEEE 802.15.4 표준에 비해 에너지 소비량은 30% 감소하고, 단위 에너지양에 의한 데이터 전송량은 2.5배 증가하는 결과를 보였다.

차영상에서의 히스토그램을 이용한 적응적 임계값 결정 (Decision of Adaptive Threshold Value Using Histogram in Differential Image)

  • 오명관;김태익;최동진;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.91-97
    • /
    • 2004
  • 이동 객체 추적 시스템을 위한 한 연구 분야로 차영상을 이용하여 움직임을 추정하는 기법이 있다. 움직임 추정을 위해 차영상을 이용하는 경우 임계값을 적용하여 배경 영역과 이동 객체 영역을 구분할 수 있도록 이진화를 수행하는 과정이 필수적이다. 본 논문에서는 차영상에서 배경과 객체의 특성 변화에 적응적인 임계값 결정 기법을 제안하였다. 제안 기법은 차영상의 히스토그램 모양을 분석하여 적절한 임계값을 결정하도록 하였다. 그레이 스케일 영상의 이진화에 사용되는 일반적인 임계값 기법들과 성능을 비교 평가하였다. 60개의 실험 영상에 대해 평가한 결과 제안 기법이 수작업으로 확인한 최적의 임계값과 평균 오차 2.8로 성능의 우수성을 확인하였다.

  • PDF

객체-관계 변환 방법론을 위한 이진 결정 다이어그램 기반의 모델링 규칙 (A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology)

  • 차수영;이석훈;백두권
    • 정보과학회 논문지
    • /
    • 제42권11호
    • /
    • pp.1410-1422
    • /
    • 2015
  • 소프트웨어 개발자들은 시스템의 설계를 위해 UML의 클래스 다이어그램과 같은 객체 모델을 이용한다. 객체-관계 변환 방법론은 객체 모델에 표현된 관계성들을 관계형 데이터베이스 테이블로 변환하는 방법론으로, 설계된 시스템의 구현을 위해 적용된다. 기존 객체-관계 변환 방법론의 연구들은 하나의 관계성을 표현하기 위해 여러 변환 기법들을 제안하였다. 하지만 각 변환 기법의 사용기준들이 존재하지 않아 구현에 적용하기 어려운 문제점이 있다. 따라서 이 논문은 각 관계별로 이진 결정 다이어그램 기반의 모델링 규칙을 제안한다. 이를 위해 변환 기법들을 구분하는 조건들을 정의하고, 질의 수행시간을 측정함으로 검증이 요구되는 모델링 규칙들을 평가한다. 평가 후, 이 논문은 명제 논리로 표현된 최종 모델링 규칙을 재정의하고, 사례 연구를 통하여 제안된 모델링 규칙이 설계된 시스템을 구현하는데 유용함을 보인다.

그림자가 있는 자동차 번호판을 위한 히스토그램 매칭 기반의 이진화 (A Binarization Technique using Histogram Matching for License Plate with a Shadow)

  • 김정훈;김기백
    • 방송공학회논문지
    • /
    • 제19권1호
    • /
    • pp.56-63
    • /
    • 2014
  • 본 논문은 자동차 번호판 인식을 위한 이진화 과정을 다루고자 한다. 이진화 과정은 번호판 영상을 이진 영상으로 나타내는 것을 말하며, 많은 경우 이진화 결과가 번호판 문자인식 성능에 결정적인 영향을 미치게 된다. 후면 번호판은 전면 번호판과는 달리 구조적 영향에 의해 번호판에 그림자가 생기는 경우가 많은데, 그림자가 있는 번호판은 기존 이진화 방법을 사용할 경우에 적절하지 못한 결과를 가져올 때가 많다. 본 논문에서는 이 같은 문제점을 해결하기 위해 그림자가 있는 번호판에서 그림자가 있는 부분과 그림자가 없는 부분을 구분한 후, 나눠진 영역에 대해 히스토그램 매칭을 수행한다. 히스토그램 매칭된 두 영상을 다시 붙여서 전체 영상에 대해 이진화한다. 그림자가 있는 번호판 이진화를 위한 기존 방법과 성능을 비교 분석하였고, 그림자 경계선 검출에 오차가 있는 경우 제안하는 방법이 기존 방법에 비해 성능이 우수함을 확인할 수 있다.

보수정책을 고려한 소프트웨어 출시 시기의 결정 (Determination of software release time considering maintenance policy)

  • 나일용;이진승;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.585-589
    • /
    • 2002
  • 본 연구에서는 소프트웨어의 출시 이후 주기적인 보수(periodic maintenance)를 고려한 출시 시기 결정 방법을 제시하였다. 출시시기 결정방법에 관한 연구는 소프트웨어의 신뢰성 확보, 사용자 편의성 등에 관한 연구와 더불어 중요한 연구 분야로 여겨지는 분야이다. 일반 적으로 소프트웨어는 출시 이후에도 패치(patch), 서비스팩(service pack)등을 통해 지속적인 보수가 이루어지기 때문에, 출시 이후의 보수를 고려하여 출시시기를 결정하는 방법론이 필요하다. 이를 위해, 출시 이후의 보수정책을 반영한 소프트웨어 신뢰성 성장 모형(software reliability growth model)을 도출하였다. 위 모형을 기반으로 하여 비용과 신뢰성에 근거한 소프트웨어 출시 시점을 결정해 보았다. 제시된 모형의 타당성을 검증하기 위해 예제를 통해 기존의 논문에서 제시되었던 결과들과 비교분석을 해 보았다. 본 연구의 결과는 기존 연구에서 고려되지 않았던 보수 정책을 고려함으로써, 보다 현실에 가까운 모형을 제시하였다는 점에서 의의를 찾을 수 있고, 출시 후 보수 시점, 보수 정책 등의 결정에도 기여할 수 있을 것이다.

  • PDF

깊이정보 맵의 비트평면 부호화에서 블록 단위 비트율 조절 방법 (Block-based rate control method in the bit-plane coding of the depth-map coding)

  • 김경용;박광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.213-215
    • /
    • 2009
  • 본 논문에서는 비트평면 부호화를 이용한 적응적 깊이정보 맵 부호화에서 블록 단위 비트율 조절 방법을 제안한다. 기존 방법에서는 깊이정보 맵에 대한 비트율 조절을 위해 양자화 변수를 이용하여 분리된 비트평면의 이진 영상들 중 특정 비트평면의 이진 영상만 부호화하는 방법을 통해 비트율을 조절할 수 있었다. 본 논문에서는 비트율-왜곡 최적화 방법을 이용하여 블록 단위로 부호화할 비트평면의 이진영상을 결정하는 방법을 제안한다. 실험 결과 제안하는 방법이 기존 방법보다 BD-PSNR이 0.2 dB 향상되었고 BD-rate가 2.97% 감소되어 제안하는 방법의 우수함을 확인할 수 있었다.

  • PDF

컨테이너 BIC-code 인식을 위한 다중 이진화를 이용한 code 영역 추출 방법 (Code region extraction method using multiple thresholding for container BIC-code recognition)

  • 송재욱;정나라;강현수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.29-30
    • /
    • 2014
  • 본 논문에서는 컨테이너 BIC-code 자동인식 시스템의 전 처리 과정으로서 다중 임계값을 이용한 BIC-code 영역 추출 방법을 제안한다. 기후요소, 빛, 카메라 위치, 컨테이너의 색과 같은 다양한 요인으로 인해 고정된 임계값을 사용할 수 없다. 따라서 각 영상에 대해 다양한 임계값으로 실험하여 컨테이너 BIC-code 인식에 가장 우수한 임계값을 결정하여 영상을 이진화한다. 다음으로, 가장 우수한 임계값으로 이진화 한 영상에 대하여 레이블링, 닫힘 연산을 통해 BIC-code의 가로, 세로 여부를 판단하게 된다. 또한 레이블링 된 각 영역을 판단하여 잡음을 제거하고, 개별 code를 분리한다. 제안된 방법에 대한 실험결과 성공적인 코드 영역 분리가 가능함을 확인할 수 있었다.

  • PDF

임베디드 환경에서 저전력 인코딩을 이용한 코드 압축 기법 (Code Compression Combined with Low-Power Encoding)

  • 이병호;김태환;서의성;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.559-561
    • /
    • 2004
  • 임베디드 시스템은 정해진 하드웨어 환경에서 특정 어플리케이션이 돌아가는 형태로 존재한다. 코드 압축은 이러한 임베디드 시스템환경에서 메모리와 프로세서간의 소모되는 전력을 줄이는 가장 효과적인 방법으로 잘 알려져 있다. 본 논문에서는 기존과는 다른 접근방법을 통해 이 문제를 정의하고, 압축되는 명령어들의 이진코드를 결정하는 방법을 제시하고자 한다. 압축될 명령어들에 적절한 이진코드를 할당한다면 상당한 에너지를 절약할 수 있다. 이는 명령어 접근 때 발생하는 스위칭 활동이 이진코드할당에 큰 영향을 받기 때문이다. 전력 절감을 위해 이 문제를 그래프 최적화 문제로 전환을 하고, 점진적인 노드 커버링 테크닉(incremental node covering technique)을 사용하여 부분적으로는 효율적이면서도 전체적으로는 효과적인 방법으로 해결하고자 한다.

  • PDF