• 제목/요약/키워드: affine변환

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

한글 문자의 인식을 위한 대수적 구조 (Algebraic Structure for the Recognition of Korean Characters)

  • 이주근;주훈
    • 대한전자공학회논문지
    • /
    • 제12권2호
    • /
    • pp.11-17
    • /
    • 1975
  • 이 논문은 한글문자의 자동인식을 위한 기초적인 연구로서 기본문자의 구조에 대해서 검토하였다. 기본문자를 구조, 선분구조 및 물자 graph의 node와의 연결곤계 들 구조를 세가지 측면에서 집합 및 군론에 의한 대수적인 분석을 하고 또 그들의 각 구조의 복잡성에 대한 계릉을 고찰하였다. 나아가서 10개의 모음은 한 요소의 Affine 변환에 의한 연속회전으로 이루어지는 회전변환군 속에서 다수의 동치관계가 존재한다는 것을 기술하므로써, 한글문자의 인식에 있어서는 topological 골격외에 기하적 성질이 특히 중요하다는 것을 아울러 지적 하였다. The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

  • PDF

다양한 오정합 제거 알고리즘을 이용한 영상정합의 정확도 향상 (Improving the Accuracy of Image Matching using Various Outlier Removal Algorithms)

  • 이용일;김준철;이영란;신성웅
    • 한국측량학회지
    • /
    • 제27권1호
    • /
    • pp.667-675
    • /
    • 2009
  • 영상정합은 원격 탐사, GIS 등과 같은 영상 활용 분야에서 매우 광범위하게 적용된다. 일반적으로 초기의 정합점 데이터들은 영상정합의 정확도를 떨어뜨리는 오정합을 포함하고 있다. 본 논문의 목적은 영상정합에서 정확도를 유지하기 위해 오정합의 탐색 및 제거를 위한 강건한 접근법을 개발하는 것이다. 본 논문은 자동으로 오정합을 탐색하기 위해 역방향 정합 유사변환, RANSAC 알고리즘을 사용하였으며 빠르고 효율적인 영상정합을 위해 중복영역의 계산, 블록기반 처리 등과 같은 전처리 단계를 사용하였다. 논문에서 제안한 방법을 실제 항공사진 영상쌍에 적용하여 robustness와 효율성 측면에서 그 결과를 분석하였다.

스마트폰 카메라와 2차원 바코드를 이용한 실내 주차장 내 측위 방법 (Positioning Method Using a Vehicular Black-Box Camera and a 2D Barcode in an Indoor Parking Lot)

  • 송지현;이재성
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.142-152
    • /
    • 2016
  • 실내 측위 분야에서는 사용할 수 없는 GPS 의 한계를 극복하기 위해 대두되고 있는 기술들은 대부분 사설 무선 통신망(Private Wireless Network)를 이용한 방법이다. 그러나 이러한 방법들은 설치 및 유지 보수비용이 많이 들고 측위 오차가 수 미터로 실내 주차장 등 정밀한 측위가 필요한 장소에서 사용하기에 부적합하다. 본 논문에서는 QR 코드 인식 기반 차량용 실내 측위 방법을 제안하였다. QR 코드 스캔을 통해 절대 좌표를 얻고 아핀 변환(affine transform)을 통한 기울기(Tilt) 및 회전(Roll) 보정과 스케일 변환 및 삼각함수를 이용한 카메라의 위치 정보(상대좌표)를 획득하여 정밀한 위치 좌표를 계산한다. 결과적으로 13.79cm 의 평균 오차를 달성해 기존 무선 네트워크 기반 기술의 오차 50cm 대비 단지 27.6% 정도 오차율에 해당함을 확인하였다.

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor)

  • 정태일;강경원;문광석;권기용;김문수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.335-343
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

  • PDF

스테레오 CCTV 영상에서 딥러닝을 이용한 교통량 추정 (Estimation of Traffic Volume Using Deep Learning in Stereo CCTV Image)

  • 서홍덕;김의명
    • 한국측량학회지
    • /
    • 제38권3호
    • /
    • pp.269-279
    • /
    • 2020
  • 교통량 산정은 주로 교통량조사시스템, 차량검지시스템, 통행료징수시스템 등과 같은 조사 장비와 CCTV를 통한 인력 조사를 병행하고 있으나 이는 많은 인력과 비용이 발생한다. 본 연구에서는 단일 CCTV의 경우 전체 차량을 탐지하지 못하는 한계를 극복하기 위해서, 딥러닝과 스테레오 CCTV를 이용하여 교통량을 산정하는 방법을 제안하였다. 차량을 탐지하기 위한 딥러닝 모델을 학습하기 위해 COCO 데이터셋을 사용하고, 실시간으로 좌우 CCTV 영상에서 각각 차량을 탐지하였다. 그리고 나서, 각 영상에서 추출하지 못한 차량을 부등각사상변환을 이용하여 추가적으로 차량을 탐지하여 교통량 산정의 정확도를 개선하였다. 실험은 평상시 도로 환경과 안개가 발생한 기상 상황의 경우에 대해서 각각 수행하였다. 평상시 도로 환경의 경우 단일 CCTV 영상을 사용할 때보다 좌우 영상에서 각각 6.75%, 5.92%의 차량 탐지의 개선효과가 있었다. 또한, 안개가 발생한 도로 환경의 경우 좌우 영상에서 각각 10.79%, 12.88%의 차량 탐지의 개선효과가 있었다.

