• 제목/요약/키워드: Partitioning method

검색결과 599건 처리시간 0.031초

이동 객체의 이동성을 고려한 공간 분할 색인 기법 (A Space Partitioning Based Indexing Scheme Considering, the Mobility of Moving Objects)

  • 복경수;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.495-512
    • /
    • 2006
  • 최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

멀티코어 시스템을 위한 멀티스레드 H.264/AVC 병렬 디코더 (Multi-Threaded Parallel H.264/AVC Decoder for Multi-Core Systems)

  • 김원진;조걸;정기석
    • 대한전자공학회논문지SD
    • /
    • 제47권11호
    • /
    • pp.43-53
    • /
    • 2010
  • 고해상도의 동영상 서비스가 보편화 되면서 동영상을 빠르게 처리를 위한 연구가 활발히 이루어지고 있다. 멀티코어 프로세서의 사용이 증가하고 멀티코어 시스템에서 H.264/AVC 디코더를 구현하기 위하여 다양한 병렬화 방법이 제안되고 있다. 하지만 H.264/AVC 디코더를 병렬화 하는 경우, 각 스레드에서 처리하는 데이터의 처리 시간 차이로 인하여 지속적으로 스레드의 동기를 확인해야 하는데, 이는 병렬화를 통한 디코더의 성능 향상의 걸림돌이 된다. 이러한 병렬화 과정에서 발생하는 문제점을 해결하기 위해 우리가 제안하는 Multi -Threaded Parallelization(MTP) 방법은 프레임을 매크로 블록 묶음으로 나누어 병렬화 한다. 그리고 병렬화 과정에서 스레드를 처리하는 방법을 개선하고, 메모리를 재사용함으로써 디코더의 성능을 향상 시켰다. 본 논문에서는 FFmpeg H.264/AVC 디코더를 인텔 쿼드 코어 기반의 멀티코어 시스템에서 멀티 스레드로 구현하여 실험이 진행되었다. 그 결과, MTP 방법을 적용하여 병렬화 방법 적용하지 않은 H.264/AVC 디코더와 비교하여 최대 53%의 성능향상을 보였으며, 2Dwave 병렬화 방법의 메모리 사용량에 비해 HD 영상에서 65%, FHD 영상에서 81%의 메모리 사용량을 줄 일 수 있었다.

터널 상·하반 분할 굴착 시 강지보재 지지구조 효과에 대한 연구 (A study on the effect of support structure of steel rib in partitioning excavation of tunnel)

  • 김기현;김연덕;황병현;최용규;김상환
    • 한국터널지하공간학회 논문집
    • /
    • 제22권5호
    • /
    • pp.543-561
    • /
    • 2020
  • 본 논문은 터널 강지보 지지구조의 효과에 대한 연구 결과이다. 터널 굴착에 있어 상·하 반단면 굴착 공법은 상반굴착 후 지반이 불량한 경우, 강지보재의 지지력 부족으로 강지보재의 침하가 발생한다. 상반 굴착부에 설치된 강지보재 기초부가 하반을 굴착함에 따라 자체 하중, 측압 등 여러 영향으로 강지보재의 침하가 발생된다. 이로 인하여 터널 내공유지 곤란 및 안전성에 문제가 발생하게 된다. 이러한 문제들을 해결하기 위해 강지보재 지지구조체를 개발하였다. 이를 검증하기 위해 Terzaghi 이론식을 이용한 하중 및 하반 굴착으로 발생하는 ΔP를 구해 수치해석을 통한 구조검토 및 검증, 숏크리트 및 강지보재의 재료상사를 통한 축소모형 실험으로 지지구조체 유·무에 따른 거동특성을 분석하였다. 그 결과, 풍화토~연암 각 지반의 경우 토피고 10~40 m 구간에 대해 20.100~198.423 kN의 지지구조가 필요한 것으로 나타났다. 또한 축소모형 실험 결과 강지보재 지지구조체 설치 시 강지보재의 침하는 미설치시의 50% 수준으로 나타났다. 본 연구를 통하여 강지보재 지지구조체의 설치로 시공 시 발생하는 불확실성 및 여러 문제점을 보완할 수 있을 것으로 보여진다. 또한 강지보재 지지구조체 설치로 안정성, 경제성 및 공기 단축등과 같은 여러 효과로 적용성 또한 클 것으로 판단된다.

