• 제목/요약/키워드: 파티션

검색결과 118건 처리시간 0.028초

퍼지 클러스터링을 이용한 확률분포함수 기반의 다중문턱값 선정법 (Selection Method of Multiple Threshold Based on Probability Distribution function Using Fuzzy Clustering)

  • 김경범;정성종
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.48-57
    • /
    • 1999
  • Applications of thresholding technique are based on the assumption that object and background pixels in a digital image can be distinguished by their gray level values. For the segmentation of more complex images, it is necessary to resort to multiple threshold selection techniques. This paper describes a new method for multiple threshold selection of gray level images which are not clearly distinguishable from the background. The proposed method consists of three main stages. In the first stage, a probability distribution function for a gray level histogram of an image is derived. Cluster points are defined according to the probability distribution function. In the second stage, fuzzy partition matrix of the probability distribution function is generated through the fuzzy clustering process. Finally, elements of the fuzzy partition matrix are classified as clusters according to gray level values by using max-membership method. Boundary values of classified clusters are selected as multiple threshold. In order to verify the performance of the developed algorithm, automatic inspection process of ball grid array is presented.

  • PDF

LPG 용기용 밸브의 밀봉부품 크랙 및 결함에 관한 실험적 고찰 (Experimental Investigation on Cracks and Defects of a Valve Sealing Components for a LPG Cylinder)

  • 김청균;이병관;김태환
    • 한국가스학회지
    • /
    • 제11권1호
    • /
    • pp.23-28
    • /
    • 2007
  • 본 본문에서는 LPG 용기용 가스밸브의 O-링과 밸브패킹의 밀봉결함과 크랙에 관련된 실험적 연구를 수행하고자 한다. LP 가스의 누출을 방지하기 위해 사용하는 O-링은 LPG 밸브의 밀봉 안전성을 확보하는 핵심부품으로 대단히 중요하다. 밸브패킹은 LPG 연료의 공급과 충전을 하는데, 가스 공급구를 열고 닫는 중요한 역할을 담당한다. 이들 두개의 밀봉부품에 대한 성능은 밸브의 누설 안전성과 장수명에 밀접한 관련이 있다. 연구결과에 의하면, O-링의 대부분은 파티션 부근의 결합불량과 과도한 압축률로 인해 원주방향으로 크랙이 발생하는 것으로 분석되었다. 그 이외의 결함으로 거론된 경우는 LP가스의 과도한 가스압력으로 인한 압출현상의 발생은 압출크랙을 일으키는 원인으로 작용하고 있다. 따라서 본 논문에서는 가스밸브의 누설 안전성을 확보하고 수명을 연장하기 위해 O-링과 밸브패킹에 대한 엄격한 품질관리와 인증제도의 도입을 권장하고자 한다. 결국에는 LPG용기용 밸브의 품질과 안전성 확보를 위해 밀봉장치에 대한 품질안전 보증제도를 도입해야 밸브를 오랫동안 사용할 수 있을 것이다.

  • PDF

Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree (MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching)

  • 강홍구;신인수;김정준;한기준
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.109-120
    • /
    • 2010
  • 최근, u-GIS 환경에서 다양한 지오센서 (Geosensor)의 활용으로 수집되는 공간 데이터의 양이 급증하면서 대용량 공간 데이타의 효율적인 검색을 위한 공간 인덱스의 중요성이 높아지고 있다. 특히, 공간 데이타의 검색 성능을 높이기 위해 R-Tree를 기반으로 한 공간 인덱스에 대한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 R-Tree에서 노드 사이의 겹침이나 트리의 높이를 줄임으로써 어느 정도 검색 성능을 향상시켰지만 트리 순회(tree traversal)에서 발생하는 불필요한 노드 접근 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 대용량 공간 데이타의 효율적인 검색을 위한 매핑 기반 R-Tree인 MR-Tree(Mapping based R-Tree)를 제안한다. MR-Tree는 R-Tree 순회 없이 리프 노드를 직접 접근하도록 하는 매핑 트리를 이용함으로써 검색 성능을 향상시킨다. 매핑 트리는 데이타 공간을 차원에 따라 반복적으로 분할한 각 파티션(Partition)과 연계되는 R-Tree 리프 노드의 MBR과 포인터를 이용하여 구성된다. 특히, MR-Tree는 기존 R-Tree에 큰 변경없이 구현이 가능하고, 다양한 R-Tree 변형에도 쉽게 적용할 수 있으며, 또한 매핑 트리를 메인 메모리에 상주시킴으로써 검색 시간을 단축시킬 수 있다. 마지막으로 실험을 통해 기존 인덱스보다 MR-Tree 성능의 우수성을 보였다.

