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

검색결과 573건 처리시간 0.027초

다양한 배경에서 히스토그램과 한글의 구조적 특징을 이용한 문자 검출 방법 (Hangeul detection method based on histogram and character structure in natural image)

  • 표성국;박영수;이강성;이상훈
    • 한국융합학회논문지
    • /
    • 제10권3호
    • /
    • pp.15-22
    • /
    • 2019
  • 본 논문에서는 자음과 모음이 분리되어 검출되는 한글의 문제점을 해결하기 위해 히스토그램과 자음, 모음 문자의 구조적 특징을 이용한 한글 검출 방법을 제안하였다. 제안하는 방법은 한글 검출 과정에서 불필요한 잡음을 제거하기 위해 DoG(Difference of Gaussian)을 이용하여 배경을 제거하였다. 배경이 제거된 이미지에서 누적 히스토그램을 사용하여 위해 이진화 이미지로 변환하였다. 그 후 수평 누적 히스토그램을 사용하여 문자열 위치를 찾고, 찾은 문자열 이미지에서 수직히스토그램을 사용하여 문자 결합을 진행하였다. 하지만 '가', '라' '귀' 와 같이 자음 모음이 수평으로 존재하는 단어는 하나의 문자로 결합이 어렵기 때문에 문자의 구조적 특징을 이용하여 결합하였다. 본 실험에서는 다양한 배경을 가진 알파벳으로 구성된 이미지, 한글로 구성된 이미지, 알파벳과 한글이 혼합된 이미지를 가지고 실험하였다. 제안하는 방법은 K-means와 MSER 문자 검출 방법이랑 비교했을 때 알파벳 검출률은 2%정도 낮지만 한글이 포함된 문자 검출 방면에서는 90.6%로 약 5% 높은 검출률을 보였다.

<셜리에 관한 모든 것>(2013)에 나타난 움직임 분석 (Analysis of movement in (2013))

  • 문재철;이진영
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제14권6호
    • /
    • pp.43-52
    • /
    • 2020
  • 본 논문은 구스타프 도이치(Gustav Deutsch) 감독의 영화 <셜리에 관한 모든 것>(2013)에 대한 연구이다. 이 영화는 화가 에드워드 호퍼(Edward Hopper)의 회화를 오마주 해 영화로 변환하였는데. 회화 작품을 있는 그대로 활용하면서 움직임을 가미였기 때문에 마치 그림이 움직이는 것 같은 효과를 준다. 그런 점에서 영화와 회화간의 재매개라는 문제를 제기하고 있다. 본 연구에서는 <셜리에 관한 모든 것>이 호퍼의 그림을 영화로 전환함에 있어 어떤 방식으로 움직임을 다루었는가를 배우의 움직임과 화면의 움직임이라는 두 측면에서 살펴본다. 조르조 아감벤의 몸짓(gesture) 개념이 이 과정에서 분석의 틀로 사용되었다. 이 영화에서 배우의 움직임은 사건을 만들고 전개하는 일반적인 액팅(action)이라기보다는 인물의 동작과 표정 그 자체를 드러내는 몸짓이다. 스토리를 목적으로 하는 연기가 아닌 조르조 아감벤이 영화의 가능성으로 말했던 물화된 이미지를 해방하는 몸짓인 것이다. 편집과 카메라 움직임은 정면성을 유지한 채 사용된다. 이는 화면의 움직임이 관객 시선임을 말해주며 언뜻 보기엔 원작의 관음증적 시선을 구현하고 있다. 하지만 관객은 주류 허구 영화에서와 같이 이미지 대상을 일방적으로 보는 것이 아니라 자신 또한 보여지고 있다. 또한 화면의 디테일을 자세히 보려는 카메라 움직임은 세부를 드러내는 수단이라기보다는 움직임 그 자체를 보여주고 있다. 영화의 현실감은 움직임을 통해서 만들어진다. 이영화는 회화와 영화 사이에서, 말과 이미지 사이에서 현실의 비전을 질문하고 있다. 움직임은 현실을 매개하는 수단이지만, 이 영화는 그 매개성을 드러냄으로써 아감벤이 말했던 잃어버린 몸짓을 다시 되찾고 있다. 이는 현실의 비전이 그러한 매개성을 가렸을 때 출현함을 말해준다.