MPEG-2 TS 기반의 UHDTV 다중화 (Multiplexing of UHDTV Based on MPEG-2 TS)

  • 장의덕;박동일;김재곤;이응돈;조숙희;최진수
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.205-216
    • /
    • 2010
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 Transport Stream(TS)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4 개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.0 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC와 AC-3를 TS로 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격을 반영한 PES 패킷화 및 TS 다중화 툴을 설계한다. 또한 T-STD(TS System Target Decoder)의 타이밍 모델을 만족하도록 T-STD에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고, 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation)하도록 구현한다. UHDTV 다중화를 위해서 재다중화(Re-multiplexing)를 포함하는 UHD 재다중화와 단일 TS로 다중화하는 UHD 프로그램 다중화의 2 가지 구조를 구현하고 이들의 장단점에 대해서 고찰한다. 본 논문에서 설계 구현된 TS 다중화 툴은 상용 분석 툴 및 실시간 재생 툴을 이용하여 규격 및 타이밍의 적합성과 그 기능을 검증한다.

음이온 계면활성제에서 파파인 효소의 안정도에 관한 연구 (A Study on the Stabilization of the Papain Enzyme in the Moderately Concentrated Anionic Surfactant System)

  • 김지영;김진우;김용진;이재욱;이해광;강학희
    • 대한화장품학회지
    • /
    • 제33권2호
    • /
    • pp.93-97
    • /
    • 2007
  • 일반적으로 음이온 계면활성제는 효소의 disulfide bond를 분해시켜 효소의 활성이 없어진다. 따라서 특정한 캡슐에 효소를 포집하여 안정도를 증대시킨다. 본 연구에서는 polyethylene glycol (PEG), polypropylene glycol (PPG), 그리고 PEG-PPG-PEG block copolymer 등의 폴리올을 이용하여 papain 효소의 안정도를 증대시켰다. Energy dispersive spectroscopy (EDS)와 confocal laser scanning microscope (CLSM) 분석을 통하여 폴리올은 고분자층과 효소의 중간에 위치하며, 이들은 완충액으로 작용하여 효소의 안정도를 증대시키는 것으로 확인하였다. 또한, 이온 복합체를 이용하여 다층 캡슐을 제조하여 wash-off 형태의 세정제에 응용하였다. 세정제 내에서 계면활성제와 물은 효소캡슐의 표면에 분산되었으며, 캡슐의 중앙부분으로 서서히 침투되었다. 반면에 본 연구에서 사용된 sodium lauroyl sarcosinate와 polyguaternium-6는 물이 효소부분으로 침투하지 않는 것을 in vivo 시험을 통하여 확인하였다.

PAA(Pad Area Array)을 이용한 ITS RF 모듈의 3차원적 패키지 구현 (Three Dimensional Implementation of Intelligent Transportation System Radio Frequency Module Packages with Pad Area Array)

  • 지용;박성주;김동영
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.13-22
    • /
    • 2001
  • 본 논문에서는 RF 회로의 3차원 적층 구조를 설계하고 RF 회로의 특성개선 효과를 살펴보았다. 3차원적 RF 회로를 구현하기 위하여 분할 설계 기준을 제안하였으며 이에 따라 RF 회로를 기능별, 동작 주파수별로 분할하여 구현하였다. 분할된 하위 모듈을 3차원으로 적층 연결할 수 있도록 PAA 입출력 단자구조를 이용하여 3차원 형태의 ITS RF 시스템을 제작하였다. 이에 따라 아날로그 신호와 디지털 신호, DC 전원이 혼재되어 있는 ITS(지능형 교통관제 시스템) 224MHz RF 모듈을 구성되는 회로를 특성 임피던스 정합과 시스템의 동작 안정도를 고려하여, 기능별로는 송신부, 수신부, PLL(Phase Locked Loop)부, 전원부로 분할하였고 주파수별로는 224MHz, 21.4MHz, 및 450kHz~DC의 주파수 대역으로 분할하여 설계하였다. RF 회로 모듈을 구현하는 과정에서 224MHz 대역에서 동작하는 송신부와 수신부 증폭회로는 설계치와 일치하는 18.9㏈, 23.9㏈의 이득, PLL부와 전원부는 위상 고정, 정전원 입력의 동작특성을 최대화시킬 수 있었다. 3차원 구조의 RF 모듈은 2차원의 평면구조의 단일 기판 구성방법과 비교하여 부피 및 배선길이에서 각각 76.9%, 28.4%를 감소시킨 $48cm^3$, 1.8cm를 나타내었고, 열적 성분인 최고 동작 온도특성은 37% 감소한 $41.8^{\circ}C$를 나타났다. PAA형 3차원 적층 구조는 고속 고밀도 저전력의 특성을 가지며, 저비용으로 구현할 수 있으며 RF 주파수 영역에서 각 모듈을 기능별, 주파수별로 모듈화해 제품의 기능을 가변적으로 변화시켜줄 수 있음을 알 수 있었고, RAA 형태의 입출력 단자로 연결함으로써 단일 양면 기판으로 구현되던 2차원적 RF 회로 모듈의 부피와 전기적 동작 특성과 열적 특성을 개선시킬 수 있었다.

  • PDF

