• 제목/요약/키워드: 전체 효율성

검색결과 2,974건 처리시간 0.032초

영역분류와 형태학적 필터링을 이용한 잡음제거 (The Noise Reduction Using Block Classification and Morphological Filtering)

  • 김인겸;정연식
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.57-67
    • /
    • 1999
  • 본 논문에서는 영상 부호화시 전처리 과정을 수행함으로써 잡음을 제거하는 새로운 알고리듬을 제안하였다. 제안한 알고리듬은 영상의 선명도를 유지할뿐아니라 전체적인 부호화 효율을 높여준다. 효율향상 과정은 다음과 같다. 첫째 블록 특성에 다라 영역을 분류하며, 둘째로는 Canny 연산자와 Sobel 연산자를 이용하여 경계선 방향을 얻는다. 세 번째로 블록 특성과 경계선 방향에 따라 방향성 형태학적 필터를 구한다. 형태학적 필터링은 영상내 존재하는 잡음을 제거하고, 표준 영상의 경우 인간이 시각적으로 느낄 수 없는 성분을 제거한다. 형태학적 필터링은 경계선 성분을 손실시키는 결과가 발생하지만, 제안한 알고리듬은 손실된 경계선 영역을 복원하는 과정을 거친다. 그러한 과정의 결과로, 전체적인 부호화 효율이 향상된다. 특히, 제안한 알고리듬을 적용한 표준영상의 경우, 약 50-50%의 비트 발생량이 줄어드는 결과를 나타내었다. 잡음 분산값을 달리하여 만든 잡음 영상에 제안한 방법을 적용한 결과, 영상의 선명도를 유지하였다. 제안한 알고리듬은 인간의 시각 특성을 고려한 미세한 잡음 제거 방법에서 우수한 성능을 나타내었으며, 영상의 선명도를 유지하는 것을 보여 주었다.

  • PDF

개선된 Payword 프로토콜 (Revised Payword Protocol)

  • 강도근;최종훈;공은배;조현성;조현규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.345-347
    • /
    • 1999
  • Payword 프로토콜은 전체적인 프로토콜의 수행 과정이 복잡하지 않고, 과도한 암호화 모듈을 사용하는 대신 단방향 해쉬 함수를 사용함으로써 전체 시스템의 속도가 빠르며, 대금을 지불하고 정산하는 방식에 있어 상당항 효율성을 가지고 있어 소액대금결제시스템으로 안성맞춤이다. 그러나 Payword 프로토콜은 프로토콜의 구조적인 결함으로 생길 수 있는 문제점을 가지고 있다. Payword 프로토콜에서 사용자는 상거래 행위에 참가하기 위해 Broker에게 계좌요구정보를 전송한 후, 그 결과로 Certificate를 받는다. 사용자는 전송 받은 Certificate를 기반으로 Commitment를 생성하고 이를 Vendor에 전송한다. Vendormss Commitment에 기반으로 하여 일정 기간동안의 사용자의 Payword 체인은 정당한 것으로 간주함으로 상거래 행위가 생긴다. 따라서 매우 빠르고 효율적인 상거래 행위가 진행될 수 있다. 그러나 사용자는 여러 Vendord와 거래하기 위해서는 Commitment를 각각의 Vendor에 전송하여야 한다. 이점을 악용하여 사용자는 자신이 Broker와 사용하기로 약정한 Payword 체인을 여러 Vendor에서 전부 사용할 수 있는 문제가 발생하게 된다. 본 논문에서는 이러한 사용자에 의한 악의적인 Payword의 사용을 방지하고, 보다 소액대금결제 시스템에 적합한 Payword 프로토콜을 개정한 Payword 프로토콜을 제안한다.

  • PDF

IoT 노드 클러스터 기반의 실시간 스트림 데이터 처리 방안 (Real-time stream data processing method based on IoT node cluster)

  • 임환희;김동현;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.1-4
    • /
    • 2019
  • Edge Computing 환경에서는 데이터 처리와 시스템 제어를 위한 별도의 서버가 존재하지 않는다. 서버를 통한 중앙통제 방식이 아닌 Edge computing에 사용된 IoT기기들이 연동되어 데이터 분산 처리와 연산을 통해 전체 시스템이 동작된다. 이러한 Edge computing 시스템 구조 특성상 전체 시스템이 과부하를 피하기 위해 각 IoT 기기에서 동시다발적으로 감지되는 실시간 상황 정보를 효율적으로 처리 하여야한다. 이에 따라 실시간 상황 정보를 효율적으로 처리하거나, 다양한 데이터 분석처리 알고리즘들이 연구 개발되어 데이터 처리에 적용되어 왔다. 하지만 데이터의 정보 흐름과 타입에 초점을 맞춘 것이 아니라 예상분석 및 획일화된 알고리즘을 통해서 분석되기 때문에 해당 플랫폼이 주로 지향하는 데이터 형식에 맞지 않으면 성능저하를 수반하며 사용에 제약이 많은 문제점이 있다. 따라서 본 논문에서는 IoT 환경에서 실시간 반응성 향상을 목표로 오픈소스 기반 스트림 데이터 처리 방법에 대한 비교 분석과 Fast-reaction을 위한 데이터 처리 도구 비교 분석을 연구를 진행한다.

  • PDF

