U E D R , A S I H C RSS

논문번역/2012년스터디/김태진

논문 번역


Pattern

  • 앞부분ì�´ ì „ë¶€ 날아갔어...
3. Corpora
완전한 �어 문장들로 학습/��� 위한 ��터를 제공했는�, ��� Lancaster-Oslo/Bergen corpus� 기초한다. 글쓴�� �관없는 형태와 마찬가지로 다수� 저�� �한 실험� the Institute of Informatics and Applied Mathe- matics (IAM)�서 수집한 �글씨 형태를 사용했다. 전체 ��터는 다양한 �스트 �역들� 가지고 있고,500명보다 많� 글쓴�들� 쓴 1200개보다 많� 글씨를 가지고 있다. 우리는 250명� 글쓴�가 쓴 글쓴�-�립�� 실험�서 만들어진 카테고리들� 형태를 사용하고, 6명� 글쓴�가 쓴 c03 형태로 여러 글쓴� 모드를 �용해본다.
개� 저��서� 우리� 시스템� �가해보기 위해서, 우리는 Senior15로 수�한 ��터로 만들어진 글씨들� 사용한 실험� 한다. � ��터는 한명� 글쓴�가 만든 25페�지� 달하는 �글씨를 사용하였고, 웹�서 공공연하게 �용가능하다.
� �가지 ��터들 모� 300dpi using 256 grey-levels로 스캔해서 사용했고, Fig �서 ��� ��터를 예시로 제시한다.

4. 전처리
주어진 �글씨 문서� 대한 �미지� 대해 처� 전체 �미지를 �뚤게 쓴 것�(?) 글쓰는 것� 대한 지��� "drift"(�름) - 지��으로 계��는 것�거나 스캔하는 �안 부정확하게 놓여진 것(가지런하게 �지 않아서..)� �한 오류들� 수정하기 위해 고쳤다. 그래서, 그 �미지는 2진화� �미지를 수� 밀집 히스토그램�서 최소한� 엔트로피가 �때까지 반복한다. �러한 전처리는 IAM ��터베�스� 대한 공�� 사용하지 않았는�, 글쓴�들� 스캔하는 �한 정확하게 ??????because the writers were asked to use rulers on a second sheet put below the form and the formulars itself are aligned precisely during scanning.
ë�” ë§Žì�€ 문서 작업ì�„ 위해, ê°œì�¸ì�˜ ì†�글씨 ê°� 줄들ì�„ ì¶”ìœí–ˆë‹¤. ì�´ê²ƒì�€ 글씨들ì�„ 핵심 위치들 사ì�´ë¡œ ì�´ë¯¸ì§€ë¥¼ 쪼개는 것으로 í•  수 있었다. 핵심 위치란, 글씨ì�˜ 아래위 선사ì�´ì�˜ ì˜�ì—­ê³¼ ê°™ì�€ 것ì�¸ë�°, 핵심 위치ì—� 존재하는 줄ì—�서 필요한 ì „ì²´ 픽셀들ì�˜ 최소 갯수를 ë§�하는 한계ì �ì�„ ì�‘용하여(?)ì°¾ì�„ 수 있다. ì�´ëŸ¬í•œ 한계ì �ì�€ 2ì§„í™”ë�œ ì†�글씨 ì˜�ì—­ì—� 대한 수ì§�ì �ì�¸ 밀집 히스토그램(the horizontal density histogram of the binarized handwriting-area)ì�„ 사용한 Otsu method를 사용하여 ìž�ë�™ì �으로 만들 수 있다. ê²€ì�€ìƒ‰ 픽셀들ì�˜ 갯수는 수í�‰ì � 투ì˜� 히스토그램ì—� ê°�ê°�ì�˜ 줄ì�„ 합한 갯수ì�´ê³ , ê·¸ ì�´ë¯¸ì§€ëŠ” ì�´ 히스토그램ì�˜ 최소화를 ë”°ë�¼ 핵심 위치들 사ì�´ë¡œ ì¡°ê°� 내었다.
다양한 글쓴�들� 글쓰는 스타�� 대한 분�때문� �글씨는 ��� 간단히 하기위해 �반화 해야한다. 특히, 수��� 위치, 기울어�, slant� 대해서 고치는 것� 전처리 작업�서 중요한 것�다. � �반화 하는 방법� gray-level� 집�과 �글씨� �기를 고려하는 것�다.
글쓰는 스타ì�¼ì�´ 때로 한줄 ë‚´ì—�서 중요하게(?) ë°”ë€�다는 관측ì—� 고무ë�˜ì–´ì„œ, 우리는 ê°� ì†�글씨 줄들ì�„ ê°�ê°� 수ì§�ì �ì�¸ 위치, 기울어ì§�, slantì—�서 수정했다. 그래서 ê°�ê°�ì�˜ 줄ì�€ 문서ì�˜ 부분 사ì�´ì—� 공백으로 찾아 쪼개었다. 한계ì �ì�€ ì�¼ë°˜í™” 요소들ì�„ 통했ì�„때ì—� 계산하기ì—� 너무 ì§§ì�€ 부분들ì�„ 피하기 위해 사용했다. 반면ì—� 수ì§�ì �ì�¸ 위치와 기울어진 것ì�€ 15ì—�서 묘사ë�œ 방법과 비슷한 선형ì � regresion?ì�„ 사용한 기준선 추정 방법으로 고쳤고, slant ê°�ë�„ì—� 대한 계산ì�€ 모서리ì�˜ ë°©í–¥ì—� 기초하여 고쳤다. 그렇게 ì�´ë¯¸ì§€ë¥¼ ì�´ì§„화했고 수ì§�ì �ì�¸ 변화를 ì¶”ìœí•˜ì—¬ consid- ering that only vertical strokes are decisive for slant estima- tion. Canny 모서리 ê°�지는 ê°� 히스토그램ì—�서 계산ë�œ 모서리 ë°©í–¥ ë�°ì�´í„°ë¥¼ 얻기위해 사용했다. ê·¸ 히스토그램ì�˜ ì�˜ë¯¸ëŠ” slant ê°�ë�„를 사용하는 것ì�´ë‹¤.
ì†�글씨 í�¬ê¸°ë¥¼ ì�¼ë°˜í™”하기 위해, 우리는 ê°� ì†�글씨 줄들ì�˜ 극단 ê°’ì�˜ 수를 세었고 ê·¸ 줄ì�˜ ë„“ì�´ì�˜ 관계로 숫ìž�를 넣었다.ê·¸ 피례 ì•ì�€ ì�´ 관계ì—�서 선형ì �ì�¸ë�°, ì�´ 관계가 ë�” 커질수ë¡� 글쓰는 스타ì�¼ì�´ ë�” 협소해진다.