R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화 (Optimization of Approximate Modular Multiplier for R-LWE Cryptosystem)

  • 이재우;김영민
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.736-741
    • /
    • 2022
  • 격자 기반 암호화는 최악의 경우를 기반으로 한 강력한 보안, 비교적 효율적인 구현 및 단순성을 누리기 때문에 포스트 양자 암호화 방식 중 가장 실용적인 방식이다. 오류가 있는 링 학습(R-LWE)은 격자 기반 암호화(LBC)의 공개키암호화(Public Key Encryption: PKE) 방식이며, R-LWE의 가장 중요한 연산은 링의 모듈러 다항식 곱셈이다. 본 논문은 R-LWE 암호 시스템의 중간 보안 수준의 매개 변수 집합을 대상으로 하여 근사 컴퓨팅(Approximate Computing: AC) 기술을 기반으로 한 모듈러 곱셈기를 최적화하는 방법을 제안한다. 먼저 복잡한 로직을 간단하게 구현하는 방법으로 LUT을 사용하여 근사 곱셈 연산 중 일부의 연산 과정을 생략하고, 2의 보수 방법을 활용하여 입력 데이터의 값을 이진수로 변환 시 값이 1인 비트의 개수를 최소화하여 필요한 덧셈기의 개수를 절감하는 총 두 가지 방법을 제안한다. 제안된 LUT 기반의 모듈식 곱셈기는 기존 R-LWE 모듈식 곱셈기 대비 속도와 면적 모두 9%까지 줄어들었고, 2의 보수 방법을 적용한 모듈식 곱셈기는 면적을 40%까지 줄이고 속도는 2% 향상되는 것으로 나타났다. 마지막으로 이 두 방법을 모두 적용한 최적화된 모듈식 곱셈기의 면적은 기존대비 43%까지 감소하고 속도는 10%까지 감소하는 것으로 나타났다.

트랜스포머 기반의 다중 시점 3차원 인체자세추정 (Multi-View 3D Human Pose Estimation Based on Transformer)

  • 최승욱;이진영;김계영
    • 스마트미디어저널
    • /
    • 제12권11호
    • /
    • pp.48-56
    • /
    • 2023
  • 3차원 인체자세추정은 스포츠, 동작인식, 영상매체의 특수효과 등의 분야에서 널리 활용되고 있는 기술이다. 이를 위한 여러 방법들 중 다중 시점 3차원 인체자세추정은 현실의 복잡한 환경에서도 정밀한 추정을 하기 위해 필수적인 방법이다. 하지만 기존 다중 시점 3차원 인체자세추정 모델들은 3차원 특징 맵을 사용함에 따라 시간 복잡도가 높은 단점이 있다. 본 논문은 계산 복잡도가 적은 트랜스포머 기반 기존 단안 시점 다중 프레임 모델을 다중 시점에 대한 3차원 인체자세추정으로 확장하는 방법을 제안한다. 다중 시점으로 확장하기 위하여 먼저 2차원 인체자세 검출자 CPN(Cascaded Pyramid Network)을 활용하여 획득한 4개 시점의 17가지 관절에 대한 2차원 관절좌표를 연결한 8차원 관절좌표를 생성한다. 그 다음 이들을 패치 임베딩 한 뒤 17×32 데이터로 변환하여 트랜스포머 모델에 입력한다. 마지막으로, 인체자세를 출력하는 MLP(Multi-Layer Perceptron) 블록을 매 반복 마다 사용한다. 이를 통해 4개 시점에 대한 3차원 인체자세추정을 동시에 수정한다. 입력 프레임 길이 27을 사용한 Zheng[5]의 방법과 비교했을 때 제안한 방법의 모델 매개변수의 수는 48.9%, MPJPE(Mean Per Joint Position Error)는 20.6mm(43.8%) 감소했으며, 학습 횟수 당 평균 학습 소요 시간은 20배 이상 빠르다.

  • PDF