ASM의 성능향상을 위한 형태 정렬 방식 제안 (Proposing Shape Alignment for an Improved Active Shape Model)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-70
    • /
    • 2012
  • 본 논문에서는 ASM(active shape model)의 성능을 향상시키기 위하여 형태(shape) 정렬 방법과 이차원 특징벡터 추출 방법을 제안한다. 기존 알고리즘은 입력 이미지의 중간 검출 랜드마크와 기준 모델 간의 정렬을 위하여 스케일, 회전, 이동 정보 만을 이용한다. 하지만 위의 평면적인 정보 만으로는 얼굴과 같이 입체적인 물체의 포즈 변화나 삼차원적인 움직임 등을 제대로 반영할 수 없다. 이를 개선하기 위하여 자유도를 증가시킴으로써 형태의 복잡한 변화에 보다 강인한 형태정렬 방식을 제안한다. 또한, 멀티스케일로 이차원 프로파일을 구하고 이들의 공분산 행렬을 trimming하여 검출속도를 향상시키는 방법을 제안한다. 비교적 다양한 포즈로 촬영한 얼굴 이미지 데이터베이스를 이용하여 제안 알고리즘의 형태 검출 성능을 확인한다.

MV-HEVC에서 빠른 변위 움직임 벡터 탐색 방법 (Fast Disparity Motion Vector Searching Method for the MV-HEVC)

  • 이재영;한종기
    • 방송공학회논문지
    • /
    • 제22권2호
    • /
    • pp.240-252
    • /
    • 2017
  • 기존의 High Efficiency Video Coding(HEVC)기반의 다시점 비디오 부호화 기법은 종속 시점의 픽쳐를 부호화 할 때, disparity compensation prediction(DCP)을 위해 추가적인 참조 영상을 사용하기 때문에 높은 부호화 복잡도를 가지고 있다. 본 논문에서는 MV-HEVC에서 변위 움직임 벡터 탐색 복잡도를 줄이기 위한 빠른 변위 움직임 벡터 탐색 방법을 제안한다. 제안하는 방법은 어파인 변환을 이용한 초기 탐색 지점 결정 방법과 적응적인 탐색 영역 크기 결정 방법을 포함한다. 실험 결과는 제안하는 방법이 부호화 효율의 저하가 거의 없이 변위 움직임 탐색 복잡도를 90.78%까지 줄일 수 있는 것을 보여준다. 또한, 실험 결과는 제안하는 방법이 다른 복잡도 감소 기술들 보다 효과적으로 복잡도를 줄이는 것을 보여준다.

역방향 어파인 변환을 이용한 추국 경기장면 매핑 (Soccer Game Scene Mapping Using Inverse Affine Transform)

  • 윤호섭;김광용;소정;민병우;양영규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.377-379
    • /
    • 1999
  • 본 연구에서는 축구 경기 장면 분석시스템의 일부인 경기 장면에서 선수의 위치와 운동장 모델에서의 선수의 위치 간의 매핑에 관해 기술한다. 이 때 두 좌표계 간의 사상(mapping)시 발생되는 hole에 관한 문제를 주로 사용되는 보간법이 아니라 역 방향 매핑을 이용하여 해결하고, 또한 운동장 모델의 전체 영역이 아니라 원 영상에서 얻어진 정보를 이용하여 최소한의 영역만을 변환함으로써 계산의 효율성을 높였다. 본 연구에서는 PC상에서 초당 3~5 Frame로 입력된 280$\times$640 해상도의 100여개의 RGB 영상을 대상하여 실험하였다. 축구 경기장면을 분석한 결과 대부분의 경우 두 좌표계간의 매핑이 올바로 이루어 졌다.

  • PDF

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상 압축 (Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor)

  • 정태일;강경원;문광석;권기용;김문수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.11-11
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.