GSoC/2015/Project ideas: Difference between revisions

From SMC Wiki
(Reverting to last revision not containing links to *.net)
Line 4: Line 4:


=Potential Mentors=
=Potential Mentors=
# Santhosh Thottingal ('''santhosh''' on irc.freenode.net)
# Baiju M ('''baijum''' on irc.freenode.net)
# Baiju M ('''baijum''' on irc.freenode.net)
# Santhosh Thottingal ('''santhosh''' on irc.freenode.net)
# Praveen A ('''j4v4m4n''' on irc.freenode.net)
# Sayamindu Das Gupta ('''unmadindu'''on irc.freenode.net)
# Rajeesh K Nambiar ('''rajeeshknambiar''' on irc.freenode.net)
# Rajeesh K Nambiar ('''rajeesh''' on irc.freenode.net)
# Anivar Aravind ('''anivar''' on irc.freenode.net)
# Vasudev Kammath ('''copyninja''' on irc.freenode.net)
# Vasudev Kammath ('''copyninja''' on irc.freenode.net)
# Jishnu Mohan ('''jishnu7''' on irc.freenode.net)
# Jishnu Mohan ('''jishnu7''' on irc.freenode.net)
# Hrishikesh K.B ('''stultus''' on irc.freenode.net)
# Nandaja Varma ('''gem''' on irc.freenode.net)
# Navaneeth ('''nkn__''' on irc.freenode.net)
# Navaneeth ('''nkn__''' on irc.freenode.net)
# Nandaja Varma ('''gem''' on irc.freenode.net)
# Praveen A ('''j4v4m4n''' on irc.freenode.net)
# Ershad K ('''ershad''' on irc.freenode.net)
# Ershad K ('''ershad''' on irc.freenode.net)
# Samuel Thibault ('''youpi''' on irc.freenode.net)
# Anivar Aravind ('''anivar''' on irc.freenode.net)
# Hrishikesh K.B ('''stultus''' on irc.freenode.net)
# Nishan Naseer ('''nishan''' on irc.freenode.net)
# Nishan Naseer ('''nishan''' on irc.freenode.net)