형태학과 문자의 모양을 이용한 뉴스 비디오에서의 자동 문자 추출 (Automatic Text Extraction from News Video using Morphology and Text Shape)

  • 장인영;고병철;김길천;변혜란
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.479-488
    • /
    • 2002
  • 최근 들어 인터넷 사용의 증가와 더불어 디지털 비디오의 수요 또한 급격히 증가하고 있는 추세이다. 따라서 디지털 비디오 데이타베이스의 인덱싱을 위한 자동화된 도구가 필요하게 되었다. 디지털비디오 영상에 인위적으로 삽입되어진 문자와 배경에 자연적으로 포함되어진 배경문자 등의 문자 정보는 이러한 비디오 인덱싱을 위한 중요한 단서가 되어질 수 있다. 본 논문에서는 뉴스 비디오의 정지 영상에서 뉴스 자막과 배경 문자를 추출하기 위한 새로운 방법을 제안한다. 제안된 알고리즘은 다음과 같이 세 단계로 구성된다. 첫 번째 전처리 단계에서는 입력된 컬러 영상을 명도 영상으로 변환하고, 히스토그램 스트레칭을 적용하여 영상의 수준을 향상시킨다. 이 영상에 적응적 임계값 추출에 의한 분할 방법을 수정 적용하여 영상을 분할한다. 두 번째 단계에서는 적응적 이진화가 적용된 결과 영상에 모폴로지 연산을 적절하게 사용하여, 우선 문자 영역은 아니면서 문자로 판단되기 쉬운 양의 오류(false-positive) 요소들이 강조되어 남아있는 영상을 만든다. 또한, 변형된 이진화 결과 영상에 모폴로지 연산과 본 논문에서 제안한 기하학적 보정(Geo-corrertion) 필터링 방법을 적용하여 문자와 문자로 판단되기 쉬운 요소들이 모두 강조되어 남아있는 영상을 만든다. 이 두 영상의 차를 구함으로서 찾고자 하는 문자 요소들이 주로 남고, 문자가 아닌 문자처럼 보이는 오류 요소들은 대부분 제거된 결과 영상을 만든다. 문자로 판단되는 양의 오류 영역들을 남기는데 사용된 모폴로지 연산은 3$\times$3 크기의 구조 요소를 갖는 열림과 (열림닫힘+닫힘열림)/2 이며, 문자 및 문자와 유사한 요소들을 남기는데 사용된 연산은 (열림닫힘+닫힘열림)/2와 기하학적 보정이다. 세 번째 검증 단계에서는 전체 영상 화소수 대비 각 후보 문자 영역의 화소수 비율, 각 후보 문자 영역의 전체 화소수 대비 외곽선의 화소수 비율, 각 외곽 사각형의 폭 대 높이간의 비율 등을 고려하여 비문자로 판단되는 요소들을 제거한다. 임의의 300개의 국내 뉴스 영상을 대상으로 실험한 결과 93.6%의 문자 추출률을 얻을 수 있었다. 또한, 본 논문에서 제안한 방법으로 국외 뉴스, 영화 비디오 등의 영상에서도 좋은 추출을 보임을 확인할 수 있었다.

계층 클러스터 트리 기반 라만 스펙트럼 식별 고속 검색 알고리즘 (A Hierarchical Cluster Tree Based Fast Searching Algorithm for Raman Spectroscopic Identification)

  • 김순금;고대영;박준규;박아론;백성준
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.562-569
    • /
    • 2019
  • 최근에 원 거리에서 폭발 물질의 감지를 위해 라만 분광 기기의 관심이 점차 증가하고 있다. 더불어 측정된 화학물질에 대한 라만 스펙트럼을 대용량 데이터베이스의 알려진 라만 스펙트라와 비교하여 식별할 수 있는 고속 검색 방법에 대한 요구도 커지고 있다. 지금까지 가장 간단하고 널리 사용되는 방법은 주어진 스펙트럼과 데이터베이스 스펙트라 사이의 유클리드 거리를 계산하고 비교하는 방법이다. 하지만 고차원 데이터의 속성으로 검색의 문제는 그리 간단하지 않다. 가장 큰 문제점중의 하나는 검색 방법에 있어서 연산량이 많아 계산 시간이 너무 오래 걸린다는 것이다. 이러한 문제점을 극복하기 위해, 우리는 정렬된 분산에 따른 MPS Sort+PDS 방법을 제안하였다. 이 방법은 벡터의 두 개의 주요한 특징으로 평균과 분산을 사용하여 후보가 될 수 없는 많은 코드워드를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 본 논문에서 우리는 기존의 방법보다 더욱 더 향상된 2가지 새로운 방법의 고속 검색 알고리즘을 제안한다. PCA+PDS 방법은 전체 데이터를 사용하는 거리 계산과 똑같은 결과를 가지면서 PCA 변환을 통해 데이터의 차수를 감소시켜 계산량을 줄여준다. Hierarchical Cluster Tree 알고리즘은 PCA 변환된 스펙트라 데이터를 사용하여 이진 계층 클러스터 트리를 만든다. 그런 후 입력 스펙트럼과 가장 가까운 클러스터부터 검색을 시작하여 후보가 될 수 없는 많은 스펙트라를 계산하지 않으므로 연산량을 줄이고 계산 시간을 줄여준다. 실험은 정렬된 분산에 따른 MPS Sort+PDS와 비교하여 PCA+PDS는 60.06%의 성능 향상을 보였다. Hierarchical Cluster Tree는 PCA+PDS와 비교하여 17.74%의 성능향상을 보였다. 실험결과는 제안된 알고리즘이 고속 검색에 적합함을 확인시켜 준다.