떡 포장 개선을 위한 국내 수도권 지역 소비자의 기호도 조사 (A Survey on the Consumer Preferences for Korean Rice Cake Packaging in the Seoul Metropolitan Area)

  • 최우석;박상규;이윤석
    • 한국식품영양과학회지
    • /
    • 제41권3호
    • /
    • pp.418-429
    • /
    • 2012
  • 현재 시장에서 유통되고 있는 떡 포장은 플라스틱 재료가 주로 사용하며 랩핑 포장 방법을 많이 사용하고 있다. 현재 시장에서 판매되는 떡들은 당일 생산 및 당일 소비(2일내 소비)를 하는 제품으로 포장을 중요성을 많이 고려하고 있지 않지만, 최근 유통기한이 늘어난 떡 제품의 상품화를 위해서 떡 포장의 개발에 관심이 높아지고 있다. 떡의 상품화 증대를 위하여 수도권 지역 소비자 대상 중심으로 포장 개선에 대한 기호도 조사에서 절취선을 손으로 개봉하는 개봉방법, 2~3개의 파티션(홈)이 존재하는 내부 디자인, 제품을 낱개 포장한 포장, 포장에 직접 인쇄하는 인쇄방법, 내용물의 상태가 완전히 보일 수 있는 포장방법을 선호하는 것으로 파악되었다. 본 연구는 국내 떡 제품에 대한 상품성 부여를 위하여 현재 소비자가 떡 제품 포장의 선호하는 트랜드 분석과 포장의 중요성이 인지되고 있다는 점에서 큰 의미를 부여할 수 있다. 따라서 본 연구에서 고려한 국내 주요 떡 제품 포장에 따른 소비자 구입 선호도를 조사 연구를 기반으로 다양한 떡 종류 및 형태에 따른 포장 소비 선호도 그리고 각 포장 방법 변경에 따른 상품화 가능성 및 가격 변화 요인을 고려한 연구가 향후 필요할 것으로 판단된다. 조사 연구 결과로 제시한 떡 포장 설계 구조의 적용과 함께 떡의 품질 개선을 위한 기능성 포장재 적용 연구 및 최적 제품 환경을 조성하는 포장 기법 연구 등을 통하여 떡 제품의 부가가치를 향상 시킬 수 있으리라 기대해 본다.

uC/OS-II 실시간 커널의 가상화를 위한 하이퍼바이저 구현 (Implementation of Hypervisor for Virtualizing uC/OS-II Real Time Kernel)

  • 신동하;김지연
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.103-112
    • /
    • 2007
  • 본 논문은 uC/OS-II 실시간 커널이 관리하는 주 자원인 마이크로프로세서와 메모리를 가상화하여 하나의 마이크로프로세서 상에서 다수의 uC/OS-II 실시간 커널을 수행시키는 하이퍼바이저를 구현하였다. 마이크로프로세서는 uC/OS-II 실시간 커널이 처리하는 인터럽트들을 제어하는 알고리즘을 적용하여 가상화하고 메모리는 물리적 메모리를 파티션하는 방식을 사용하여 가상화한다. 개발된 하이퍼바이저 프로그램은 타이머 인터럽트와 소프트웨어 인터럽트를 가상화하는 인터럽트 제어 루틴들, 하이퍼바이저와 각 커널을 정상 수행 상태까지 유도하는 코드, 그리고 가상화된 두 커널 사이에 데이터 전달을 제공하는 API로 구성되어 있다. 기존의 uC/OS-II 실시간 커널은 개발한 하이퍼바이저 상에서 수행되기 위하여 소스 코드 레벨에서 수정이 필요하다. 구현된 하이퍼바이저는 Jupiter 32비트 EISC 마이크로프로세서 상에서 실시간 동작 시험 및 독립 수행 환경 시험을 거친 결과 가상화 커널이 정상적으로 수행되는 것을 확인하였다. 본 연구 결과는 다수의 내장형 마이크로프로세서가 요구되는 응용 분야에 활용될 경우 하드웨어 가격 절감효과를 얻을 수 있으며 내장형 시스템의 부피, 무게 및 전력 소비량을 줄이는 효과가 있음을 확인하였다.

  • PDF