일관제철소 생산계획 및 일정계획 모형에 관한 조사연구 (A Survey of the Modeling of the Production Planning and Scheduling in an Integrated Steel Mill)

  • 성덕현
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.263-281
    • /
    • 2017
  • 일관제철소의 모든 공정은 서로 연결됨으로써 단일공정에서의 효율성을 향상시킬 수 있는 최적화도 중요하지만 무엇보다도 전체 공정의 연결 관점에서의 최적화가 중요하다. 일관제철소에서의 경영과학 모형 적용에 관한 조사연구는 대부분 특정 공정만을 대상으로 문제해결을 위한 모형에 집중하고 있거나 혹은 일관제철소에서 발생되는 문제에 대해 어떤 기법이 적용되고 있는지에 대한 조사에 집중되고 있다. 그러나 이보다는 일관제철소에서 해결되어야만 하는 문제를 우선 정의하고, 이를 모형화 할 수 있는 목적과제약조건 등에 대해 파악하며, 현실적으로 적용 가능한 해를 구할 수 있는 방법론이무엇인지에 대한 연구가 어떻게 이루어져 왔는지에 대해 조사가 필요하다. 이 연구에서는 일관제철소 공정을 대상으로 생산운영관리관점에서의 효율성 향상을 위해 필요한 연구가 무엇인지를 기술한 후, 이를 해결하기 위해 어떤 연구들이 진행되어 왔는지에 대해 조사하였다. 이를 위해 6가지 영역으로 분류하여 기존 연구에 대해 조사하였으며, 전체최적화 관점에서 향후의 연구방안에 대해 제시하였다. 이를 바탕으로 일관제철소에서의 공정 효율성 제고를 위한 연구주제가도출될 수 있을 것으로 기대된다.

무선 네트워크에서 채널 효율성을 높이기 위한 멀티채널 MAC 프로토콜 (Multi-channel MAC Protocol for Improving Channel Efficiency in Wireless Networks)

  • 김영경;유상조
    • 한국통신학회논문지
    • /
    • 제33권5A호
    • /
    • pp.549-560
    • /
    • 2008
  • 본 논문은 무선 네트워크 환경에서 채널 효율성을 높이기 위하여 두 개의 인터페이스를 사용하는 새로운 멀티채널 MAC 프로토콜을 제안하였다. 멀티채널 환경에서 기존에 제안된 대부분의 연구들은 컨트롤 메시지를 교환하기 위하여 공통 컨트롤 채널을 사용하였는데, 이것은 데이터 채널이 증가할 때 공통 컨트롤 채널에서 병목 현상을 야기 시킨다. 본 논문에서는 제안하는 멀티채널 MAC 프로토콜은 송수신용 채널을 분리하여 데이터와 컨트롤 패킷을 동시에 송수신하여 전체 네트워크 처리량을 높이고, 공통 컨트롤 채널이 없기 때문에 병목현상 문제가 발생하지 않는다. 또한 TDMA 방식을 사용하여 데이터 패킷과 컨트롤 패킷의 충돌을 피할 수 있고, 멀티채널환경에서 송수신 인터페이스가 다를 경우 발생하는 CTS 패킷이나 ACK 패킷의 충돌 가능성을 줄였다. 모의실험결과는 제안된 멀티채널 MAC 프로토콜이 기존의 방법과 비교해서 전체 네트워크 처리량과 채널 효율성을 크게 향상시키는 것을 보여준다.

다중 링 구조를 이용한 WDM 통신망 복구 및 자원 예약 기법 (WDM Optical Network Restoration and Spare Resource Planning using Multiple Ring-Cover)

  • 황호영;임성수
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.891-900
    • /
    • 2005
  • 본 논문에서는 대용량 WDM 광통신망에서 장애가 발생하였을 경우 이를 효율적으로 복구할 수 있는 기법에 대해 연구하며, 특히 보다 적은 통신망 자원을 이용해 높은 복구율을 얻을 수 있도록 복구 기술의 효율성을 극대화하는 것을 연구의 중점 목표로 한다. 복구 방법의 효율성은 목표로 하는 복구율을 얻기위해 필요한 예비 자원의 양에 의해 결정되며, 효율성을 높이기 위한 기본적인 방법은 예비 자원의 공유이다. 이를 위해서 복구용 대역폭의 공유뿐만 아니라 복구 경로의 공유를 통해 자원 이응의 효율성을 증가시킬 수 있는 기법을 제안한다. 제안된 기법은 논리적인 다중 링 구조에 의한 통신망 복구 기법으로 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 성능 분석 결과 제안된 기법은 목표로 하는 복구율을 보장하는 동시에 통신망 자원 이용의 효율성을 크게 증가시킴을 확인할 수 있었다.