높은 LO-RF 격리 특성의 W-band MIMIC Single-balanced 믹서 (High LO-RF Isolation W-band MIMIC Single-balanced Mixer)

  • 안단;이복형;임병옥;이문교;이상진;진진만;고두현;김성찬;신동훈;박형무;박현창;김삼동;이진구
    • 대한전자공학회논문지TC
    • /
    • 제42권6호
    • /
    • pp.67-74
    • /
    • 2005
  • 본 논문에서는 branch line coupler과 $\lambda$/4 전송라인을 이용하여 W-band MIMIC(Millimeter-wave Monolithic Integrated Circuit) single-balanced 믹서를 설계 및 제작하였다. Single-balanced 믹서의 설계를 위해 branch line coupler와 $\lambda$/4 전송라인 이용한 94 GHz 발룬 회로를 설계하였으며, 시뮬레이션 결과 94 GHz에서 반사계수는 -27.9 dB를 얻었으며, coupling은 4.26 dB, thru 특성은 -3.77 dB의 결과를 얻었다. 격리도와 위상차는 94 GHz에서 각각 23.5 dB 및 $180.2^{\circ}$의 결과를 얻었다. MIMIC single-balanced 믹서는 0.1 $\mu$m InGaAs/InAlAs/GaAs Metamorphic HEMT (High Electron Mobility Transistor) 다이 오드를 이용하여 설계 및 제작되었다. 제작된 MHEMT는 fT는 189 GHz, fmax는 334 GHz의 양호한 성능을 나타내었다. 설계된 믹서는 본 연구에서 개발된 MHEMT MIMIC 공정을 이용해 제작되었다. 94 GHz MIMIC single-balanced 믹서의 측정결과 변환손실 특성은 94 GHz에서 23.1 dB의 특성을 나타내었으며, 입력 Pl dB는 10 dBm, 출력 Pl dB는 -13.9 dBm의 결과를 얻었다. Single-balanced 믹서의 LO-RF 격리도는 94.19 GHz에서 45.5 dB의 높은 LO-RF 격리도 특성을 나타내었다. 본 논문에서 설계 및 제작된 W-band MIMIC Single-balanced 믹서는 기존의 밀리미터파 대역 믹서와 비교하여 높은 LO-RF 격리도 특성을 나타내었다.

Sphingomonas paucibilis NK-2000 균주가 생산하는 젤란의 생산 농도 향상을 위한 포도당 첨가 및 교반속도와 통기량 변화 방법의 최적화 (Enhanced Production of Gellan by Sphingomonas paucibilis NK-2000 with Shifts in Agitation Speed and Aeration Rate after Glucose Feeding into the Medium)

  • 이남규;서형필;조영배;손창우;고와;이진우
    • 생명과학회지
    • /
    • 제20권6호
    • /
    • pp.811-818
    • /
    • 2010
  • Sphingomnas paucibilis NK2000 균주를 사용한 젤란의 최적 교반속도 및 통기량은 각각 400 rpm 및 1.0 vvm이었다. 이 균주를 사용하여 젤란의 생산성을 향상시키기 위한 포도당의 최적 첨가시기는 배양을 시작한 36시간이었다. 젤란의 생산성을 향상시키기 위한 5가지 방법, 1) 포도당을 첨가하지 않는 방법, 2) 배양 36시간 후에 포도당을 첨가하지만 교반속도 및 통기량을 변화시키지 않는 방법, 3) 배양 36 시간 후에 포도당을 첨가하고 교반속도를 400 rpm에서 600 rpm으로 변화시키는 방법, 4) 배양 36 시간 후에 포도당을 첨가하고 교반속도를 400 rpm에서 600 rpm으로 증가시키고 통기량을 1.0 vvm에서 1.5 vvm으로 증가시키는 방법 및 5) 배양 36 시간 후에 포도당을 첨가하고 교반속도를 400 rpm에서 600 rpm으로 증가시키고 통기량을 1.0 vvm에서 2.0 vvm으로 증가시키는 방법 등을 실험한 결과, 젤란의 생산성은 각각 5.19, 5.74, 6.73, 7.93, 및 9.40 g/l이었으며, 변환률은 각각 26.0, 19.1, 22.4, 26.4, and 31.3%이었다. 최적의 방법으로 생산한 젤란의 생산농도 및 포도당 전환율은 포도당을 첨가하지 않은 방법으로 생산한 젤란의 생산농도 및 포도당 전환율에 비하여 각각 1.81 및 1.20 배 증가하였다.

