• 제목/요약/키워드: row scan

검색결과 20건 처리시간 0.022초

키넥트 거리센서를 이용한 실내 이동로봇의 위치인식 및 3 차원 다각평면 지도 작성 (Localization and 3D Polygon Map Building Method with Kinect Depth Sensor for Indoor Mobile Robots)

  • 권대현;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.745-752
    • /
    • 2016
  • We suggest an efficient Simultaneous Localization and 3D Polygon Map Building (SLAM) method with Kinect depth sensor for mobile robots in indoor environments. In this method, Kinect depth data is separated into row planes so that scan line segments are on each row plane. After grouping all scan line segments from all row planes into line groups, a set of 3D Scan polygons are fitted from each line group. A map matching algorithm then figures out pairs of scan polygons and existing map polygons in 3D, and localization is performed to record correct pose of the mobile robot. For 3D map-building, each 3D map polygon is created or updated by merging each matched 3D scan polygon, which considers scan and map edges efficiently. The validity of the proposed 3D SLAM algorithm is revealed via experiments.

Discordant findings of dimercaptosuccinic acid scintigraphy in children with multi-detector row computed tomography-proven acute pyelonephritis

  • Lee, Jeong-Min;Kwon, Duck-Geun;Park, Se-Jin;Pai, Ki-Soo
    • Clinical and Experimental Pediatrics
    • /
    • 제54권5호
    • /
    • pp.212-218
    • /
    • 2011
  • Purpose: The diagnosis of acute pyelonephritis (APN) is often difficult, as its clinical and biological manifestations are non-specific in children. If not treated quickly and adequately, however, APN may cause irreversible renal damage, possibly leading to hypertension and chronic renal failure. We were suspecting the diagnostic value of $^{99m}Tc$-dimercaptosuccinic acid (DMSA) scan by experiences and so compared the results of DMSA scan to those of multi-detector row computed tomography (MDCT). Methods: We retrospectively selected and analyzed 81 patients who were diagnosed as APN by MDCT during evaluation of their acute abdomen in emergency room and then received DMSA scan also for the diagnostic work-up of APN after admission. We evaluated the results of imaging studies and compared the diagnostic value of each method by age groups, <2 years (n=45) and ${\geq}$2 years (n=36). Results: Among total 81 patients with MDCT-proven APN, DMSA scan was diagnostic only in 55 children (68%), while the remaining 26 children (32%) showed false negative normal findings. These 26 patients were predominantly male and most of them, 19 (73.1%) were <2 years of age. Conclusion: DMSA scan holds obvious limitation compared to MDCT in depicting acute inflammatory lesions of kidney in children with APN, especially in early childhood less than 2 years of age. MDCT showed hidden lesions of APN, those were undetectable through DMSA scan in children.

A New Algorithm of License Plate Location

  • 김단;손영익;김갑일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.108-110
    • /
    • 2004
  • Automatic license plate recognition (LPR) is one of the critical techniques of the intelligent transportation system (ITS), in which license plate location plays an important role. In this paper, through surveying the international existing techniques, a new method for locating license plate is proposed: utilize row scan method to locate up and down boundary of the plate; and based on the location of up and down boundary, take advantage of the feature of plate area to locate left and right boundary of the plate. The tests of using the proposed algorithms have been conducted. The experimental results show that the proposed approaches are reasonable and accurate.

  • PDF

SIMD 벡터 명령어를 이용한 다차원 레코드 스캔 (Multi-Dimensional Record Scan with SIMD Vector Instructions)

  • 조성룡;한환수;이상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.732-736
    • /
    • 2010
  • 대량의 데이터 처리 영역에 대한 중요성이 증가하는 가운데 다차원의 속성을 갖는 레코드에 대한 스캔을 필요로 하는 질의처리에 있어 SIMD 명령어 셋을 이용하여 보다 효율적인 스캔성능을 얻을 수 있다. 이러한 배경하에서 이 논문에서 제시하는 기법인 'SIMD 레코드 스캔'은 행-기반의 스캔으로 열-기반의 저장구조를 갖는 기존의 메모리 기반 데이터베이스 시스템에서 조건식 처리나 집계연산등에서의 연산성능을 높이기 위해 열에 종속적으로 SIMD 명령어를 이용하던 것과는 달리 다차원 속성들의 비교가 요구되는 레코드 스캔에서의 효율을 높일 수 있다. 이는 레지스터 및 시스템 메모리의 크기가 증가함에 따라 더 큰 성능향상을 가져올 수 있으며, 멀티코어 기반의 병렬화 기법과 독립적이므로 SIMD를 지원하는 단일 프로세서뿐 아니라 이들로 구성된 멀티코어 프로세서에도 기존 시스템이나 아키텍처를 변경하지 않고도 적용이 가능하다.

Low Power 260k Color TFT LCD Driver IC

  • Kim, Bo-Sung;Ko, Jae-Su;Lee, Won-Hyo;Park, Kyoung-Won;Hong, Soon-Yang
    • ETRI Journal
    • /
    • 제25권5호
    • /
    • pp.288-296
    • /
    • 2003
  • In this study, we present a 260k color TFT LCD driver chip set that consumes only 5 mW in the module, which has exceptionally low power consumption. To reduce power consumption, we used many power-lowering schemes in the logic and analog design. A driver IC for LCDs has a built-in graphic SRAM. Besides write and read operations, the graphic SRAM has a scan operation that is similar to the read operation of one row-line, which is displayed on one line in an LCD panel. Currently, the embedded graphic memory is implemented by an 8-transistor leaf cell and a 6-transistor leaf cell. We propose an efficient scan method for a 6-transistor embedded graphic memory that is greatly improved over previous methods. The proposed method is implemented in a 0.22 ${\mu}m$ process. We demonstrate the efficacy of the proposed method by measuring and comparing the current consumption of chips with and without our proposed scheme.

  • PDF