=Ideas for Google Summer of Code 2015=
=Ideas for Google Summer of Code 2015=
* Please Read the [http://wiki.smc.org.in/GSoC/2015#FAQ FAQ]
* Please Read the [http://wiki.smc.org.in/GSoC/2015#FAQ FAQ]
* If you want to propose an idea, please do it in [http://lists.smc.org.in/listinfo.cgi/student-projects-smc.org.in student projects mailing list]  of [http://smc.org.in Swathanthra Malayalam computing]
* If you want to propose an idea, please do it in [http://lists.smc.org.in/listinfo.cgi/student-projects-smc.org.in student projects mailing list]


=Projects with confirmed mentors=
=Projects with confirmed mentors=
== ibus-braille module modifications ==
'''Project'''ː
This project will be to make improvements on the [[GSoC/2014/Project_ideas#Adding_Braille_Keyboard_layouts_for_Indian_Languages_to_m17n_Library | project]] that was successfully completed by a student under SMC. The remaining tasks areː
#Integrate Ibus-Braille with Liblouis
#Create Table editor for Liblouis
#Create a web version and host it.
#Add more indian languages to Liblouis
#Add facility to write direct braille Unicode characters
#Remove espeak dependency and make accessible via orca itself.
'''Complexity''':
'''Confirmed Mentor''': Samuel Thibault
'''How to contact the mentor''': IRC - youpi on #smc-project on Freenode
'''Expertise required''':
'''What the student will learn'''
== Varnam based ==
=== Varnam Android Keyboard ===
'''Project''':
Add support for varnamproject into android and have a native keyboard like indic keyboard. It can be integrated into Indic keyboard or have it as a separate keyboard.
'''Complexity''': Advanced
'''Confirmed Mentor''': Navaneeth K. N.
'''How to contact the mentor''': IRC - nkn__ on #smc-project on Freenode
'''Expertise required''':
'''What the student will learn'''


=Projects with unconfirmed mentors=
=Projects with unconfirmed mentors=
== A spell checker for Indic language that understands inflections ==
'''Project''':
libindic project has a spellchecker written using python with a not so simple algorithm. But still it is not capable of handling inflection and agglutination occurring in Indian languages especially south Indian languages. The dictionary we have for Malayalam spellchecker have about 150000 words. Of course we can expand the dictionary, but that doesn't have much value since words can be formed in Malayalam or Tamil etc by joining multiple words. In addition to that, words get inflected based on grammar forms(sandhi), plural, gender etc. Hunspell has a system to handle this, but so far nobody succeeded in getting it working for multi level suffix stripping as required for Malayalam. Some times a Malayalam word can be formed by more than 5 words joining together. We will need a word splitting logic or a table taking care of all patterns. The project is to attempt solving this with hunspell. If that is not feasible(hunspell upstream is not active), develop an algorithm and implement it.
Recently Tamil attempted developing a spellchecker using Hunspell with multi level suffix stripping. You can see the result here https://github.com/thamizha/solthiruthi.
Our attempt should be first to use Hunspell to achieve spellchecking with agglutination and inflection. Probably it will require lot of scripting to generate suffix patterns, we can ask help from existing language communities too. If Hunspell has limitation with multi level suffxes- sometimes Indian languages require more than 5 levels of suffix stripping, we need to document it(bug and documentation) and try to attempt python based solution on top of libindic framework.
The project is not about coding an existing algorithm, but to develop and implement an algorithm.
Hunspell's limitations can be understood from [[User:%E0%B4%B8%E0%B4%A8%E0%B5%8D%E0%B4%A4%E0%B5%8B%E0%B4%B7%E0%B5%8D/HunspellConversation| this conversation]] we had with the author of Hunspell in 2008
Homework to do before submitting applications:
# Use Hunspell in any Indian language like Malayalam for spell correction in editors or word processors and understand the limitations
# Study the nature of inflection and agglutination in Indian languages, read existing documents on this(ask for documents too) and note down your observations
# Study Hunspell and other spellcheckers to see how this problem is addressed
# Understand how a spell checker works. How to write a spellchecker from scratch?
# Come up with a plan about addressing the issue.
* '''[https://savannah.nongnu.org/task/index.php?12558 Savannah Task]'''
'''Complexity''': Advanced
'''Confirmed Mentor''':
'''How to contact the mentor''':
'''Expertise required''': Average level understanding of grammar system of at least one Indian language and complete the homework as listed above.
'''What the student will learn''':
==Indic rendering support in ConTeXt==
'''Project''':
ConTeXt is another TeX macro system similar to LaTeX but much more suitable for design. To find more information about ConTeXt, see the wiki http://wiki.contextgarden.net/Main_Page. ConTeXt MKII  have Indic language rendering support using XeTeX. but MKII is deprecated, and the new MKIV backend doesn't support Indic rendering yet. The aim of this project is to add support to Inidic rendering to ConTeXt MKIV. XeTeX is using Harfbuzz to do correct Indic rendering.
'''More Details''': A partially working patch by Rajeesh for MKIV lua code is available. ConTeXt mkii (deprecated) can work with XeTeX backend for Indic rendering. Here is a sample file:
\usemodule[simplefonts]
\definefontfeature[malayalam][script=mlym]
\setmainfont[Rachana][features=malayalam]
\starttext
മലയാളം \TeX ഉപയോഗിച്ച് ടൈപ്പ്സെറ്റ് ചെയ്തത്
\stoptext
Generate the output using command
texexec --xetex <file.tex>
* '''[https://savannah.nongnu.org/task/index.php?12559 Savannah Task]'''
'''Complexity''' : Advanced
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''': Understanding of the TeX system, experience in either LaTeX or ConTeXt and basic understanding of Indic language rendering. MKIV uses Lua, familiarity with Lua, opentype specifications or Harfbuzz will be added advantage.
'''What the students will learn''':
==Language model and Acoustic model for Malayalam language for speech recognition system in CMU Sphinx==
'''Project''':
CMU Sphinx is a large vocabulary, speaker independent speech recognition codebase and suite of tools, which can be used to develop speech recognition system in any language. To develop an automatic speech recognition system in a language, acoustic model and language model has to framed for that particular language.  Acoustic models characterize how sound changes over time. It captures the characteristics of basic recognition units. The language model describes the likelihood, probability, or penalty taken when a sequence or collection of words is seen. It attempts to convey behavior of the language and tries to predict the occurrence of specific word sequences possible in the language. Once these two models are developed, it will be useful to every one doing research in speech processing. For Indian languages Hindi, Tamil, Telugu and Marati, ASR systems have been developed using sphinx engine. In this project work is aimed at developing acoustic model and language model for Malayalam.
'''Background Reading'''
* [http://www.cs.cmu.edu/~gopalakr/publications/spdatabases_specom05.pdf 'Development of Indian Language Speech Databases for Large Vocabulary Speech Recognition Systems'], Gopalakrishna  Anumanchipalli, Rahul Chitturi, Sachin Joshi, Rohit Kumar, Satinder Pal Singh, R.N.V. Sitaram, S P Kishore
* [http://www.aclweb.org/anthology/W/W12/W12-5808.pdf "Automatic Pronunciation Evaluation And Mispronunciation Detection Using CMUSphinx"], Ronanki Srikanth, James Salsman
* http://www.speech.cs.cmu.edu/
* http://cmusphinx.sourceforge.net/wiki/tutorial
* [http://www.ijarcsse.com "HTK Based Telugu Speech Recognition"], P. Vijai Bhaskar, AVNIET ,Hyderabad, Prof. Dr. S. Rama Mohan Rao, A.Gopi
* [http://www.cs.cmu.edu/~araza/Automatic_Speech_Recognition_System_for_Urdu.PDF "Design and  Development of an Automatic Speech Recognition System for Urdu"], Agha Ali Raza,  M.Sc. Thesis, FAST‐National University of Computer and Emerging Sciences
* [http://www.ccis2k.org/iajit/PDF/vol.6,no.2/11IASRUCSS186.pdf "Investigation Arabic Speech Recognition Using CMU Sphinx System"], Hassan Satori1, 2, Hussein Hiyassat3, Mostafa Harti1, 2, and Noureddine Chenfour
* [http://www.try.idv.tw/static-resources/homework/pr/PR_Final_Report.pdf "Understanding the CMU Sphinx Speech Recognition System"], Chun-Feng Liao
'''Complexity''' :
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''':
'''What the students will learn''':
==libindic Project Based==
===libindic Project Improvements===
'''Project''':
This is set of ideas needed to improve the existing libindic infrastructure. We have decided following tasks as part of this project
# Provide REST API to libindic without disturbing existing JSONRPC API
# Improve the Transliteration module
# Integrate [https://github.com/Project-SILPA/flask-webfonts Flask Webfonts] extension with libindic to provide Webfonts support.
==== Provide REST like API for libindic ====
libindic provides JSONRPC API currently which is also utilized by the templates of framework. JSONRPC is not well supported in all languages and results in [https://en.wikipedia.org/wiki/Not_invented_here NIH code]. So we would like to provide REST like HTTP based API's for libindic and at the same time leave the current JSONRPC code untouched for backward compatibility reasons.
'''Objectives''':
* Develop module or use existing module to provide REST like API's
* API should support GET and POST. [http://www.w3.org/2001/tag/doc/whenToUseGet.html When to use GET?].
Many people have doubt on how the API should look like. We can give twitter API (https://dev.twitter.com/docs/api) as example
Sample API calls :
-------------------------------------------------------------
    POST api.silpa.org.in/payyans/ASCII2Unicode
    Paramets: text, font
    Response: JSON data
-------------------------------------------------------------
    POST api.silpa.org.in/payyans/Unicode2ASCII
    Paramets: text, font
    Response: JSON data
-------------------------------------------------------------
Generic:
    GET/POST (http://api.silpa.org.in/module/function_name or http://silpa.org.in/api/module/function_name)
    Parameters: function parameters
    Response: JSON encoded return value from function
====  Improve Transliteration module ====
We have a Transliteration module which supports transliteration from any Indic language to other Indic language and also support to English to Indic and Indic to English transliteration. Also we support IPA and ISO15919 transliteration system. But the module isn't in perfect shape and has lot of bugs. With this idea we would like to improve the following parts
# Improve cross indic language transliteration system. Currently only Malayalam and Kannada are working without any external language support, all other Indian languages are first transliterated to Malayalam and then transliterated to target Indic language. We want to remove this cycle from source -> Malayalam -> target.
# English to IPA transliteration is currently broken and this needs to be fixed. See [https://github.com/Project-SILPA/Transliteration/issues/3 IPA transliteration bug].
# Once the IPA transliteration issue above is fixed, imporve English to Indic transliteration system using IPA. Currently English to Indic transliteration system is done using CMU Sphinx dictionary which is having limited set of words which inturn limits the output of English to Indic transliteration system.
# Improve IS015919 to Indic transliteration system see [https://github.com/Project-SILPA/Transliteration/issues/4 IS015919 to Indic transliteration].
CLDR has transliteration data for Indic languages. We can explore it and see the feasibility. For an intermediate representation of the scripts either IPA can be used or ISO 15919 standard can be used. All these must be supplemented with exception rules and special case handling to achieve more perfect result.
==== Integrating flask-webfonts extension with libindic ====
libindic used to have a Webfonts module for serving Indian language fonts as Webfonts for browsers. During GSOC 2013 it was separated as an extension to Flask framework which can be generally used with any Flask powered app. The current code can be found at [https://github.com/Project-SILPA/flask-webfonts]. The module is not fine tuned yet so below are the objectives.
# The module is not yet fine tuned and using it will make other modules break. This needs to be fixed (Can be checked with 'webfonts' branch of libindic code on github.
# Write tests to check the functionalities.
# Adhere to Flask extension guidelines and submit the modules to Flask extensions directory.
# Write a tool which can take a directory containing fonts file or single font file and generate configuration file needed by the extension. (A possible such tool which is outdated can be found at [https://github.com/copyninja/fontinfo])
# Provide HTTP api's through flask extension which can expose the CSS for applications.
For all tasks above we expect documentation, test cases from the students as deliverable.
'''Complexity''' : Intermediate
'''Confirmed Mentors''' :
'''How to contact the mentors''':
'''Mailing List''': silpa-discuss@nongnu.org <preferred>
'''Expertise required''': Python , Flask , Jinja , HTML, Javascript
'''What the students will learn''':
# Writing applications using Flask
# Various Transliteration system knolwedge
# Webfonts knowledge and writing extensions for Flask
# Test drive development.
===Converting indic processing modules currently in libindic into javascript modules library===
'''Project''':
Port some of the libindic algorithms to node modules. Several modules, alogorithms in libindic project is done in python now. But porting them to javascript helps developers. For example, cross language transliteration can be done javascript too if we port the algorithm and transliteration rules. Similarly the approximate search can be ported. A flexibile fuzzy search on the web pages will be possible if we have the algorithm in javascript.
Proposed javascript module pattern is https://github.com/umdjs/umd
Student proposals should have a list of alogorithms planning to port, planned demo applications, planned documentation details, and publishing details(Example: npm registry)
'''Complexity''' :
'''Confirmed Mentor''' :
'''How to contact the mentor''':
''' Mailing List''': silpa-discuss@nongnu.org
'''Expertise required''': javascript, python
'''What the students will learn''':
===Integrate Varnam into libindic===
Create a libindic module which hosts [http://www.varnamproject.com varnam]. This includes making a python port for libvarnam and making a libindic module which uses the python port.
'''Complexity''' : Medium
'''Confirmed Mentor''' :
'''How to contact the mentor''':
''' Mailing List''': silpa-discuss@nongnu.org
'''Expertise required''': C, Python
==Varnam Based==
Varnam is a cross-platform predictive transliterator for Indian languages. It works mostly like Google's transliterate, but shows key differences in the way word tokenization is done. It has a learning system built in which allows Varnam to make smart predictions.
There are varnam clients available as [https://addons.mozilla.org/en-US/firefox/addon/varnam-transliteration-base/ Firefox]] & [https://chrome.google.com/webstore/detail/varnam-ime/abcfkeabpcanobhdmcmdabejaamephaf Chrome addon] and an [https://gitorious.org/varnamproject/libvarnam-ibus/source/d939adf50024013902c27310c03ef21a9210cdcb IBus engine].
To try out Varnam, navigate to [http://varnamproject.com/editor[http://varnamproject.com/editor]]. Currently it support Hindi and Malayalam.
* [http://www.varnamproject.com/docs/faq FAQ]
* [http://www.varnamproject.com/docs Documentation]
* [http://www.varnamproject.com/docs/contributing Contributors guide & ideas to work on]
Apart from the following ideas, you can propose your own idea.
===Programming language bindings & varnam-daemon===
Varnam is written on C which makes interoperability with other languages easy. There are language bindings available for `NodeJs` and `Ruby`. Supporting Varnam in multiple languages allows projects to use varnam easily to enable Indian language input.
To make using varnam from different languages easier, make a cross platform standalone process which uses `libvarnam` shared library and exposes a RPC API over network. This allows any programming language with a socket support can be used with libvarnam. This also makes language bindings fairly easy because they don't have to work with the native interoperability support. The protocol can be a simple text based protocol for all the commands that `libvarnam` supports.
'''Complexity''' : Advanced
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''': C
===Improvements to the REST API===
'''Project''':
This includes rewrite of the current implementation in `golang` and add support for WebSockets to improve the input experience. This also
includes making scripts that would ease embedding input on any webpage. All the changes done will go live on[1]
'''Complexity''' : Advanced
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''': Basic understanding of golang and C
'''What the students will learn''':
===Create an Android IME===
Varnam will be ported as a libindic module and it will be available on Android as part of the android SDK project which libindic has proposed. This idea is merged to the [http://wiki.smc.org.in/SoC/2014/Project_ideas#Android_SDK_for_Silpa libindic] project ideas.
===Enable varnam's suggestions system to be used from Inscript or any other input system===
Varnam has knowledge about lot of words. This idea proposes a method to use these words and provide suggestions for other input systems. Basically, in Varnam, the API call will be something like,
<code><pre>
varnam_get_suggestions (handle, "भारत");
</pre></code>
This will fetch all the suggestions which has the given prefix.
`varnam_get_suggestions` needs to keep track of the previous words and use [http://en.wikipedia.org/wiki/N-gram n-gram] based dataset to filter the results. This should also learn the words back into the word corpus that varnam is using. Filtering suggestions won't be just a prefix search, but it will have knowledge about how text can be written in the target language and provide smart filtering. Searching in a large corpus and providing real-time suggestions makes this a challenging task.
Once this is implemented in `libvarnam`, it can be used in the ibus-engine.
'''Complexity''' : Advanced
'''Expertise required''':  C, Unicode & encodings
'''Confirmed Mentor''' :
'''How to contact the mentor''':
=== Word corpus synchronization ===
'''Project''':
Create a cross-platform synchronization tool which can upload/download the word corpus from offline IMEs like varnam-ibus[2]. This helps to build the online words corpus easily.
'''Complexity''' : Medium
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''':  Knowledge in C/golang
'''What the students will learn''':
* [1]: http://www.varnamproject.com
* [2]: https://gitorious.org/varnamproject/libvarnam-ibus/
==Grandham ==
=== Adding MARC21 import/export feature in Grandham ===
We need a feature in Grandham to import and parse data from MARC21 documents. We should also be able to export existing data in MARC21.
'''Complexity''' : High
'''Confirmed Mentor''' :
'''How to contact the mentor''':
'''Expertise required''': Knowledge in Ruby/Ruby on Rails
'''What the students will learn''':
* [1]: http://dev.grandham.org
* [2]: https://github.com/smc/grandham

Revision as of 05:19, 26 January 2017

Apart from the following ideas , you can propose your own ideas

Potential Mentors

  1. Santhosh Thottingal (santhosh on irc.freenode.net)
  2. Baiju M (baijum on irc.freenode.net)
  3. Praveen A (j4v4m4n on irc.freenode.net)
  4. Rajeesh K Nambiar (rajeeshknambiar on irc.freenode.net)
  5. Anivar Aravind (anivar on irc.freenode.net)
  6. Vasudev Kammath (copyninja on irc.freenode.net)
  7. Jishnu Mohan (jishnu7 on irc.freenode.net)
  8. Hrishikesh K.B (stultus on irc.freenode.net)
  9. Nandaja Varma (gem on irc.freenode.net)
  10. Navaneeth (nkn__ on irc.freenode.net)
  11. Ershad K (ershad on irc.freenode.net)
  12. Nishan Naseer (nishan on irc.freenode.net)


Ideas for Google Summer of Code 2015

Projects with confirmed mentors

Projects with unconfirmed mentors