복합거동연결체의 하중재하에 따른 변형 특성 및 취약부위 산정 (Evaluation of Deformation Characteristics and Vulnerable Parts according to Loading on Compound Behavior Connector)

  • 김기성;김동욱;안준혁
    • 한국재난정보학회 논문집
    • /
    • 제15권4호
    • /
    • pp.524-530
    • /
    • 2019
  • 연구목적: 본 논문에서는 3차원 해석프로그램을 활용하여 인터페이스 요소를 구성하고, 일반적인 부재의 특성치와 강도가 보강된 부재의 특성치 등의 실제 표현할 수 있는 물성조건을 적용하여 연결체의 복합거동 안정성을 평가하고자 하였다. 연구방법: 해석 모델은 비선형적인 재료 거동을 포함한 솔리드 요소(Solid Element)를 사용하여 빔 구조 및 원형 플랜지, 볼팅 시스템 등의 부재를 설계도면과 동일한 치수로 모델링을 완성하였고 각 부재는 하나의 복합거동연결체로 조립되는 과정에서 다른 요소유형(Element Type) 접촉면의 통일성과 매쉬(Mesh) 생성을 보다 효율적으로 제어하여 분할작업(Partition)을 수행하였으며 부재들에 활용된 강재는 Gr. 50 탄소강 재질로 모델링 하였다. 연구결과: 부재별 접촉 인접부위, 하중재하부위, 고정단 부위, 취약예상부위 등으로 하여 하중단계별 변위 및 변형, 응력상태 등을 나타내고, 유한요소 해석 후 복합거동연결체의 각 하중단계에서의 변위, 변형, 응력 등의 분포도로 영향을 검증하고 설계의 타당성을 확인하였다. 결론: 따라서 이 결과를 토대로 하여 마이크로 파일의 설계 지지력이 결정되면 복합거동 연결체의 취약 지점의 파악과 보강의 정도를 파악할 수 있을 것으로 판단된다.

구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현 (An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons)

  • 하종성;천은홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.479-490
    • /
    • 2001
  • 본 논문에서는 구상에서 주어진 볼록 다각형의 집합$\Gamma$=${P_1...P_n}$의 최대 또는 최소 교차를 결정하기 위하여 다각형의 간선으로 구를 면으로 분할하는 문제를 고려한다. 이 문제는 $\Gamma$의 최대 부분집합을 포함하는 반구를 $\Gamma$를 분리하는 대원을, $\Gamma$를 이분하는 대원을 $\Gamma$를 최소 또는 최대 부분집합을 교차하는 대원을 각각 찾는 다섯가지 기하적 문제를 공통적으로 관련이 있다. 구다각형의 최대 및 최소 교차를 효율적으로 구하기 위하여 우리는 간선 기반 분할의 방식을 취하는데 이 방식에서는 구가 각 다각형에 의해 증분적으로 분할되면서 면이 아닌 면을 구성하는 간선의 소유권이 처리된다. 마지막에는 최대수의소유권을 가지는 분할된 비정렬 간선들을 모아 해가 되는 면들의 경계를 구성하지 않고 그들의 중심을 근사적으로 얻는다. 최대 교차를 찾는 우리의 알고리즘은 효율적인 시간복잡도 O(nv)를 가지는 것으로 분석된다. 여기서 n는 v은 각각 다각형과 모든 장점의 개수들이다. 더구나 견고하게 수치를 계산하고 모든 degeneracy 경우를 다루기 때문에 구현의 관점에서도 실제적이다. 유사한 방식을 사용하여 일반적인 교차의 모든 경계는 O(nv+LlogL)시간에 구성할 수 있다. 여기서 L은 해로 출력되는 간선의 개수이다.

  • PDF