H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구 (A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC)

  • 김원삼;손승일
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1845-1852
    • /
    • 2008
  • 인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

무선 센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법 (Dynamic Threshold Determination Method for Energy Efficient SEF using Fuzzy Logic in Wireless Sensor Networks)

  • 최현명;이선호;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.53-61
    • /
    • 2010
  • 무선 센서 네트워크에서 독립된 센서 노드는 보안 위험에 노출되어 있다. 공격자는 센서 노드를 물리적으로 포획할 수 있고 보안 정보를 얻을 수 있다. 또한 공격자는 포획한 노드를 통해 네트워크에 허위 보고서를 주입할 수 있다. 만약 이러한 허위보고서가 검출되지 않는 다면 허위 보고서는 기지 노드까지 전달될 것이다. 이러한 허위보고서 주입공격은 잘못된 경보를 울릴뿐만 아니라 제한된 배터리로 동작하는 센서 노드의 에너지를 낭비하게 만든다. 이러한 허위 보고서 주입 공격에 대응하기 위해서 제안된 기법 중 통계적 여과기법은 허위보고서를 전달 과정 중에 검출하고 제거하기 위한 기법이다. 통계적 여과 기법에서 메시지 인증 코드의 수(보안 경계값)는 허위 보고서 검출과 에너지 절약에 있어서 매우 중요하다. 본 논문에서는 무선센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법을 제안한다. 제안기법은 허위 보고서 비율과 훼손된 파티션의 수, 노드의 잔여 에너지 수준을 고려하여 경계값을 결정한다. 만약 허위 보고서의 비율이 낮다면, 시스템은 네트워크의 경계값을 낮게 설정할 것이고 그렇게 하여 에너지 소모를 최소화 한다. 반대로 허위 보고서의 비율이 높다면, 경계값 역시 높게 설정하여 네트워크에 충분한 보안 수준을 제공한다.

유효시간 데이터 스트림에서의 스카이라인 질의 알고리즘 (Efficient Skyline Computation on Time-Interval Data Streams)

  • 박남훈;장중혁
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.370-381
    • /
    • 2012
  • 다기준 의사결정 연구는 평가기준이 상이한 다수의 선호도로부터 최선의 대안을 찾는 방법으로 실시간 재난 탐지, 센서를 이용한 서식 모니터링 등의 응용환경에서 활용되어 왔다. 최근 유효시간 데이터 스트림 응용환경에서 각 객체들이 개개의 유효시간을 가지므로, 기존의 슬라이딩 윈도우보다 다기준 의사결정 방법, 즉 스카이라인 질의 수행에 더 많은 연산이 필요한다. 본 연구에서는 유효시간 데이터 스트림에서 스카이라인 질의를 수행하는 TI-Sky 알고리즘을 제시한다. 실시간 환경에서 새로운 객체가 생성되고 소멸되기까지 유효한 객체들을 관리하고 스카이라인 질의를 수행하기 위해 파티션단위의 시간 지배관계를 제시한다. 객체의 생성과 유효시간, 지배관계에 따라 시간지배관계를 갱신하며 다양한 방법으로 사멸객체를 제거하여 수행성능을 향상 시켰다. 실험을 통해 TI-Sky가 다양한 데이터 상에서 기존 연구보다 뛰어난 성능으로 스카이라인 질의를 수행하는 것을 증명하였다.