• 제목/요약/키워드: Matching Scan

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

시계열 이동평균 변환을 이용한 노이즈 제어 윤곽선 이미지 매칭 (Noise Control Boundary Image Matching Using Time-Series Moving Average Transform)

  • 김범수;문양세;김진호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.327-340
    • /
    • 2009
  • 본 논문에서는 윤곽선 이미지 매칭에서 노이즈 제거 정도를 제어하기 위해 시계열 매칭의 이동평균 변환을 이용한다. 이동평균 변환을 윤곽선 이미지 매칭에 적용하게 된 동기는 이동평균 변환이 시계열의 노이즈를 감소시키므로, 이를 사용하면 윤곽선 이미지 매칭에서도 노이즈 제어 효과를 얻을 수 있을 것이라는 직관에 기반한다. 본 논문에서는 우선 윤곽선 이미지 매칭에 이동평균 변환을 적용한 $\kappa$-계수 이미지 매칭($\kappa$-order image matching)을 제안한다. 제안한 $\kappa$-계수 이미지 매칭은 윤곽선 이미지가 변환된 시계열에 $\kappa$-이동평균 변환을 적용하여 시계열(이미지) 간의 유사성을 판단한다. 다음으로, 대용량 이미지 데이터베이스를 대상으로 $\kappa$-계수 이미지 매칭을 수행하기 위한 인덱스 기반 매칭 방법을 제안하고, 그 정확성을 정형적으로 증명한다. 또한, 계수 $\kappa$와 매칭 결과와의 관계를 정형적으로 분석하고, 이에 기반하여 계수 $\kappa$를 변화시키면서 노이즈 제거 정도를 제어하는 방안을 제시한다. 실험 결과, $\kappa$-계수 이미지 매칭이 노이즈 제거 효과를 가짐을 확인하였으며, 제안한 인덱스 기반 매칭 방법은 순차 스캔에 비해 수 배 에서 수십 배 빠른 성능을 보이는 것으로 나타났다.

Building 3D model using laser scan data

  • Choi, Sung-Hun;Kim, Dong-Seok;Lee, Heung-Jae;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.101-105
    • /
    • 2002
  • In this paper we describe techniques for the automated creation of geometric correct 3-D models of the building using two 2-D laser scanners. One of the laser scanners is used for position estimation using a scan matching algorithm, while the other is used to build 3-D models of the facade of the buildings. Those models can be used for virtual reality, tele-presence, digital cinematography and urban planning applications. Results are shown for building models in our campus using real data acquired from two sensors.

  • PDF

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF

건축물 실시간 원격 스캔을 위한 SLAM 시스템 개발 시 고려사항 (Considerations for Developing a SLAM System for Real-time Remote Scanning of Building Facilities)

  • 강태욱
    • 한국BIM학회 논문집
    • /
    • 제10권1호
    • /
    • pp.1-8
    • /
    • 2020
  • In managing building facilities, spatial information is the basic data for decision making. However, the method of acquiring spatial information is not easy. In many cases, the site and drawings are often different due to changes in facilities and time after construction. In this case, the site data should be scanned to obtain spatial information. The scan data actually contains spatial information, which is a great help in making space related decisions. However, to obtain scan data, an expensive LiDAR (Light Detection and Ranging) device must be purchased, and special software for processing data obtained from the device must be available.Recently, SLAM (Simultaneous localization and mapping), an advanced map generation technology, has been spreading in the field of robotics. Using SLAM, 3D spatial information can be obtained quickly in real time without a separate matching process. This study develops and tests whether SLAM technology can be used to obtain spatial information for facility management. This draws considerations for developing a SLAM device for real-time remote scanning for facility management. However, this study focuses on the system development method that acquires spatial information necessary for facility management through SLAM technology. To this end, we develop a prototype, analyze the pros and cons, and then suggest considerations for developing a SLAM system.