Linear Algebra and its applications


1.7 Linear Independence 선형 �립성

Section 1.5�서 ��한 등�� 등�� 벡터 방정�으로 쓰는 것으로 다른 관�으로 공부할 수 있었다. � 방�으로, 초�� Ax=0� 대한 알 수 없는 해답부터 벡터 방정��서 나타나는 벡터들까지 바꿔보�.
예를들어, (1)� 등���고 하�.
� 방정�� 물론 x1=x2=x3=0��는 �명한 해를 가지고 있다. Section 1.5�서와 같�, 주요 논�� �명한 해가 오� 하나�지(아닌지)�다.
Definition
만약 벡터 방정� ...가 오� �명한 해를 가진다면 Rn� 있는 ��싱� 벡터들� 집합� 선형�으로 �립�(linearly independent)��고 �한다. 만약 (2)와 같� 0� 아닌 가중치가 존재한다면 그 집합� 선형 �립전�다고 한다.

등� (2)는 가중치가 모� 0� 아� 때 v1...vp사��서 linear independence relation(선형 �립 관계)�고 한다. 그 ��싱� 집합� 선형 �립 집합�면 그 집합� 선형�립임� 필요충분 조건�다. 간단히 �하기위해, 우리는 {v1,,,vp}가 선형�립 집합� �미할때 v1...vp가 �립��고 �할지� 모른다. 우리는 선형 �립 집합�게 유사한 용어들� 사용한다.

Linear Independence of Matrix Columns 행렬 행� 대한 선형 �립성
우리가 벡터들� 집합 대신� A= 로 시작한다고 하�. 그 행렬 등� Ax=0는 ...으로 쓰여질 수 있다. A� 행들 사�� ��� 선형�립 관계는 Ax=0�서� �명하지 않� 해와 �치한다. 그래서 우리는 그 중요한 사실� 따른다.
---
행렬 A� 행들� 선형�으로 �립�면 방정� Ax=0는 오� �명한 해만� 갖는 것� 필요충분조건�다. (3)
---

Set of One or Two Vectors
v�고 불리는 오� 한 벡터만� 가진 집합� v가 0벡터가 아니면 선형 �립임� 필요충분조건�다. �는 벡터방정� x1v=0가 v=0� 아� 때 오� �명한 해만� 갖기 때문�다. 제로벡터는 x1*0=0는 수많� �명하지 않� 해답들� 가지고 있기 때문� 선형 �존��다.
다� 예시는 � 벡터들� 선형 �존�� 집합�서� 현�� 설명할 것�다. 예제 3�서� 주장들� � 벡터� 집합� 선형 �존�� 때 우리가 항� 관찰로 결정함� 보여준다. Row operation� 불필요하다. 단순히 벡터들 중 하나�서 다른 scalar times(수치�� 횟수/곱셈?) �다.
---
{v1, v2} � 벡터들� 집합� 벡터들중 하나�� 다른 벡터� 곱�기만 하면 선형 �존��다. 그 집합� 그 벡터들 중 어떤 것� 다른 것� 곱아�때�만 선형 �존��다.
---
기하학�� 용어로서, � 벡터들� 그 � 벡터가 ��� 따� 같� 선�� 놓여있기만하면 선형 �존��다. Figure 1� 예제 3번으로부터 벡터들� 보여준다.