Multiplanar Reformation of CT Scan for Preoperative Staging of Gastric Cancer

  • Kim, Honsoul;Lim, Joon Seok
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권1호
    • /
    • pp.43-45
    • /
    • 2015
  • Recent progress on CT such as multi-detector row CT, oral contrast agents and multiplanar reconstruction have markedly improved the image quality as well as diagnostic performance of gastric cancer. Multiplanar reformatted images at predetermined orientations can be easily performed and embedded into routine CT protocol without increasing medical expense or labor. Currently, many institutions have adopted routine multiplanar reformatted protocols and therefore knowledge on them can improve the diagnostic accuracy of gastric cancer.

H.264 동영상 압축에서의 가변 블록과 다중 프레임을 지원하는 효율적인 움직임 추정 방법 (An Efficient Motion Estimation Method which Supports Variable Block Sizes and Multi-frames for H.264 Video Compression)

  • 윤미선;장승호;문동선;신현철
    • 대한전자공학회논문지SD
    • /
    • 제44권5호
    • /
    • pp.58-65
    • /
    • 2007
  • 휴대용 단말기에서의 멀티미디어 정보의 이용이 일반화 되면서 동영상 압축 등의 데이터 처리를 위한 연산량이 크게 증가하고 있다. 특히, 휴대용 단말기에서의 소모 전력 감소와 실시간 처리를 위한 다양한 연구가 진행되고 있다. 본 연구에서는 H.264 인코더에서 67% 이상의 많은 연산량을 차지하는 움직임 추정기를 새로운 구조로 설계하였다. 근사적인 SAD를 사용하여 움직임을 예측하고 Alternative Row Scan (ARS) 방법을 개발하였으며, DAU, FDVS 알고리즘을 사용하여, JM8.2에 제시된 다중 프레임 움직임 추정보다 연산량을 평균적으로 75%이상 감소시켰다. 또한, 다중 프레임 움직임 추정에서의 적절한 참조 프레임 수와 참조 프레임 블록의 크기를 결정하여 연산량을 감소시키면서도 화질 열화가 거의 없도록 하였다. iPROVE 검증툴을 사용하여 하드웨어/소프트웨어 Co-Simulation을 수행하여 제안한 움직임 추정기가 정상 동작함을 확인하였으며, 50MHz에서 30 CIF frames/sec가 처리됨을 확인하였다.

Establishment of Injection Protocol of Contrast Material in Pulmonary Angiography using Test Bolus Method and 16-Detector-Row Computed Tomography in Normal Beagle Dogs

  • Choi, Sooyoung;Kwon, Younghang;Park, Hyunyoung;Kwon, Kyunghun;Lee, Kija;Park, Inchul;Choi, Hojung;Lee, Youngwon
    • 한국임상수의학회지
    • /
    • 제34권5호
    • /
    • pp.330-334
    • /
    • 2017
  • The aim of this study was to establish an injection protocol of a test bolus and a main bolus of contrast material for computed tomographic pulmonary angiography (CTPA) for visualizing optimal pulmonary arteries in normal beagle dogs. CTPA using a test bolus method from either protocol A or B were performed in each of four normal beagle dogs. In protocol A, CTPA was conducted with a scan duration for around 8 s, setting the contrast enhancement peak of the pulmonary trunk in the middle of the scan duration. The arrival time to the contrast enhancement peak was predicted from a previous dynamic scan using a test bolus (150 mg iodine/kg) injected with the same injection duration using for a main bolus (450 mg iodine/kg). In protocol B, CTPA was started at the predicted appearance time of contrast material in the pulmonary trunk based on a previous dynamic scan using a test bolus injected with the same injection rate as a main bolus. CTPA using protocol A showed the optimal opacification of the pulmonary artery with pulmonary venous contamination. Proper CTPA images in the absence of venous contamination were obtained in protocol B. CTPA with a scan duration for 8 s should be started at the appearance time of contrast enhancement in the pulmonary trunk, which can be identified exactly when a test bolus is injected at the same injection rate used for the main bolus.

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

Poly-jog을 사용한 그리디 스위치박스 배선기 (A Greedy Poly-jog Switch-Box Router(AGREE))

  • 이철동;정정화
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.88-97
    • /
    • 1989
  • 본 논문에서 제안하는 switch-box 배선기는 greedy poly-jog 배선기와 via 최소화기로 나누어진다. Greedy poly-jog 배선기는 Luk의 greedy swich-box 배선 알고리듬을 기본으로 하며, 수평track에 metal을 수직track에 poly-silicon을 배선하는 제한을 완화하여 필요한 경우에는 수평 track에 poly-silicon을 배선함으로써 배선영역의 수평track을 증가시키지 않고 배선할 수 있다. Via 최소화기는 배선된 wire의 각 corner를 펴거나 wire 선분을 평행이동하거나 metal을 poly-silicon 및 poly-silicon을 metal로 바꿈으로써 via와 배선길이를 줄이는 과정을 수행한다. 본 배선기는 column 방향으로 배선영역을 scan함으로써 배선을 완료하며, 시간복잡도는 O(M(N+ Nnet)) 이다. 여기서, M, N, Nnet은 각각 배선 column의 수, 배선 row의 수, net의 수이다.

  • PDF