성인 구개부 측모두부계측방사선 사진과 3D model의 골두께 비교 (Comparison of palatal bone thickness between 3D model and lateral cephalometric radiograph)

  • 장민국;이진우;차경석;정동화;이상민
    • 대한치과교정학회지
    • /
    • 제41권5호
    • /
    • pp.312-323
    • /
    • 2011
  • 본 연구는 동일한 환자에서 촬영한 측모두부계측방사선 사진과 전산화단층촬영 영상을 비교하여 미니 임플랜트 식립 시 측모두부계측방사선 사진을 통해 상악 구개부 골두께를 예측하기 위한 목적으로 시행되었다. 안모가 양호한 정상교합자 남녀 총 30명의 전산화단층촬영 영상을 3D model로 변환하고 측모두부계측방사선 사진과 동일부위의 골두께를 계측하기 위하여 프랑크프루트 평면에 대해 수직이고 상악 제2소구치와 제1대구치 인접면을 지나는 기준평면을 설정한다. 3D model에서 횡적으로 2 mm 간격으로 11개 부위의 구개부 골두께를 계측하고 측모두부계측방사선 사진과 비교하여 다음과 같은 결과를 얻었다. 3D model에서 골두께는 남녀 모두 정중구개부위에서 가장 컸고 측방으로 멀어질수록 작아지다가 남성는 측방 6 mm 여성는 측방 8 mm 부위에서 가장 최소값을 보인 후 다시 커지는 양상이 관찰되었다. 측모두부방사선 사진상 골두께는 남성이 $4.21{\pm}1.03mm$, 여성은 $2.71{\pm}1.62mm$로 남성이 여성보다 유의성 있게 컸다. 측모두부계측방사선 사진상 골두께와 3D model에서 횡적인 부위별로 측정한 골두께는 남성은 정중구개부와 측방 2 mm 부위를 제외한 나머지 부위에서 유의성 있는 상관관계를 보였고 여성은 모든 부위에서 유의성 있는 상관관계를 보였다. 또한 측모두부계측방사선 사진상 골두께와 3D model에서 상관관계를 보이는 부위에 대하여 회귀분석을 시행하였다. 이상의 횡적인 부위별 회귀분석을 통해 미니 임플랜트 식립 시 안전한 스크류의 길이를 결정하기 위한 골두께 예측에 도움이 될 것이다.

94 GHz 대역의 높은 격리 특성의 MIMIC single balanced cascode 믹서 (MIMIC 94 GHz high isolation single balanced cascode mixer)

  • 이상진;안단;이문교;문성운;방석호;백태종;권혁자;전병철;윤진섭;이진구
    • 대한전자공학회논문지SD
    • /
    • 제44권9호
    • /
    • pp.25-33
    • /
    • 2007
  • 본 논문에서는 높은 격리특성과 광대역 특성을 갖고 IF 발룬을 필요로 하지 않는 94 GHz MIMIC(Millimeter-wave Monolithic Integrated Circuit) single balanced cascode 믹서를 설계 및 제작하였다. 또한 믹서의 높은 격리특성과 광대역 특성을 위한 94 GHz 대역의 3 dB tandem 커플러를 설계 및 제작하였다. MIMIC single balanced cascode 믹서는 $0.1{\mu}m$ InGaAs/InAlAs/GaAs Metamorphic HEMT(High Electron Mobility Transistor)를 이용하여 설계 및 제작되었다. 제작된 MHEMT는 드레인 전류 밀도 665 mA/mm, 최대 전달컨덕턴스(Gm)는 691 mS/mm를 얻었으며, RF 특성으로 $f_T$는 189 GHz, $f_{max}$는 334 GHz의 양호한 성능을 나타내었다. 94 GHz MIMIC 믹서의 개발을 위해 MHEMT의 비선형 모델과 CPW 라이브러리를 구축하였으며, 이를 이용하여 MIMIC 믹서를 설계하였다. 설계된 믹서는 본 연구에서 개발된 MHEMT MIMIC 공정을 이용해 제작되었다. 94 GHz MIMIC single balanced cascode 믹서의 측정결과 변환손실 특성은 LO 신호의 크기가 10.9 dBm 일 때 94 GHz에서 9.8 dB의 양호한 특성을 나타내었다. 제작된 믹서의 LO-RF 격리도는 94 GHz에서 29.5 dB 그리고 100 GHz에서 39.5 dB의 측정 결과를 얻었다. 또한 제작된 믹서는 외부의 IF 발룬을 필요하지 않아 소형화가 가능하다. 본 논문에서 설계 및 제작된 94 GHz MIMIC single balanced cascode믹서는 기존의 balanced 믹서와 비교하여 높은 격리 특성을 나타내었다.