적응적 스킨 칼라를 이용한 얼굴 경계선 추출에 관한 연구 (A Study on Face Contour Line Extraction using Adaptive Skin Color)

  • 유영중;박성호;문상호;최연준
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권3호
    • /
    • pp.383-391
    • /
    • 2017
  • 영상 분할은 영상처리 분야에서 오랜 기간 많은 연구자들에 의해 연구되었으며 현재도 다양한 방법이 연구되어지고 있다. 영상 분할은 영상에 포함된 객체들을 분리하는 문제로, 특히 사람의 얼굴은 영상에 포함된 객체들 중 가장 중요한 객체로 다루어진다. 본 논문에서는 영상에 포함된 얼굴 경계선을 추출하는 방법을 제안한다. 이를 위해 먼저 비올라존스 방법을 사용해 영상에서 대략적인 얼굴 위치를 검출한다. 그러나 비올라존스 알고리즘에 의해 검출된 결과는 얼굴의 대략적인 위치이지 정확한 얼굴 영역이 아니다. 본 논문에서는 비올라존스 알고리즘의 결과로부터 좀 더 정확한 얼굴 영역을 추출하기 위해 적응적 스킨칼라 모델을 사용하고 스킨칼라 모델의 결과로 주어지는 스킨영역에 대해 수평, 수직 히스토그램을 분석하여 얼굴 영역을 추출한다. 마지막으로 추출된 얼굴 영역에 대해 스네이크 알고리즘을 적용해 최종 얼굴 경계선을 결정한다. 본 논문에서는 Williams등[7]에 의해 제안된 스네이크 알고리즘을 기반으로 얼굴 경계선 추출을 위해 변형된 스네이크 에너지 함수를 제안한다.

HPLC-UVD를 이용한 축산식품 중 Novobiocin의 시험법 확립 (Establishment of an Analytical Method for Novobiocin in Livestock Products Using HPLC-UVD)

  • 박희라;권찬혁;이종구;김형수;채영식;오재호;권기성
    • 한국식품과학회지
    • /
    • 제44권3호
    • /
    • pp.263-268
    • /
    • 2012
  • 노보비오신은 동물용의약품 중 약산성 항생제이며, 우리나라의 경우 선진국에 비해 항생제의 사용이 높은 만큼 동물용의약품의 잔류 사례는 계속해서 증가하고 있다. 이에 따라 식품 중 잔류동물용의약품의 안전관리를 위해 축산 식품 중 닭고기, 소고기 및 우유에서 노보비오신에 대한 HPLC-UVD를 이용한 잔류 분석법을 확립하였다. 각 시료 일정량에 메탄올을 가하고 균질화하여 대상 성분을 추출하고 액-액분배법으로 지방성분을 제거한다. 대상성분이 추출된 여액을 실리카 카트리지를 이용하여 정제한 다음 HPLC-UVD로 분석하였다. 확립된 시험법의 정량한계와 직선성은 CODEX 기준에 적합한 수준으로 각각 0.02 mg/kg과 0.999 ($r^2$)이었으며 회수율은 닭고기, 소고기 및 우유에서 각각 $88.8{\pm}5.6-100.3{\pm}4.4$, $88.8{\pm}7.2-97.0{\pm}3.2$$88.1{\pm}4.3-92.8{\pm}3.6%$이었다. 본 연구에서 확립된 노보비오신의 시험법은 동물용의약품의 안전관리를 위한 공정시험법으로 활용될 것으로 기대된다.