동영상의 유해성을 판별하기 위한 효율적인 대표 프레임 선정 기법 (An Efficient Technique to Select Key-Frames for Identifying Objectionable Video Images)

  • 박명철;전용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.677-680
    • /
    • 2002
  • 동영상에서 음란정보와 같은 유해정보를 판별하기 위해서는 대표프레임을 효율적으로 선정할 수 있어야 한다. 이를 위해 사용될 수 있는 기존의 대표프레임 선정 기법은 대부분이 장면전환을 중심으로 이루어진다. 이러한 기법은 연속된 변화특성을 가지는 유해 동영상의 경우에는 불필요한 대표프레임으로 인해 전체적인 판별효율을 저하시킨다. 본 논문에서는 판별시스템의 입력이 되는 대표프레임을 프레임간 변화특성을 이용하여 선정하는 기법을 제안한다. 이 기법의 실험을 위해서 기존의 판별시스템에 제안된 기법으로 선정된 대표프레임을 투입한 경우에 90% 이상이 유해하다고 판별하여 입력의 적합성이 입증되었으며, 선정된 대표프레임의 수도 I-프레임에 비해 68%의 감소율을 보여 시간적 효율성도 입증되었다. 그러므로 본 기법은 효율적인 유해성 판별시스템을 가능하게 하여, 건전한 동영상 정보의 유통에 효과적으로 기여할 수 있다.

  • PDF

평면 색인 구조에서 효율적인 k-근접 이웃 찾기 (Efficient k-nn search on directory-based index structure)

  • 김태완;강혜영;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

에너지 효율성 개선을 위한 스트리밍 센서 데이터 처리 플랫폼 설계 (Design of Streaming Sensory Data Processing Platform for Energy Efficiency Improvement)

  • 강윤희;강명주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.129-131
    • /
    • 2015
  • 스마트 그리드는 에너지 이용 효율 최적화를 위한 개선방안으로 전기에너지를 발생하는 발전원별 분석하며, 전력 사용 측면에서 전력망을 통해 공급된 전력의 소비패턴으로 분석을 통해 에너지 이용 효율을 최적화할 수 있다. 본 논문에서는 아파치 Storm을 활용하여 실시간 데이터 수집 및 처리 시스템을 설계한다. 설계된 시스템은 에너지 효율성을 위해 이종의 실시간 대용량 스트리밍 센서 데이터를 수집하여 분석을 수행하도록 데이터 필터링과 변환 기법을 제시한다. 이를 위해 실시간 대용량 처리를 위해 필터링 및 변환을 병렬 처리하도록 한다. 필터링과 변환 처리는 독립적인 타스크로 구성하도록 하며, 전체 프로세스는 정의된 파이프-필터 토폴로지를 구성하여 처리한다.

에너지 효율성을 높인 무선 센서 네트워크의 부하 균형 군집모델 (Energy Effective Load Balanced Clustering Model for Wireless Sensor Networks)

  • 이재희;김병기;강승호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.379-382
    • /
    • 2015
  • 무선 센서 네트워크는 제한된 에너지 자원으로 동작하므로 에너지 소비를 최소화하여 통신하는 기법이 무선 센서 네트워크 설계에 있어 매우 중요한 요소이다. 센서 노드들의 에너지 효율을 개선하기 위한 다양한 방법 중 클러스터링 알고리즘에 기반 한 계층적 라우팅 방법이 무선 센서 네트워크의 성능과 수명을 증가시키기 위해 효과적인 기술임이 알려지면서 다양한 접근법이 제시되고 있다. 클러스터 기반 아키텍처에서 클러스터의 부하 균형을 위한 효율적인 군집 모델은 게이트웨이와 센서 노드의 수명을 증가시켜 전체 네트워크의 성능을 향상 시킨다. 본 논문에서는 네트워크의 수명과 에너지 효율성을 높이기 위해 새로운 부하 균형 군집 모델을 제시한다. 또한 최적해를 보장하는 분기 한정 알고리즘을 설계하고 이를 이용해 다양한 조건에서 기존에 제시된 부하 균형 군집 모델과 실험하고 성능을 비교한다.