Set of Two or More Vectors
�개거나 다중 벡터들� 집합
다� �론� �명� 예시 3번� 해답과 비슷하다. �세한 것� � 섹션� 마지막� 다룬다.

Theorem 7
Characterization of Linearly Dependent Sets
선형 �존�� 집합들� 특성
�개거나 다중 벡터들� ��싱 � 집합 S={v1...vp}� S� 있는 벡터들 중 하나�� 다른 것� 선형결합�면 선형 �존��다(필요충분). 사실, S가 선형 �존��고 v1=0� 아니면 어떤 vj(j>1)는 앞서 나온 벡터들� 선형 결합�다.

주�: �론 7� 선형 �립�� 집합�서 모든 벡터가 앞선 벡터들� 선형결합��고 �하지 않았다. 선형 �립�� 집합� 있는 벡터는 다른 벡터들� 선형결합� �는� 실패할지� 모른다. 연습문제 3번� ��. 예시4는 � 선형 �존�� u와v를 R3(3차�)� 어떤 집합{u,v,w}로 �반화한다. 그 집합 {u,v,w}는 �면�서 w가 u와 v로 span(�면화)�면 선형 �립��다(필요충분).
다� � �론들� 한 집합� 대한 선형 �존성� ���� 특별한 경우를 지칭한다. �욱�, �론8� 뒤 단�들�서� �작� 초래하는 핵심� 것�다.

1.8 Linear Transformations

행렬 방정� Ax=b와 associated(?) 벡터 방정� x1a1+...+xnan=b는 단지 표기� 문제�다. 그런�, 행렬 방정� Ax=b는 벡터들� 선형 결합으로 �접 연결�지 않� 방법�서 선형 대수학으로 �길 수 있다. �것� 우리가 행렬 A를 Ax�고 불리는 새로운 벡터를 만들기위해 곱셈한 벡터 x로 "�작하는" 것으로 ��할 때 �어난다.
예를들어, 방정� ...� b로 x를 변환하고 제로 벡터로 u를 변환한 A로 곱셈한 것�다. Fig1� ��.
� 새로운 관�으로부터, 방정� Ax=b를 푸는 것� A� 곱으로 "�작하는" under R2� 있는 벡터 b로 변환시킨 R4� 있는 모든 벡터들 x를 찾는 것� 해당한다.
x와 Ax간� 관련성� 한 벡터들� 집합�서 다른 집합으로 가는 기능�다. � 개�� 함수� 대한 �반�� 개�� 한 실수�서 다른 실수로 변환하는 규칙으로 �반화할 수 있다.
Rn�서 Rm으로 가는 변환 T는 � Rm� 있는 벡터 T(x)를 Rn�서 벡터로 바꾸는 규칙�다. 집합 Rn� T� 정�역�� 불리고, Rm� T� 공역�� 불린다. 표기법 T: Rn -> Rm� T� 정�역� Rn�고 공역� Rm임� �한다. Rn� 있는 � x� 대해, Rm� 있는 벡터 T(x)는 x� ���고 불린다. T(x)� 있는 모든 �미지들� 집합� T� 치역�� 불린다.
� 섹션� 있는 새로운 용어는 행렬-벡터간 곱� 역��� 관�� 선형대수학�서 몇몇 개�들� �해하고 시간� �르면서 발전하는(that evolve over time) 물리�� 시스템들� 대한 수학�� 모�� 만드는 것� 핵심�기 때문� 중요하다. �런 역��� 시스템들� Chapter5와 1.10, 4.8, 4.9 섹션�서 논�할 것�다.

Matrix Transformations 행렬 변환
� 섹션� 나머지 부분� 행렬 곱으로 연관� 대�시키기(사�)� 초�� 둔다. Rn�서 ��� x� 대해, T(x)는 A가 m*n행렬� 때 Ax로 게샨�다. 쉽게�해서 우리는 �러한 행렬 변환� x->Ax로 나타내기� 한다. T� 정�역� A가 n개� 열� 가지고 있는 Rn�고, T� 공역� A� ��� 열� m개� 행� 가지고 있는 Rm�때 임� 관찰해�. T� 범위는 행렬 A� 열들� 대한 모든 선형 결합� 것들� 집합��, � � T(x)가 Ax를 형성하기 때문�다.

Linear Transformations 선형 변환
섹션 1.4� 있는 �론 5는 A가 m*n�면 x->Ax로� 변형� 모든 스칼�양 c와 Rn� 있는 모든 u,v�서 A(u+v) = Au + Av 와 A(cu)=cAu 임� 보여준다. �러한 성질들� 선형대수학� 있는 변환�서 가장 중요한 성질임� 확�한다.
Definition
변환 (or 사�) T 는 1,2를 만족하면 선형��다.
(i) T� 정�역�서 모든 u,v� 대하여 T(u+v) = T(u) + T(v)
(ii) T� 공역�서 모든 스칼� c와 모든 u� 대하여 T(cu) = cT(u)
모든 행렬 변환� 선형 변환�다. 행렬 변환� 아닌 선형 변환� 대한 좋� 예제들� 4,5장�서 논�할 것�다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:54
Processing time 0.0116 sec