소아 상부요로감염의 진단을 위한 출력 도풀러 초음파조영술 (Power Doppler Sonography for the Upper Urinary Tract Infection in Children)

  • 최정연;조재호;박용훈
    • Journal of Yeungnam Medical Science
    • /
    • 제24권2호
    • /
    • pp.179-185
    • /
    • 2007
  • 결론적으로 출력 도플러 신초음파는 급성신우신염의 병변을 찾는데에 특이도나 민감도가 그리 높지 않았으나 하부요로감염과 급성신우신염을 감별하는데에 어느 정도 유용하였으며, 특히 DMSA 스캔을 같이 실시하는 경우에는 신손상을 찾는데 더 도움이 될 수 있었다. 소아들의 상부요로감염의 진단을 위하여 출력 도플러 신초음파가 DMSA 스캔을 대체하는 영상검사로서는 한계가 있어 향후 보다 많은 시술로 진단을 위한 검사의 질을 높이는 방법을 찾아보아야 할 것이다.

  • PDF

독립 부분 매칭에 의한 행렬 기반 고성능 패턴 매칭 방법에 관한 연구 (The Study on matrix based high performance pattern matching by independence partial match)

  • 정우석;권택근
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.914-922
    • /
    • 2009
  • 본 논문에서는 수 Gbps 네트워크 트래픽에서 실시간 침입 탐지를 위한 패턴 매칭 방법인 MDPI를 제안한다. MDPI는 패킷 전달 순서가 유지되지 않는 경우 버퍼링, 재배열 및 재조립에서 발생하는 오버헤드 문제를 해결하기 위해 독립 부분 매칭에 의한 행렬 기반의 패턴 매칭 방법이다. MDPI는 SNORT 룰셋(Rule Set)의 평균 길이인 17바이트의 경우 w=4 바이트에서는 61%, w=8 바이트인 경우는 50%의 TCAM 메모리 효율이 증가되었다. 또한 MDPI는 10.941Gbps 패턴 검사 속도와 5.79 LC/Char 하드웨어 자원을 소모함으로써 하드웨어 복잡성 대비성능 측면에서 최적화된 결과를 얻었다. 따라서 본 논문에서는 하드웨어 비용 절감에 의해 가격 효율적인 고성능 침입 탐지 기술을 제안한다.

동상의 임상적 분석 (Clinical Analysis of Frostbite)

  • 최장규;김현철;신홍경
    • Journal of Trauma and Injury
    • /
    • 제28권3호
    • /
    • pp.158-169
    • /
    • 2015
  • Purpose: Frostbite can affect still soldiers. Initial clinical manifestations are similar for superficial and deep frostbite, so early treatment is identical. It is under-estimated by physicians. We try to identify the challenges of managing these complex tissue injuries. Methods: A retrospective analysis of 84 patients hospitalized at AFCH from 2009 to 2015 was conducted. We investigated differences of epidemiological characteristics, identification of soft tissue injury, treatment and complications between superficial (SF: 43; 51.2%) and deep (DF: 41; 48.8%) frostbite. Results: The major (94.0%) developed frostbite in dry circumstances (89.3%). Wet circumstances (66.7%) were more susceptible to DF rather than dry (46.7%). The 38 (45.2%) arrived to specialist within 7days. Most prone sites were feet, followed by hands. Toes had more deep injuries. DF presented more increased levels of ALT, CPK, CKMB, CRP. The bone scan of W+S+ was 48.3%, 87.1% and W+S- was 20.7%, 12.9%, respectively. The treatment resulted in improved or normalized perfusion scan with matching clinical improvement. It was a good tool to assess treatment response. Eighteen normal and 8 stenotic type of PCR resulted in normal with matching clinical improvement. One continuous obstructive waveform led to minor amputation. Twelve underwent both PCR and MRA. Among 6 normal PCR, 5 showed normal and one stenosis in MRA. All 5 stenosis and one obstruction showed the same findings in MRA. It was a good tool to evaluate vascular compromise. They were treated with rapid rewarming (11.6%, 22.0%), hydrotherapy (16.3%, 29.3%), respectively. Six (14.6%) underwent STSG, 2 (4.9%) had digital amputation in DF. Berasil, Ibuprofen, Trental were commonly administered. PGE1 was administered selectively for 6.8, 10.8 days, respectively. Raynaud's syndrome (16.3%), CRPS (4.7%), LOM (14.6%) and toe deformity (4.9%) were specific sequelae. Conclusion: We should recommend intensive foot care education, early rewarming and evacuation to specialized units. The bone scanning and PCR should allow for a more aggressive and active approach to the management of tissue viability.

  • PDF

하다마드 변환의 적응적 적용을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform)

  • 이혁;김종호;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.712-719
    • /
    • 2007
  • 본 논문에서는 $4{\times}4$ 단위의 하다마드 변환을 이용한 새롭고 효과적인 움직임 예측 알고리즘을 제안한다. 하다마드 변환은 덧셈과 뺄셈으로만 이루어져 있기 때문에 고속 알고리즘에 적합하다는 장점이 있다. 제안하는 알고리즘은 세 단계로 이루어져 있다. 먼저 하다마드 DC(Direct Current) 계수를 이용하여 움직임 추정의 조기종결여부를 블록의 특성에 적응적으로 적용하고 이전 프레임의 움직임 벡터를 이용할지를 결정한 다음, 하다마드 AC(Alternating Current) 계수를 이용하여 영상의 복잡도를 구하여 정합 스캔 순서를 적응적으로 결정한다. 마지막으로 제안하는 알고리즘을 MVFAST와 PMVFAST 알고리즘에 적용했다. 모의 실험 결과 제안하는 알고리즘은 계산 속도와 PSNR(Peak Signal-to-Noise Ratio) 면에서 MVFAST와 PMVFAST 알고리즘에 비해 매우 효율적임을 나타냈다.

AESA 레이더 광각 빔조향 특성을 고려한 복사소자 설계 기법 (Radiator Design Method considering Wide-Angle Beam Steering Characteristics of AESA Radar)

  • 김영완;채희덕;안세환;주지한
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.87-92
    • /
    • 2022
  • 본 논문에서는 탐색기용 AESA 레이더에 적용할 수 있는 배열소자 설계에 관한 연구를 수행하였다. AESA 레이더에 적용하기 위한 안테나는 전자 빔조향 특성을 확보하기 위해 배열 안테나에 적용할 최적의 복사소자를 선정하고, 설계 시 빔조향 특성을 고려하여야 한다. 특히 광각 빔조향 특성을 충족하기 위해 광각 임피던스 매칭(WAIM:Wide Angle Impedance Matching) 기법을 활용하여 광각 조향 시 발생할 수 있는 음영 지역(Scan Blindness region)을 최소화하여야 한다. 이처럼 시스템 운용의 안정성 확보가 AESA 레이더의 중요한 설계 고려 사항이 되고 있다. 본 논문에서는 AESA 레이더 안테나 장치에 적용되는 복사소자 특성을 개선하기 위해 복사소자 끝단에 WAIM을 적용하고, 시스템의 안정적 운용 척도인 능동 반사 계수 성능 변화를 검토하였다. 최종 성능 결과는 시뮬레이션 데이터를 수학적으로 합성하여 제시한 방안의 유효성을 검증하였다.

최소 거리 기반 가중치 이분 분할 매칭 방법을 이용한 3차원 영상 정합 (3D Image Mergence using Weighted Bipartite Matching Method based on Minimum Distance)

  • 장택준;주기세;장복주;강경영
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.494-501
    • /
    • 2008
  • 본 논문에서는 구조화된 격자 패턴 발생기를 이용하여 카메라 시야로부터 가려진 인체의 완전한 3차원 정보를 정합하기 위하여 턴테이블 위에 놓인 인체를 4방향에서 영상을 획득한 후 각 영상을 정합하는 새로운 알고리즘을 소개한다. 다각형 망으로 표시된 정합될 두 영상은 3차원 좌표 값의 급격한 변화가 없고 주사 방향이 한 방향이기 때문에 좌표축에 따라 가중치가 다른 최소 거리 기반 가중치 이분 분할 매칭 법을 사용하여 정합한다. 완전한 3차원 체형 정보를 획득하기 위하여, 획득한 영상이 4개이기 때문에 이런 과정들을 3번 반복한다. 제안된 방법은 기존의 분지 한정법, 동적 계획법, 헝가리언 법에 비해 매칭 정확도는 조금 낮지만 탐색 시간을 200 - 300% 줄일 수 있는 장점이 있다.

  • PDF